%0 Journal Article
%T 时态数据的可变hash索引
%A 蒋夏军 吴慧中 李蔚清？
%J 计算机科学
%D 2006
%X 索引技术是时态数据库查询优化的重要方法之一。本文提出的可变hash（vh）索引是建立在时间属性上的一种新的动态索引技术，主要目的是提高时态数据库快照查询的效率。由于时间的不确定性，在时态数据的时间属性上建立hash索引比较困难。vh索引克服了hash索引这一难点，提出了索引参数可变的思想，并应用b^＋-树对hash参数进行组织。查询时由时间值在b^＋-树上获得hash参数，进而确定数据的存储地址。通过对其时间复杂度和空间复杂度的理论分析以及实验验证，表明该索引技术可以减少索引查找以及读取数据的i／o次数，
%K 时态数据库可变hash索引快照查询时间复杂度索引技术hash可变时间属性查询优化空间复杂度
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=21101837&flag=1