一种健全和有效的双时态索引技术.PDFVIP

计 算 机 系 统 应 用 2009 年 第 2 期 ① 一种健全和有效的双时态索引技术 A Robust and Efficient Bitemporal Index Technology 杨玉军 杨夷梅 (怀化学院 计算机科学与技术系 湖南 怀化 418008) 摘 要： 能为时态数据库设计出一种比现有的时态索引技术更健全且更有效的索引技术是当今时态数据库研究 的主要问题，本文结合 2R-tree 索引、GR-tree 索引和 G4R-tree 索引，提出了一种新的索引技术， 称为 G2R-tree 索引。它能有效地处理所有类型的双时态数据，而且性能与 4R-tree 索引和 GR-tree 索引相当。 关键词： 双时态数据库 双时态索引 查询性能 1 引言 维数据的索引，而 G2R-tree 把数据存储在 2 棵普通 为了提高检索时态数据的速度，最有效的途径就 的 R-tree 之上，结构完全与 2R-tree 相同，但 是研制出一种可实现的高效的适合时态特性的索引技 G2R-tree 是 2R-tree 在处理带变元的时态数据方面 术。自 1984 年 A.Guttman 第一个提出可应用于检 的扩充。G2R-tree 索引中的 R-tree 也是一种平衡树 索时态数据的索引技术 R-tree 以来，时态索引技术经 结构，每个叶子节点的深度是一样的，非叶子节点不 过了 20 多年的发展，同时对时态索引的评价标准也 存储具体的实际数据(数据的地址) ，只有叶子节点才存 得到了发展，针对时态索引技术的查询速度受 I/O 操 储实际数据。 作影响的规律和实际对查询速度的要求高于索引创建 时的创建速度的要求，本文对时态索引的查询速度和 3 索引的数据转换 存储速度进行科学地处理，以降低小量的存储速度为 在双时态数据元组中，一般都含有一个双时态域 代价来换取更高的查询速度，这样更符合实际应用的 (即 4 个时间戳)和一个指针域，数据变换的主要目的 要求。本文以 2R-tree 为基础来形成索引的理论，以 是消除元组中的变元 UC 和 Now，以便能用 R-tree     R*-tree 优良的数据结构和 GR-tree 先进的分裂算法 TT TT VT VT 索引进行处理，因此双时态数据域(