空间索引是空间位置到空间对象的映射关系,当前数据库尤其是地图数据库搜索的关键问题就是速度,而提高搜索速度的核心技术就是空间索引。介绍了几种不同的空间索引技术,探讨了利用格网单元索引和R树索引装封边界的过程。通过实验比较了两种索引技术加载数据库时的搜索时间,得出了有益的结论。并根据实际应用比较各索引技术之间的优劣。
The spatial index is the mapping relations from spatial position to the object. The key criteria of geodatabase is search speed, and the spatial index is the core technology to enhance the speed. This paper outlines several kind of spatial index. It discusses the process of envelope using grid index and R tree index, and compares among various indices technology according to the test. Some meaningful conclusions are drawn and compared between various indices technology according to the application.