期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
压缩数据上的关系代数操作算法 被引量:2
1
作者 丁鑫哲 张兆功 +2 位作者 李建中 谭龙 刘勇 《计算机应用》 CSCD 北大核心 2016年第1期21-26,51,共7页
针对在大数据管理中,在压缩的数据上无需解压即可进行相关操作的问题,在数据服从正态分布的前提下,根据列数据存储的特点,提出了一种新的面向列存储的压缩方法——CCA。首先,通过对列数据的长度进行归类;然后,采用抽样的方法获得重复度... 针对在大数据管理中,在压缩的数据上无需解压即可进行相关操作的问题,在数据服从正态分布的前提下,根据列数据存储的特点,提出了一种新的面向列存储的压缩方法——CCA。首先,通过对列数据的长度进行归类;然后,采用抽样的方法获得重复度较高的前缀;最后,使用字典编码进行压缩,提出了列索引(CI)和列实体(CR)作为数据压缩结构来降低大数据存储的空间需求,从而直接有效地在压缩数据上支持选择、投影、连接等基本操作,并实现了基于CCA的数据库原型系统——D-DBMS。理论分析和在1 TB数据上的实验结果表明,该压缩算法能够显著提高大数据的存储效率和数据操作性能,与BAP和TIDC压缩方法相比,在压缩率分别提高了51%、14%;在执行速度上提高了47%、42%。 展开更多
关键词 大数据压缩 索引 实体 关系代数操作
下载PDF
LTE网络S1AP监测方案的研究与实现 被引量:10
2
作者 李艳 张治中 《电信科学》 北大核心 2013年第1期31-38,45,共9页
为实现对LTE网络中S1AP的监测,在介绍LTE网络测试仪软件平台设计方案的基础上,针对国内外现有网络协议监测技术中协议解码、呼叫记录(call data record,CDR)合成研究方案的时效性的不足,设计了S1AP监测模块的实现方案。该方案采用定义... 为实现对LTE网络中S1AP的监测,在介绍LTE网络测试仪软件平台设计方案的基础上,针对国内外现有网络协议监测技术中协议解码、呼叫记录(call data record,CDR)合成研究方案的时效性的不足,设计了S1AP监测模块的实现方案。该方案采用定义和实现相分离的方法进行消息解码,提高了代码的独立性和可移植性,使用散列索引和超时管理机制进行S1AP消息合成,保证了合成的准确性和有效性。本文方案已成功应用于LTE网络测试仪中,使用仿真数据进行测试,效果良好。 展开更多
关键词 LTE S1AP 协议监测 索引
下载PDF
HDFS下海量小文件高效存储与索引方法 被引量:5
3
作者 肖玉泽 张利军 +2 位作者 潘巍 张小芳 李战怀 《小型微型计算机系统》 CSCD 北大核心 2015年第10期2218-2223,共6页
分布式文件系统HDFS被用来存储大文件,若在其中存储海量小文件将会严重消耗Name Node内存,影响系统性能,同时小文件也不利于使用MapReduce框架进行并行处理和分析.另外,小文件附带的多维元信息也需要以一种合理的方式进行存储和索引以... 分布式文件系统HDFS被用来存储大文件,若在其中存储海量小文件将会严重消耗Name Node内存,影响系统性能,同时小文件也不利于使用MapReduce框架进行并行处理和分析.另外,小文件附带的多维元信息也需要以一种合理的方式进行存储和索引以便于查询.本文针对以上问题,提出一种基于多维列索引的小文件管理方案,支持文件的并发上传、下载及删除操作,并在多个查询维度上提供文件的自由检索.本文提出的小文件合并方案能够明显减少HDFS上的文件数量,经过实验对比,在小文件元信息的查询效率方面,本文提出的多维索引方案优于HBase,同时保证了文件传输的吞吐量. 展开更多
关键词 HDFS 海量小文件 多维索引 文件信息查询
下载PDF
BTB索引散列算法的研究与设计 被引量:3
4
作者 王国澎 胡向东 +1 位作者 尹飞 朱英 《计算机研究与发展》 EI CSCD 北大核心 2014年第9期2003-2011,共9页
分支误预测是影响高性能处理器性能进一步提升的一个主要因素.现代处理器采用分支目标缓存(branch target buffer,BTB)预测分支指令的目标地址,BTB的预测精度受限于其命中率.由于程序中分支指令的分布并不均匀,传统的BTB索引方式无法充... 分支误预测是影响高性能处理器性能进一步提升的一个主要因素.现代处理器采用分支目标缓存(branch target buffer,BTB)预测分支指令的目标地址,BTB的预测精度受限于其命中率.由于程序中分支指令的分布并不均匀,传统的BTB索引方式无法充分利用BTB资源,从而造成不必要的冲突缺失,影响分支目标地址的预测精度,采用散列索引方式优化访问映射关系是有效解决方法之一.当前大量文献研究了cache的访问方式,但对BTB的散列索引算法的专门探讨则显不足.为了消除分支指令的分布空洞,离散分支指令和BTB条目的固有映射关系,设计了用于BTB索引的XOR散列算法和优化的bit-select索引算法,使用概率方法对BTB单组最大映射数期望的上界作了估计,并对这两种散列索引算法的效果进行了模拟评估.实验结果表明,散列映射方式能够较好地避免BTB冲突缺失造成的预测失败,XOR散列算法的离散效果更好. 展开更多
关键词 分支目标缓冲 索引 XOR散函数 分支目标地址预测 分支预测
下载PDF
文件系统索引结构的研究 被引量:1
5
作者 李晶皎 何敬禹 +1 位作者 郑牧野 王爱侠 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2004年第4期318-321,共4页
在分析常用文件系统索引结构的基础上,提出了一个文件系统动态存储和索引结构,层次散列索引模型(HierarchicalHashingIndexModel,HIM)·HIM应用动态散列技术,以线性散列表(LinearHashingTable)为基本结构,并辅以专门设计的字符序列... 在分析常用文件系统索引结构的基础上,提出了一个文件系统动态存储和索引结构,层次散列索引模型(HierarchicalHashingIndexModel,HIM)·HIM应用动态散列技术,以线性散列表(LinearHashingTable)为基本结构,并辅以专门设计的字符序列映射函数,整体上优化了HIM结构,提高了文件系统的索引性能·HIM是文件系统索引结构的抽象模型,可应用于任何文件系统的设计中· 展开更多
关键词 层次散索引模型(HIM) 动态散技术 字符序映射函数 抽象模型
下载PDF
增值业务监测系统平台中Parlay X合成模块的研究与实现
6
作者 罗鹏 雒江涛 +1 位作者 向程超 陈遵义 《电信科学》 北大核心 2014年第1期44-49,共6页
对综合接入网关北向接口中的Parlay X 2.0接口进行了详细的叙述。对增值业务监测系统平台中的Parlay接口流程信令和消息进行了深入的分析和研究,并以其中的彩信业务流程为例,结合散列索引算法提出了在Parlay接口上进行业务分类和流程分... 对综合接入网关北向接口中的Parlay X 2.0接口进行了详细的叙述。对增值业务监测系统平台中的Parlay接口流程信令和消息进行了深入的分析和研究,并以其中的彩信业务流程为例,结合散列索引算法提出了在Parlay接口上进行业务分类和流程分析的CDR合成方案,并通过现网采集数据对该算法进行了测试和验证,获得了良好的结果。 展开更多
关键词 PARLAY X 增值业务 索引 CDR合成
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部