论文部分内容阅读
Guttman的R-tree是在空间数据索引上用处最广泛的动态索引。然而试验显示：R-tree及其变种索引的存储使用率仅仅达到70％左右，插入，删除，查询的平均时间也比较高。本文中，提出一个R-tree空间数据索引的存取数目代价模型，在对该模型分析的基础上提出的一种紧骤R-tree算法，这种算法与其他的R-tree及其变种相比是很有竞争力的：它的存储使用率几乎可以达到100％，同时建造一个紧骤R-tree的代价是最低的。