存取代价模型R-tree优化算法的

更新时间:2024-03-02 作者:用户投稿原创标记本站原创 点赞:28494 浏览:132194

摘 要 :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浏览器用户请先下载安装 原版全文