[存取代价模型Ｒ－ｔｒｅｅ优化算法的研究] R算法
发布时间：2019-03-25 03:52:25 影响了： 人
摘要：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浏览器用户请先下载安装 原版全文