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