基于节点分裂优化的 R-树索引结构

• 作者: 徐明
• 来源期刊: 计算机应用研究
• 关键词: R-树 查询效率 节点分裂 最小外接矩形 重叠面积
• 年，卷（期）: 2016,（12）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3530-3534
• 页数: 5页
• 分类号: TP311.12
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2016.12.003

摘要

针对R-树索引空间查询效率低下的问题，提出一种基于节点分裂优化的R-树索引结构：SR-树索引。SR-树索引在节点分裂过程中，通过增加叶子节点的空间数据聚集性来减少叶子节点最小外接矩形的覆盖面积。为了有效降低磁盘读写消耗，SR-树节点在写入索引时，首先将索引树在内存中建好，然后在文件中写入树信息，最后通过递归的方式写入节点。实验结果表明，与R-树索引相比，SR-树索引可以在减少最小外接矩形重叠面积的同时，有效降低查询响应时间，从而达到提高查询效率的目的。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐明	上海海事大学信息工程学院	32	71	4.0	6.0