基于节点分裂优化的R-树索引结构

发布时间：2017-08-30 16:40

  本文关键词：基于节点分裂优化的R-树索引结构

  更多相关文章： R-树 查询效率 节点分裂 最小外接矩形 重叠面积

【摘要】：针对R-树索引空间查询效率低下的问题,提出一种基于节点分裂优化的R-树索引结构:SR-树索引。SR-树索引在节点分裂过程中,通过增加叶子节点的空间数据聚集性来减少叶子节点最小外接矩形的覆盖面积。为了有效降低磁盘读写消耗,SR-树节点在写入索引时,首先将索引树在内存中建好,然后在文件中写入树信息,最后通过递归的方式写入节点。实验结果表明,与R-树索引相比,SR-树索引可以在减少最小外接矩形重叠面积的同时,有效降低查询响应时间,从而达到提高查询效率的目的。
【作者单位】： 上海海事大学信息工程学院;同济大学电子与信息工程学院;
【关键词】： R-树 查询效率 节点分裂 最小外接矩形 重叠面积
【基金】：国家自然科学基金资助项目(61202370) 上海市教委科研创新资助项目(14YZ110) 中国博士后科学基金资助项目(2014M561512)
【分类号】：TP311.13
【正文快照】： 0引言空间数据是对空间事物的描述,实质上就是指以地球表面空间位置为参照,用来描述空间实体的位置、形状、大小、拓扑以及分布特征等诸多方面信息的数据[1~3]。其中,位置特征和拓扑特征是空间数据特有的特征;此外,空间数据还具有定位、定性、时间、空间关系等特性。为了快速，

本文编号：760436