空间索引

空间索引是指依据空间对象的位置和形状或空间对象之间的 某种空间关系按一定的顺序排列的一种数据结构，其中包含 空间对象的概要信息，如对象的标识、外接矩形及指向空间 对象实体的指针。

空间数据查询即空间索引，是对存储在介质上的数据位置信息的 描述，是用来提高系统对数据获取的效率，也称为空间访问方法 (Spatial Access Method SAM)。是指依据空间对象的位置和形状 或空间对象之间的某种空间关系按一定的顺序排列的一种数据结构 其中包含空间对象的概要信息如对象的标识外接矩形及指向空 间对象实体的指针。

作为一种辅助性的空间数据结构空间索引介于空间操作算法和空间 对象之间它通过筛选作用大量与特定空间操作无关的空间对象被排 除从而提高空间操作的速度和效率。