中文会议： NDBC2009第26届中国数据库学术会议论文集

会议日期： 2009-10-15

会议地点： 南昌

主办单位： 中国计算机学会

作　　者： ; ; ; ;

机构地区： 中山大学信息科学与技术学院计算机科学系

出　　处： 《NDBC2009第26届中国数据库学术会议》

摘　　要： 提出了一种基于B+树的、针对有效时间区间的索引模式：FQM—tree(fast query map tree)．FQM—tree将有效时间区间映射为一维空间上的点，对映射点建立索引;同时增加一个基于内存的辅助索引结构，最大程度地减少对无效节点的访问．该索引结构具有如下优点：首先，将时间区间映射为点，可以直接利用已有应用成熟的、被广泛支持索引结构(如B+树)，这就意味着可以在数据库中快速实现对时态索引的支持，而无需更改DBMS的内核;其次，基于内存的辅助索引结构可以直接定位叶节点，提高了时态查询效率;另外，由于当前B+树仍是数据库中应用最成熟、最广泛的索引结构，因此借助B’树的基本结构研究时态索引，使得时态索引能够快速地得到具体应用，所以FQM-tree的研究具有广泛的应用价值．理论分析及大量的实验结果均表明，FQM-tree的查询性能优于传统的时态索引方法．

分 类 号： [TP3 TP1]

领　　域： [自动化与计算机技术] [自动化与计算机技术] [自动化与计算机技术]