时态数据的可变Hash索引

摘要：

索引技术是时态数据库查询优化的重要方法之一.本文提出的可变Hash(VH)索引是建立在时间属性上的一种新的动态索引技术,主要目的是提高时态数据库快照查询的效率.由于时间的不确定性,在时态数据的时间属性上建立Hash索引比较困难.VH索引克服了Hash索引这一难点,提出了索引参数可变的思想,并应用B+-树对Hash参数进行组织.查询时由时间值在B+-树上获得Hash参数,进而确定数据的存储地址.通过对其时间复杂度和空间复杂度的理论分析以及实验验证,表明该索引技术可以减少索引查找以及读取数据的I/O次数,并具有理想的空间利用率.

关键词：时态数据库、可变Hash索引、快照查询、时间复杂度

所属期刊栏目：33

分类号：TP3(计算技术、计算机技术)

资助基金：国家预研基金

在线出版日期：2006-03-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：130-133,242