地理信息系统空间数据库 (2).pptVIP

第六节 空间数据库索引 索引是数据库的一种数据快速查找的机制，通常由关键字和存储地址组成。 关键字标识数据记录； 地址表示记录在数据库中的存储位置； 索引就是一张关键字与地址的对照表，通过索引可以直接到数据库里找到对应关键字的记录。 关系数据库通常是一维索引，即根据一个关键字去查询记录的地址。而空间实体的查询通常是通过空间位置来进行的，而空间位置通常是二维的平面位置，需要建立二维的索引。 空间索引： 是依据空间实体的位置和形状或空间实体之间的某种空间关系按一定的顺序排列的一种数据结构，其中包含空间实体的概略信息，如标识码、最小外接矩形以及存储地址。 作为一种辅助性的空间数据结构，空间索引介于空间操作算法和空间实体之间，它通过筛选把大量与特定空间操作无关的空间实体排除，从而提高空间操作速度和效率。 一、范围索引 即在记录每个空间实体的坐标时，同时记录每个空间实体的最大和最小坐标。 在通过一个查询范围查询包含在其中的空间实体时，根据空间实体的最大和最小范围，预先排除那些没有落入查询范围内的空间实体，只对那些最大和最小范围落在查询范围内的空间实体进行进一步的坐标位置等判断，最后查询出那些真正落入查询范围内的空间实体。  范围索引实质是无索引文件的一种图形检索方法。对所击点的图，通过判别是在那个包络线矩形之内，基本决定其位置。 一次判别 一次判后再进一步一次判别 二、格网索引基