一种改进的R-树节点分裂优化算法

• 作者: 贺建英
• 来源期刊: 现代信息科技
• 学科: 工学
• 关键词: R-树 最小外接矩形 节点分裂 最小边界值
• 年，卷（期）: 2020,（22）
• 所属期刊栏目: 计算机技术
• 页码范围: 86-90,94
• 页数: 6页
• 分类号: TP391|TP301.6
• 语种: 中文
• DOI: 10.19850/j.cnki.2096-4706.2020.22.023

摘要

对R-树空间索引查询效率低下的问题,提出一种改进的PSR-树索引方法.PSR-树使用贪心算法找到要分裂的节点中对应的MBR的最小边界值,在最小边界值和非最小边界值中分别随机选择一个边界对象,用选择得到的这两个对象为分裂后两个新增节点首选空间数据对象进行分裂操作,建立好PSR-树后并写入节点.实验表明,PSR-树可以有效地减少节点中最小外接矩形的重叠面积,时间响应上比已有的R-树索引快,PSR-树从上述两个方面提高了查询效率.