第3讲-地理空间数据管理要点分析.ppt

3．图库管理和空间索引 图库管理是海量空间数据管理的需要，是大型GIS软件的必备功能。海量空间数据管理的效率是衡量GIS软件优劣的重要指标之一。 图3—3是一个格网型空间索引的例子，该例在工作区涉及的范围建立二维空间的图幅索引。它通过一个记录每个工作区范围的空间索引文件，建立整个区域与工作区的关系。例如W34的范围坐标是(13000,12000,14000,13000)。建立了这样的工作区索引文件以后，用户可以在系统界面下，开窗任意进入某一个或某几个工作区。 除图幅索引外，在图库管理中还可以建立其他形式的空间索引。 除空间索引外，现代海量数据管理还涉及并发控制、网络传输和数据格式交换等多种管理。 ●空间索引 空间索引就是指依据空间对象的位置和形状或空间对象之间的某种空间关系，按一定的顺序排列的一种数据结构，其中包含空间对象的概要信息，如对象的标识、外接矩形及指向空间对象实体的指针。辅助性的空间数据结构，介于空间操作算法和空间对象之间，起筛选的作用以提高空间操作的速度和效率。空间索引的性能的优劣直接影响空间数据库和GIS的整体性能，它是空间数据库和GIS的一项关键技术。 常见的空间索引一般是自顶向下、逐级划分空间的各种数据结构空间索引，比较有代表性的包括BSP树、K-D-B树、R树、R+树和CELL树等。此外，结构简单的格网型空间索引也有着广泛的应用。 格网型空间索引 类示地形图图幅的管理 其基本思想是将研究区域用横竖线条划分为大小相等和不等的网格，记录每一个网格所包含的空间实体。当用户进行空间查询时，首先计算出用户查询对象所在网格，然后再在该网格中快速查询所选空间实体，从而大大加快了空间索引的查询速度。 KDB树空间索引 KDB树是B树向多维空间的一种发展。对于多维空间中的点进行索引具有较好的动态特性，删除和增加空间点对象也可以很方便地实现；其缺点是不直接支持占据一定空间范围的空间对象，如二维空间中的线和面。 BSP树空间索引 BSP树是为二叉树，它将空间逐级进行一分为二的划分。 BSP树 能很好地与空间数据库中空间对象的分布情况相适应，但对一般情况而言，BSP树深度较大，对各种操作均有不利影响。 R树和R+树 R树可以直接对空间中占据一定范围的空间对象进行索引。R树的每一个结点N都对应着磁盘页D(N)和区域I(N)，如果结点不是叶结点，则该结点的所有子结点的区域都在区域I(N)的范围之内，而且存储在磁盘页D(N)中；如果结点是叶结点，那么磁盘页D(N)中存储的将是区域I(N)范围内的一系列子区域，子区域紧紧围绕空间对象，一般为空间对象的外接矩形。 CELL树 考虑到R树和R+树在插入、删除和空间搜索效率两方面难于兼顾，CELL入树应运而生。在空间划分时不再采用矩形作为划分的基本单位，而是采用凸多边形来作为划分的基本单位，划分方法与BSP树有类似。CELL树的磁盘访问次数比R树和R+树少，这一关键指标的降低使CELL树是成为比较优秀的空间索引方法。 4．属性文件的组织 属性数据虽然一般均由关系数据库管理系统管理，但是它的文件组织方式也要服从GIS系统的工作区、工作层和图库的管理要求，以便与图形文件协调运作，共同组成工作区、工作层和进行跨图幅操作。因不同GIS软件而异，属性文件的具体组织方式可分为三种类型。 ●第一种是Arc/Info类型。其属性数据文件建立在工作区(coverage)目录之下。无论一个coverage包含多少地物类，其目录仅含一个记录线属性的AAT表，和一个记录多边形(或点状地物)属性的PAT表(包括目录路径信息)。AAT表和PAT表都可以扩展，即新的属性信息可以链接到表中。 ●第二种是MGE的属性数据管理方式。一个地物类对应于一个属性表文件，而且所有属性文件都在工程(项目)的目录下。 ●第三种是GeoStar的属性管理模式。它结合前两者的优点。 五、近年来GIS数据库技术的发展及展望 1．传统数据库管理地理空间数据的局限 ●非结构化、非面向对象。传统数据库系统以记录为数据模型基本结构，存贮的数据通常为等长记录的原子数据；而地理空间数据通常是结构化的，其数据项很大很复杂，变长记录。 ●缺乏空间数据类型。传统数据库系统管理的实体类型较少，实体类型之间空间关系简单、固定；而地理空间数据的实体类型繁多，类型之间空间关系复杂，且能产生新的关系（如拓扑关系）。 ●数据语义贫乏，缺乏空间关系定义和操作。传统数据库系统只操纵和查询文字和数字信息，缺乏对“交互关系”、“从属关系”、“性质”、“成分”等的表示和区别；而地理空间数据库中需要大量的空间数据操作和查询，如特征提取、影像分割、影像代数运算、拓扑和相似性查询等。 传统数据库系统管理的是不连续、相关