Abstract: Spatial index is a key issue in massive spatial data processing. This paper improved the multi-layers grid by analyzing the grid files. Some creative theories and relevant algorithms were put forward such as first layer grid auto-selection algorithm based on normal distribute and new grid-contain algorithm. This paper analyzed the performance of the improved multi-layer grid spatial index by real data test. Test results show that in most case the creative theories improve the performance and adjustability of index.

Key words: geographic information system, multi-layer grid spatial index, normal distribute, complete contain

摘要： 海量空间数据的处理需要通过空间索引来提高效率。在深入研究网格类空间索引技术的基础上,针对层次网格空间索引进行若干的改进,提出了有创造性的基于正态分布的第一层网格长宽自动调配算法和完全包含的重新定义算法,并分析了它们的性能。结果表明,改进的层次网格空间索引大大提高了索引的效率和自适应的能力。

关键词: 地理信息系统, 层次网格空间索引, 正态分布, 完全包含