基于结构摘要的时态索引技术

摘要：

目前B+树仍是在商业数据库中应用最广泛的基本索引结构,为在现有数据库平台上对时态数据进行有效操作,有必要研究基于B+树的时态索引技术.研究了一种以B+树为基本存储结构、基于结构摘要的时态索引方法Cmap-tree.首先,引入基于内存的结构摘要,通过存储结点必要的结构摘要信息,有效地降低了时态操作过程中对无效结点的访问；其次,提出了时态矩阵的概念,并以时态矩阵为参考详细分析了各时态关系对应的结果集;然后,在结构摘要的基础上,详细讨论了Cmap-tree的时态插入、查询和更新算法.最后,通过仿真实验,对Cmap-tree的空间利用率、查询效率和更新效率等基本性能与现有时态索引方法进行了比较和分析.实验结果表明,Cmap-tree具有明显优势.

关键词：时态索引、B+树、结构摘要、时态插入、时态查询和更新、仿真实验

所属期刊栏目：48

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

资助基金：国家自然科学基金项目60673135,60373081,60970044,60736020;广东省自然科学基金项目7003721,05003348,9151027501000054

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

页数：共10页

页码：2177-2186