基于粗分格网的空间对象范围索引

摘要

在充分分析格网索引和空间对象范围索引的基础上,提出一种基于粗分格网的空间对象范围索引结构.对该索引结构的基本原理、数据组织方式、索引结构的实现和该索引结构在空间查询中的应用等都作了详细的论述,证明了该索引结构的有效性和可行性.该索引结构能有效减少索引数据存储量,降低查询所需的时间,并能显著提高空间查询的效率和查询定位精度.