CAJ | 학술논문

提出了一种基于B~+树的、针对有效时间区间的索引模式:FQM-tree(fast query map tree).FQM-tree将有效时间区间映射为一维空间上的点,对映射点建立索引;同时增加一个基于内存的辅助索引结构,最大程度地减少对无效节点的访问.该索引结构具有如下优点:首先,将时问区间映射为点,可以直接利用已有应用成熟的、被广泛支持索引结构(如B~+树),这就意味着可以在数据库中快速实现对时态索引的支持,而无需更改DBMS的内核;其次,基于内存的辅助索引结构可以直接定位叶节点,提高了时态查询效率;另外,由于当前B~+树仍是数据库中应用最成熟、最广泛的索引结构,因此借助B+树的基本结构研究时态索引,使得时态索引能够快速地得到具体应用,所以FQM-tree的研究具有广泛的应用价值.理论分析及大量的实验结果均表明,FQM-tree的查询性能优于传统的时态索引方法.
제출료일충기우B~+수적、침대유효시간구간적색인모식:FQM-tree(fast query map tree).FQM-tree장유효시간구간영사위일유공간상적점,대영사점건립색인;동시증가일개기우내존적보조색인결구,최대정도지감소대무효절점적방문.해색인결구구유여하우점:수선,장시문구간영사위점,가이직접이용이유응용성숙적、피엄범지지색인결구(여B~+수),저취의미착가이재수거고중쾌속실현대시태색인적지지,이무수경개DBMS적내핵;기차,기우내존적보조색인결구가이직접정위협절점,제고료시태사순효솔;령외,유우당전B~+수잉시수거고중응용최성숙、최엄범적색인결구,인차차조B+수적기본결구연구시태색인,사득시태색인능구쾌속지득도구체응용,소이FQM-tree적연구구유엄범적응용개치.이론분석급대량적실험결과균표명,FQM-tree적사순성능우우전통적시태색인방법.
A B~+-tree based index model for valid time interval FQM-tree(fast query map tree)is designed.It maps time interval into a point in one dimensional spaces,and then builds index structure for these mapping points;at the same time,reduces the access for the invalid nodes in the greatest degree by building a memory-based auxiliary index structure.The advantages of FQM-tree are listed as followings:firstly,FQM-tree can be implemented in TDB easily without modifying the kernel of its DBMS;secondly,the memory-based auxiliary index structure helps to improve temporal query efficiency;additionally,B~+-tree is still the most mature and widely used index structure in database at current,so studying temporal index based on the basic structure of B~+-tree makes it achieve specific applications rapidly.That makes the research of FQM-tree with wide application value.Theoretical analysis and excessive experiments show that the performance of FQM-tree is superior to traditional methods of temporal index.