约束数据库中的动态区间索引结构

摘要：

区间索引是随着对约束数据库的实用化的研究而提出的.文中在Meta_树的基础上提出了DM_树和相应算法,它对区间索引保持了存储为O(n)、查询I/O时间为O(logn+t/B)的性能,在动态调整操作中通过采用软性限制、修改滞后等策略,使插入和删除时间为O(logn),达到B_树水平,可用于约束数据库中数据的存储和访问.

关键词：约束数据库、区间索引结构、Meta_树

所属期刊栏目：36

分类号：TP311.13(计算技术、计算机技术)

资助基金：中国科学院资助项目

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

页数：共8页

页码：1207-1214