摘 要 :Guttman的R-tree是在空间数据索引上用处最广泛的动态索引.然而试验显示:R-tree及其变种索引的存储使用率仅仅达到70%左右,插入,删除,查询的平均时间也比较高.本文中,提出一个R-tree空间数据索引的存取数目代价模型,在对该模型分析的基础上提出的一种紧骤R-tree算法,这种算法与其他的R-tree及其变种相比是很有竞争力的:它的存储使用率几乎可以达到100%,同时建造一个紧骤R-tree的代价是最低的.
关 键 词 :R-tree;空间数据结构;优化
中图分类号:TP301文献标识码:A文章编号:1009-3044(2006)23-0013-02
本文为全文原貌 未安装PDF浏览器用户请先下载安装 原版全文