【摘 要】
：
提出了一种基于B~+树的、针对有效时间区间的索引模式:FQM-tree(fast query map tree).FQM-tree将有效时间区间映射为一维空间上的点,对映射点建立索引;同时增加一个基于内存
论文部分内容阅读
提出了一种基于B~+树的、针对有效时间区间的索引模式:FQM-tree(fast query map tree).FQM-tree将有效时间区间映射为一维空间上的点,对映射点建立索引;同时增加一个基于内存的辅助索引结构,最大程度地减少对无效节点的访问.该索引结构具有如下优点:首先,将时问区间映射为点,可以直接利用已有应用成熟的、被广泛支持索引结构(如B~+树),这就意味着可以在数据库中快速实现对时态索引的支持,而无需更改DBMS的内核;其次,基于内存的辅助索引结构可以直接定位叶节点,提高了时态查询效率;另外,由于当前B~+树仍是数据库中应用最成熟、最广泛的索引结构,因此借助B+树的基本结构研究时态索引,使得时态索引能够快速地得到具体应用,所以FQM-tree的研究具有广泛的应用价值.理论分析及大量的实验结果均表明,FQM-tree的查询性能优于传统的时态索引方法.
其他文献
目的:分析凌云县2003-2012年新生儿破伤风发病流行特征,掌握其流行因素和现状,为进一步制定干预措施提供依据.方法:收集2003-2012年凌云县法定传染病疫情报告系统新生儿破伤
跨境高等教育由学生和教师、项目课程、教育机构这三个方面的跨境流动来进行.由于国际学生的流动人数众多,招收外国学生不仅有利于加强国家间文化、政治、贸易、经济关系的长
下文根据作者的多年实际工作为基础,对于重点工程中的档案管理进行了现状的分析,一并提出了岗位工作的明确责任制、对制度建设的强化与夯实基础工作的档案管理理念.
5.12汶川特大地震造成广元市工农水库的大坝、溢洪道、放水、放空设施及管理房等出现严重震损,经专家认定,确认该水库为高危水库,因此,水库的除险加固势在必行.本文结合广元
随着人们生活水平的提高，园林美化已成为人们对环境更高的要求，要使现代园林色彩缤纷，彩色花卉起着至关重要的作用。笔者就彩色花卉的应用原则、应用方式及需要注意的问题进行了
目前我国正处于城市的急剧发展时期,城市化和城市扩散是我国全面实现现代化的基础.据此,用现代化的技术手段来进行城市的规划管理与建设显得尤其重要.尽早在城市规划与管理部
文章结合长洲水利枢纽库区设代工作实际情况,分析了库区设代工作在水电水利工程库区建设征地移民安置实施规程中的必要性、作用,并就如何做好水电水利工程库区设代工作提出了
在对JPEG图像压缩域数据进行分析的基础上,提出了一种以JPEG图像为载体的隐写算法.算法利用纠错码信息隐藏的原理,以对共享密钥进行纠错编码得到的纠错码码字为载体码字,将对
对于建筑施工企业来说,施工现场是它们的主要阵地.现场管理是建筑企业生产经营、创造价值和利润的场所.同时,它也是建筑企业整体管理工作中最重要的组成部分.换言之,施工企业
In this study a 10-storied residential building model was employed to clarify the ventilation charac-teristies of the atrium and the rooms,which were effected b