首页> 中文会议>第一届中国高校通信类院系学术研讨会 >基于R树的空间索引建立方法研究

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

摘要

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

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号