在卫星地面设备监控中,需要将大量实时数据实时地存进数据库并提供实时查询.针对实时数据和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.
展开▼
