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

Design and implementation of hybrid index mechanism for real-time database

作　　者：刘波[1] 范士明[1] 刘华[1] 

机构地区：[1]中国航天科技集团公司第五研究院五零三研究所,北京100086

出　　处：《计算机应用》2011年第8期2265-2269,共5页journal of Computer Applications

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

摘　　要：在卫星地面设备监控中,需要将大量实时数据实时地存进数据库并提供实时查询。针对实时数据和Judy array数字树的特点,提出了一种基于内存映射文件的位图分配法,然后设计了一种哈希表、B+树和Judy array混合索引机制。通过大量记录的插入和查询,结果表明位图分配法能避免大量不可利用的内存碎片的产生,结合内存位图分配法的混合索引机制也为应用程序提供了实时的索引插入和查询。It is necessary to store massive real-time data into database and query records from database in real-time on the field of satellite ground device monitoring.Taking account of the characteristics of real-time data and Judy array,a bitmap memory allocation method based on memory map file was proposed.A hybrid index mechanism which employed Hash table,B＋ tree and Judy array was designed.Through insertion and querying of massive records,the experimental results show that bitmap allocation method avoids the generation of massive tiny memory holes.Being combined with bitmap allocation method,the hybrid index mechanism provides real-time index insertion and record querying for applications.

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

分 类 号：TP311.131[自动化与计算机技术—计算机软件与理论]