空间索引结构1(遥感).ppt

空间索引技术的基本原理 空间索引介于空间计算算法与空间数据之间，用于过滤大量与空间计算无关的数据，以提高空间操作的效率。 SAM只加速了索引项中MBB的查找（过滤），在此基础上还要对几何图形进行精确查找。 基于空间索引的空间查询分两步完成： 第一步利用空间索引结构和空间访问方法SAM对数据集进行过滤（初选），在索引表中查找满足查询条件的MBB，结果为对象的一个超集（多个OID）。 第二步对初选结果进行准确查找，在超集中通过空间计算算法，求取满足查询条件的精确对象。 空间驱动的索引结构 空间驱动索引结构的主要特征是采用某种格网对2D空间进行划分，将空间划分成小区域，每个小区域为一个索引单元，每个索引单元包含多个索引项，每个索引项索引一个空间对象。 索引单元按照一定的数据结构来组织。如果组织成线性结构，则相应的空间索引为线性索引，如果组织成非线性结构，则相应的空间索引为非线性索引。 网格索引 网格索引是一种空间驱动的非线性索引结构，其基本特征是用正方形或矩形格网对研究区域的2D空间进行划分，每个网格单元为一个索引单元，索引多个空间对象，索引单元按行列号组织成2D目录。 网格索引包括均匀网格索引和网格文件索引，均匀网格适合于索引空间点对象；网格文件是均匀网格的改进，是一种多关键字索引，可索引点对象和对象的MBB，能够与B+树简单集成，在商用数据库Oracle中已实现。 均匀网格索引