空间索引(Spldx):依据空间对象所在位置及分布特征, 按一定顺序编排的一种数据结构, 且该数据结构包含有对象标识和定位这些对象的内容的信息。
空间检索:若给定査询条件QC,利用Spldx从数据库DB中 找出符合条件的空间数据的一种操作,表示为OP(DB,QC,Spldx)。
空间检索形式多种多样。在地图信息系统中, 査找鼠标点处的地物;查找某条公路两侧五公里内的乡镇; 査找某一个地区内的风景名胜等。无论査询方式怎样变化, 总可以归纳为点、线、面三种形式。
点检索:指定空间中的某个点,査找落在该点及其附近的空间对象的一种方法, 表不为:PointQ(DB,PointC,Spl)。
线检索:沿指定空间中的某条线(直线、折线或曲线), 查找落在该线上及其附近空间中对象的一种方法, 表示为LineQ(DB,LineC,Spldx)。
面检索:任意划定空间中的某一个区域, 査找落在该区域内或者与该区域相交的空间对象的一种方法, 表示为RegionQ(DB,RegionC,Spldex)。点检索可以看作面检索的特例。