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

• 作者: 丁建秀
• 来源期刊: 电脑知识与技术（学术交流）
• 学科: 工学
• 关键词: R-tree 空间数据结构 优化
• 年，卷（期）: 2006,（8）
• 所属期刊栏目: 数据库与信息管理
• 页码范围: 13-14
• 页数: 2页
• 分类号: TP301
• 字数: 2914字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-3044.2006.08.010

摘要

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

作者信息

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