一种基于动态散列的GIS空间索引构造算法

Algorithm of Spatial Query in GIS Based on Dynamic Hash

文章在介绍动态散列和传统空间索引四叉树的构造方法的基础上,综合二者的优点,提出了一种基于动态散列的空间索引构造算法,该方法改变了传统四叉树通过效率低下的空间对象的递归比较构造索引过程,采用计算机运算效率较高的二进制位运算和位比较的动态散列扩充散列值来构造空间索引。实践证明,该算法大大减少了空间索引的构造时间和效率,具有很高的应用价值。

Introducing dynamic hash function and original quadtree,this paper assigns an algorithm of spatial query based on dynamic hash function.Instead of spatial object＇s recursive comparison where original quadtree has been used, the algorithm builds the spatial index by applying binary code operation in which computer runs more efficiently,and extended dynamic hash code for bit comparison.Experiment results show that the algorithm is efficient,simple and has powerful practical merits.