自适应双层网格的空间索引研究

空间数据索引是GIS系统中的关键技术,针对目前主流的网格空间索引方法进行了充分的研究比较,指出了网格索引方法对空间要素进行索引是高效的,但对于非规则地图它是不适应的.在此基础上设计了一种新的空间索引的方法,即自适应双层网格索引.详细地介绍了这种模型的实现过程,并且用实验充分论证了这个模型的效率,认为利用自适应双层网格索引检索空间数据时,处理、查询效率和占用空间等各方面具有较大优势.

Research on Auto-selection Double-layers Grid Spatial Index

Spatial index was core technology in GIS. This paper introduced in detail traditional method of Grid Spatial index. The method was compared, and studied, thus this paper pointed out disadvantage and advantage of these methods. To unregular map, this spatial index was not appropriate, but it was appropriate to regular map. Based on these, this paper created a new spatial index, namely auto-selection double-layers grid spatial index. This paper introduced in detail this process of this created model, and this model was applied in some examinations. The result found that auto-selection double-ayers grid spatial index was optimal concerning the time of querying, running memory and easiness to implement.