摘要
通过改进传统四叉树的数据组织和节点分配,将被索引的地理实体要素合理地分配到树中对应的节点中,减少了数据冗余,节点的分布也更为合理。以地理实体数据为例,综合比较了不同数据集在建立索引前后空间查询效率上的差异。结果表明,该算法具有较高的查询性能和实用价值。
By improving the data organization and node allocation method of the traditional quadtree, the geographical entity elements were allocated to corresponding nodes, which had low data redundancy and reasonable node distribution. Taking the geographical entity data for example, considering the existence of quadtree index, we comprehensively compared the differences of spatial query efficiency of different datasets. The result of experiment shows that this algorithm has high query performance and some practical value.
出处
《地理空间信息》
2017年第1期32-35,共4页
Geospatial Information
基金
国家自然科学基金资助项目(41501507)
关键词
四叉树
地理实体
空间查询
quadtree
geographical entity
spatial query
