基于改进四叉树的地理实体快速查询算法 |
| |
作者单位: | ;1.信息工程大学;2.78138部队 |
| |
摘 要: | 通过改进传统四叉树的数据组织和节点分配,将被索引的地理实体要素合理地分配到树中对应的节点中,减少了数据冗余,节点的分布也更为合理。以地理实体数据为例,综合比较了不同数据集在建立索引前后空间查询效率上的差异。结果表明,该算法具有较高的查询性能和实用价值。
|
关 键 词: | 四叉树 地理实体 空间查询 |
Fast Query Algorithm of Geographical Entities Based on Improved Quadtree |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 等数据库收录! |
|