基于R树的空间索引建立方法研究

摘要：

本文针对传统索引创建方法耗时较多且节点交叠面积大这两个问题,提出了一种新的基于R树的空间索引建立方法。对空间对象的角点坐标进行二维上的线性排序,选出二维排序中跨度最小的部分对象构造一个节点,逐层建立R树索引.采用静态的批量加载技术优化空间索引结构,达到提高空间利用率和减小节点之间交叠面积的目的。实验结果表明,此方法能获得了较好的空间利用率,耗时较少,索引性能得到了提升,验证了该方法的有效性。

关键词： 空间数据库 空间索引 批量加载 R树索引

作者: 张泽宝 张健沛 杨静

作者单位: 哈尔滨工程大学,计算机科学与技术学院,哈尔滨,150001

会议类型: 国内会议

会议名称: 第一届中国高校通信类院系学术研讨会

会议地点: 扬州

会议语种:中文

页码: 216-220

在线出版日期: 2007-07-27（万方平台首次上网日期，不代表论文的发表时间）