时态数据的可变Hash索引

计算机科学 ›› 2006, Vol. 33 ›› Issue (1): 130-133.

时态数据的可变Hash索引

蒋夏军吴慧中李蔚清

南京理工大学计算机系,南京210094

出版日期:2018-11-17 发布日期:2018-11-17
基金资助:
受国防科技预先研究项目支持.

JIANG Xia-Jun, WU Hui Zhong, LI Wei-Qing （Department of Computer, Nanjing University of Science ＆ Technology, Nanjing 210094）

Online:2018-11-17 Published:2018-11-17

摘要/Abstract

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

关键词: 时态数据库可变Hash索引快照查询时间复杂度索引技术 Hash 可变时间属性查询优化空间复杂度

Abstract: Index technology is one of the important factors during the process of data query optimizing, especially tar temporal database. A new hashing method for temporal data is designed to improve the efficiency of database snapshot query in this paper, and the

Key words: Temporal database, Variable hashing method, Snapshot query, Timecomplexity

蒋夏军吴慧中李蔚清. 时态数据的可变Hash索引[J]. 计算机科学, 2006, 33(1): 130-133. https://doi.org/

JIANG Xia-Jun, WU Hui Zhong, LI Wei-Qing （Department of Computer, Nanjing University of Science ＆ Technology, Nanjing 210094）. [J]. Computer Science, 2006, 33(1): 130-133. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed