计算机应用 ›› 2010, Vol. 30 ›› Issue (2): 419-422.

• 计算机软件 • 上一篇    下一篇

R*-树空间索引的改进

吴钦阳   

  1. 福建省经济信息中心
  • 收稿日期:2009-08-30 修回日期:2009-10-11 发布日期:2010-02-10 出版日期:2010-02-01
  • 通讯作者: 吴钦阳

Improved R*-tree spatial index

WU QinYang   

  • Received:2009-08-30 Revised:2009-10-11 Online:2010-02-10 Published:2010-02-01
  • Contact: WU QinYang

摘要: R*-树基于局部调整的思想对节点进行管理,存在时间与效率上的不足。为克服R*-树的不足,给出了一种新型的存储结构,并给出新型存储结构的插入、溢出、分裂等空间索引常用操作的算法。分析新的存储结构的优点,并通过实验结果说明该方案比R*-树具有更高的效率。

关键词: 地理信息系统, 空间索引, 空间查询, R-树, R*-树

Abstract: R*-tree spatial index manages nodes based on the idea of partial adjustment, but lacks time and efficiency. In order to overcome the shortages of R*-tree, the paper proposed a new storage structure, and the algorithms of insertion, overflow and split for the new storage structure. The merits of the storage structure were analyzed. Experiments verify the new storage structure is more efficient than R*-tree.

Key words: Geographic Information System (GIS), spatial index, spatial query, R-tree, R*-tree