实时数据库混合索引机制的设计与实现

作     者：刘波 范士明 刘华 LIU Bo;FAN Shi-ming;LIU Hua

作者机构：中国航天科技集团公司第五研究院五零三研究所北京100086 

基　　金：中国空间技术研究院CAST创新基金资助项目(cast2010-08) 

出 版 物：《计算机应用》 (journal of Computer Applications)

年 卷 期：2011年第31卷第8期

页      码：2265-2269页

摘      要：在卫星地面设备监控中,需要将大量实时数据实时地存进数据库并提供实时查询。针对实时数据和Judy array数字树的特点,提出了一种基于内存映射文件的位图分配法,然后设计了一种哈希表、B+树和Judy array混合索引机制。通过大量记录的插入和查询,结果表明位图分配法能避免大量不可利用的内存碎片的产生,结合内存位图分配法的混合索引机制也为应用程序提供了实时的索引插入和查询。

主 题 词：实时数据库 位图分配法 内存映射文件 哈希表 B+树 Judyarray 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 

核心收录：

D　O　I：10.3724/SP.J.1087.2011.02265

馆 藏 号：203771961...