第二部分 地理空间数据组织与管理.ppt

正是由于对象——关系数据库所具有的这种特殊的结构，在研究和利用商业数据库及其数据库管理系统的前提下，GIS用户为了更好地组织和管理其使用的空间数据，在数据的有效存储和管理方面，具备了很大的将空间领域知识应用其中的开发利用空间。也就是说，以数据库厂商提供的OR-DBMS为基础平台，GIS用户仍有机会将自己对空间数据存储与管理的技术集成在这个平台上。如海量数据存储策略的技术（分层、分块或分区、缓存等）、数据压缩的技术、数据传输的技术、支持数据网络化访问的数据引擎技术、多数据库空间索引的技术、数据安全的技术等等。 数据库的例子 第四节 数字高程模型数据结构 三、两种数据结构的比较 格网点数据结构简单，但表达地形的精度较差，与影象的叠加吻合不好，对地形变化较大的地区精度更差。另外，关于地性线等线性不容易添加，、湖泊等水平区域的不容易表达。 不规则三角网则可避免上述情况，表达地形的质量总体好于格网点，但数据结构较复杂，表达地形的面积较大时，效率不高。 DEM的例子 第五节 四叉树和八叉树数据结构 一、四叉树数据结构 四叉树的分割思想是把一幅图象或栅格地图按2k×2k ，k1，等分成四部分，逐块检查其格网值，如果某个子区的所有格网都含有相同的值，则这个子区不再往下分割；否则，把这个子区再分成四个子区，这样递归地分割，直到每个子块都含有相同的值为止 第五节 四叉树和八叉树数据结构 区域四叉树及其分割过程 第五节 四叉树和八叉树数据结构 不能再分的块构称为树的叶结点，有值的叶结点为黑结点，没有值的结点为白结点。K为树的高度，图中k=3。四叉树的存储可按常规叶结点的顺序存储，称为常规四叉树。按特定叶结点顺序存储的称为线性四叉树。 第五节 四叉树和八叉树数据结构 1、常规四叉树的存储结构 常规四叉树除了记录叶结点外，还要记录中间接点，需要记录中间结点与上一级结点和四个子结点的指针，共需要记录六个量。指针不仅增加了存储量，而且增加了对树的操作的复杂性。 2、线性四叉树的存储结构 线性四叉树只记录叶结点信息，不记录中间结点。不过叶结点的编码要包含叶结点在树种的位置信息。因此对叶结点的地址编码非常重要。最常用的地址编码有四进制和十进制的Morton码。四进制的编码如图 第五节 四叉树和八叉树数据结构 线性四叉树 第五节 四叉树和八叉树数据结构 二、八叉树数据结构 八叉树是四叉树向三维空间扩展的结果。八叉树的存储也有常规八叉树和线性八叉树。其分割和存储方法与四叉树的原理相同。 三维数据结构 三维数据结构的例子 1、点 2、线 3、面 第六节 其它数据结构 在数据结构的研究中，人们还提出了其它一些数据结构。如考虑到矢量数据与栅格各自的特点和互补性，提出了失栅混合数据结构、失栅一体化数据结构、镶嵌数据结构等。在超图和集合论的基础上，结合超文本、超媒体数据结构技术，以及拓扑数据结构等，提出了超图数据结构。鉴于这些数据结构的在GIS中的应用不是很广泛，这里不予一一介绍。 第八章 地理空间数据库 数据库是对数据存储管理的基本工具。是从建立数据模型、设计数据结构到数据存储与管理过程的必然结果。建立数据库的目的不仅仅是保存数据，扩展人的记忆，而且也是为了帮助人们去管理和控制与这些数据相关联的事物。GIS的数据库具有明显的空间特征，它与传统的非空间数据库具有差别。 第一节 数据库的概念 数据库是为了一定的目的，在计算机系统中以特定的结构组织、存储和应用的相关联的数据集合。计算机对数据的管理到目前为止，共经历了四个阶段： (1) 程序管理阶段，数据和应用程序一同存在。 (2) 文件管理阶段，数据和应用程序独立。（数据间无明显关系） (3) 数据库管理阶段，数据和应用独立（逻辑独立），数据库和存储设备独立（物理独立）。数据库数据之间建立了联系。数据面向操作组织。 (4) 数据仓库阶段，数据经过重构、融合等，面向主题组织。服务于决策系统。 第二节 数据库的系统结构 数据库作为一个复杂的系统，由以下三个基本部分构成： （1）数据集。一个结构化的相关数据的集合体，包括数据本身和数据间的联系。数据集独立于应用程序而存在，是数据库的核心和管理对象。 （2）物理存储介质。指计算机的外存储器和内存储器。前者存储数据；后者存储操作系统和数据库管理系统，并有一定数量的缓冲区，用于数据处理，以减少内外存交换次数，提高数据存取效率。 （3）数据库软件。其核心是数据库管理系统(DBMS)。主要任务是对数据库进行管理和维护。具有对数据进行定义、描述、操作和维护等功能，接受并完成用户程序和终端命令对数据库的请求，负责数据库的安全。 1029 第二节 数据库的系统结构 数据库是一个复杂的系统。数据库的基本结