论文部分内容阅读
区间索引问题是随着约束数据库的实用化和时空数据库的研究提出的。目前还有许多有待解决的问题,该文提出的DM_树和相应算法可解决一维区间索引的动态调整问题,其存储复杂性O(n),查询复杂性为O(logn+t),插入复杂性为O(logn),删除复杂性为O(log<'2>n),该结果与B_树相近。