-
题名实时数据库混合索引机制的设计与实现
被引量:1
- 1
-
-
作者
刘波
范士明
刘华
-
机构
中国航天科技集团公司第五研究院五零三研究所
-
出处
《计算机应用》
CSCD
北大核心
2011年第8期2265-2269,共5页
-
基金
中国空间技术研究院CAST创新基金资助项目(cast2010-08)
-
文摘
在卫星地面设备监控中,需要将大量实时数据实时地存进数据库并提供实时查询。针对实时数据和Judy array数字树的特点,提出了一种基于内存映射文件的位图分配法,然后设计了一种哈希表、B+树和Judy array混合索引机制。通过大量记录的插入和查询,结果表明位图分配法能避免大量不可利用的内存碎片的产生,结合内存位图分配法的混合索引机制也为应用程序提供了实时的索引插入和查询。
-
关键词
实时数据库
位图分配法
内存映射文件
哈希表
B+树
judyarray
-
Keywords
real-time database
bitmap allocation method
memory map file
Hash table
B+ tree
judy array
-
分类号
TP311.131
[自动化与计算机技术—计算机软件与理论]
-
-
题名Judy Array在网络信息挖掘中的应用
- 2
-
-
作者
郭凤玲
张能立
朱二朋
-
机构
武汉理工大学计算机科学与技术学院
-
出处
《福建电脑》
2007年第7期89-90,共2页
-
文摘
在网络信息挖掘的应用算法的研究中,需要对海量的网络数据信息进行整合处理,怎么保证算法性能良好至关重要,特别是对时间效率及空间大小有严格要求的应用中。本文从对采集的网络数据信息的存储压缩为例来探讨judyArray的应用算法。
-
关键词
judy
array存储结构
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-