摘要: R*-树基于局部调整的思想对节点进行管理,存在时间与效率上的不足。为克服R*-树的不足,给出了一种新型的存储结构,并给出新型存储结构的插入、溢出、分裂等空间索引常用操作的算法。分析新的存储结构的优点,并通过实验结果说明该方案比R*-树具有更高的效率。
吴钦阳. R*-树空间索引的改进[J]. 计算机应用, 2010, 30(2): 419-422.
WU QinYang. Improved R*-tree spatial index[J]. Journal of Computer Applications, 2010, 30(2): 419-422.