第5章空间数据组织与管理new.pptVIP

5.3空间数据组织5.3.1图幅数据组织GIS中将某一问题域或某一项GIS任务称为一个GIS工程。由于GIS工程涉及范围广（如全市、全省、全国甚至全球），在管理空间数据时必须进行分幅管理（同传统地图分幅）。图幅一般对应一块区域，常见的分幅方式有标准分幅和区域分幅。5.3空间数据组织5.3.1图幅数据组织GIS工程工作区1工作区2工作区m工作层1图幅2图幅n图幅1工作层2工作层p地物类2地物类1地物类q地物1地物2地物r…….…….…….…….…….图9GIS数据的组织管理5.3空间数据组织5.3.1图幅数据组织图10工作层逻辑层示意图工作区道路水系居民地地表高程……铁路公路高速公路等级公路等级公路工作层逻辑层5.3空间数据组织5.3.3属性数据组织属性数据由关系数据库管理系统管理，但它的文件组织方式也要服从上述工作层、工作区和图库的要求，以便于图形文件协调工作，共同组成工作区、工作层，并进行跨图幅操作。在不同的商业化软件中，属性文件组织方式各不相同，主要有以下三种方式：(1)与工作层对应的组织方式(2)与地物类对应的组织方式(3)混合方式5.4空间索引空间索引就是指依据空间对象的位置和形状或空间对象之间的某种空间关系按一定的顺序排列的一种数据结构，其中包含空间对象的概要信息，如对象的标识、外接矩形及指向空间对象实体的指针。常见的空间索引一般是自顶向下、逐级划分空间的各种数据结构空间索引，比较有代表性的包括BSP树、K-D-B树、R树、R+树和CELL树等。此外，结构较为简单的格网空间索引有着广泛的应用。5.4空间索引5.4.1对象范围索引A查询窗口BCEFD图11基于实体范围的空间数据检索对象范围索引不创建真正的空间索引文件，而是在空间对象的数据文件中增加了最大最小范围，主要依靠空间计算进行判别。此方法仍需要对整个数据文件的空间对象进行检索，只是某些对象可以通过判别予以直接判别，而有些对象仍需要进行复杂计算才能判别。虽然该方法仍需要花费大量时间来进行空间检索，但随着计算机的处理速度的加快，这种方法在一定程度上能够满足查询检索的效率要求。5.4空间索引5.4.2格网索引格网型空间索引思路比较简单，容易理解和实现。其基本思想是将研究区域用横竖线条划分大小相等和不等的格网，记录每一个格网所包含的空间实体。当用户进行空间查询时，首先计算出用户查询对象所在格网，然后再在该网格中快速查询所选空间实体，这样一来就大大地加速了空间索引的查询速度。57E1315GB46121413028AFDC图12空间对象的格网剖分5.4空间索引5.4.3四叉树空间索引格网型空间索引思路比较简单，容易理解和实现。其基本思想是将研究区域用横竖线条划分大小相等和不等的格网，记录每一个格网所包含的空间实体。当用户进行空间查询时，首先计算出用户查询对象所在格网，然后再在该网格中快速查询所选空间实体，这样一来就大大地加速了空间索引的查询速度。线性四叉树采用十进制Morton码或Peano码来表示四叉树的大小和层数（图10）。图13用线性四叉树组织的空间索引57E1315GB46121413028AFDCPeano码边长实体04E02D11A41F82C151B，G5.4空间索引5.4.4R树索引与实体范围索引类似，R树和R+树利用空间实体的外接矩形来建立空间索引。就R树而言，认为有N个实体被N个外接矩形（Rectangles，R）所包围，假如有成千上万个矩形，则检索特定的空间数据所需的时间太多，检索效率低下。R树空间索引将空间位置相近的实体的外接矩形重新组织为一个更大的虚拟矩形。在构造虚拟矩形时，虚拟矩形方向与坐标方位轴一致，同时满足以下条件：包含尽可能多的空间实体；矩形间的重叠率尽可能少；允许在每个矩形内再划分小矩形。对这些虚拟的矩形建立空间索引，它含有指向所包围的空间实体的指针。5.4空间索引5.4.4R树索引在进行空间数据检索时，首先判断哪些虚拟矩形落入查询窗口内，再进一步判别哪些实体是被检索的内容，这样可以提高数据检索的速度。图11给出了R树空间数据索引的实例。在该例中，仅有2层，内层矩形为实体的外接矩形，外层矩形为建立的虚拟矩形。如虚拟矩形B中包含了实体外接矩形H