空间索引

是指依据空间对象的位置和形状或空间对象之间的某种空间关系按一定的顺序排列的一种数据结构，其中包含空间对象的概要信息。作为一种辅助性的空间数据结构，空间索引介于空间操作算法和空间对象之间，它通过筛选作用，大量与特定空间操作无关的空间对象被排除，从而提高空间操作的速度和效率。

目前，常见空间索引类型有BSP树，K－D－B树，R树，R＋树和CELL树，空间索引的性能的优越直接影响空间数据库和地理信息系统的整体性能。现在结构较为简单的格网型空间索引在各GIS软件和系统中（如ArcGIS）都有着广泛的应用。