论文部分内容阅读
目前B＋树仍是在商业数据库中应用最广泛的基本索引结构，为在现有数据库平台上对时态数据进行有效操作，有必要研究基于B＋树的时态索引技术．研究了一种以B＋树为基本存储结构、基于结构摘要的时态索引方法CMap—tree．首先，引入基于内存的结构摘要，通过存储结点必要的结构摘要信息，有效地降低了时态操作过程中对无效结点的访问；其次，提出了时态矩阵的概念，并以时态矩阵为参考详细分析了各时态关系对应的结果集；然后，在结构摘要的基础上，详细讨论了CMap—tree的时态插入、查询和更新算法．最后，通过仿真实验，对CMa