几种典型R树结点分裂算法比较与分析

摘要

随着空间数据的应用越来越广范,空间索引的研究越来越得到人们注意,其中R树是被研究最多的一种。节点分裂算法是R树的核心算法,对R树的结构起着非常重要的作用。本文回顾了4种典型的R树节点分裂算法,详细介绍了它们的实现细节,并给出它们的实验结果比较。通过分析实验结果,本文对各算法的优劣做了阐述,并提出今好节点分裂算法可能的发展方向。