-
题名基于结构摘要的时态索引技术
被引量：1
- 1
-
-
作者
郭欢
汤庸
叶小平
-
机构
中山大学计算机科学系
华南师范大学计算机学院
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2011年第11期2177-2186,共10页
-
基金
国家自然科学基金项目(60673135
60373081
+4 种基金
60970044
60736020)
广东省自然科学基金项目(7003721
05003348
9151027501000054)
-
文摘
目前B+树仍是在商业数据库中应用最广泛的基本索引结构,为在现有数据库平台上对时态数据进行有效操作,有必要研究基于B+树的时态索引技术.研究了一种以B+树为基本存储结构、基于结构摘要的时态索引方法CMap-tree.首先,引入基于内存的结构摘要,通过存储结点必要的结构摘要信息,有效地降低了时态操作过程中对无效结点的访问;其次,提出了时态矩阵的概念,并以时态矩阵为参考详细分析了各时态关系对应的结果集;然后,在结构摘要的基础上,详细讨论了CMap-tree的时态插入、查询和更新算法.最后,通过仿真实验,对CMap-tree的空间利用率、查询效率和更新效率等基本性能与现有时态索引方法进行了比较和分析.实验结果表明,CMap-tree具有明显优势.
-
关键词
时态索引
B+树
结构摘要
时态插入
时态查询和更新
仿真实验
-
Keywords
temporal index
B＋-tree
structural summary
temporal inserting, querying andupdating
simulation expreriment
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
