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

• 作者: 丁建秀
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: R-TREE 空间数据结构 优化
• 年，卷（期）: 2006,（8）
• 页码范围: 13-14
• 页数: 2页
• 分类号: TP301

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	丁建秀		2	0	0.0	0.0