CH空间数据管理

1、主要内容5.1 5.1 概述概述 一、 数据项数据项记记 录录 文文 件件 数据库数据库数据库中的数据组织数据库中的数据组织按逻辑单位分级按逻辑单位分级按物理单位分级按物理单位分级数据组织层次数据组织层次比特、字节、字、比特、字节、字、块、桶和卷块、桶和卷5.1 5.1 概述概述 二、数据间的逻辑联系二、数据间的逻辑联系 数据间的逻辑联系主要指记录之间的联系。数据间的逻辑联系主要指记录之间的联系。 一对一的联系（一对一的联系（1:1） 一对多的联系一对多的联系(1：N) 多对多的联系多对多的联系(M：N)A BABA BABA BAB1:1(1：N)(M：N)5.1 5.1 概述概述 三、常用

2、数据文件 顺序文件：对记录按主关键字的顺序进行组织。 索引文件：除了存储记录本身（主文件）以外，还建立若干索引表。 直接文件：也称随机文件，根据记录关键字的值，通过某种转换方法得到一个物理存储位置，然后把记录存储在该位置上。 倒排文件：带有辅索引的文件。5.2 DB5.2 DB与与DBMSDBMS 一、数据库（Data Base，DB） 概念：是为一定目的服务，以特定的结构存储的相关的数据集合。 特点：数据集中控制、冗余度小、数据独立、复杂的数据模型、数据保护。5.2 DB5.2 DB与与DBMSDBMS数据库最内的一层；是物数据库最内的一层；是物理设备上实际存储的数据理设备上实际存储的数据集

3、合；由物理模式描述。集合；由物理模式描述。用户所使用的数据库，用户所使用的数据库，是一个或几个特定用户是一个或几个特定用户所使用的数据集合，是所使用的数据集合，是概念模型的逻辑子集；概念模型的逻辑子集；用外模式定义。用外模式定义。数据库的逻辑表示，数据库的逻辑表示，包括每个数据的逻辑包括每个数据的逻辑定义以及数据间的逻定义以及数据间的逻辑联系；由概念模式辑联系；由概念模式定义。定义。物理级物理级用户级用户级概念级概念级5.2 DB5.2 DB与与DBMSDBMS DBMS：是处理数据库存取和各种管理控制的软件；是DB的中心枢纽，与各部分有密切联系。 DBMS的功能：数据库定义、管理、维护、通讯

4、 DBMS的组成：语言处理程序、系统运行控制程序、建立和维护程序 DBA：掌握数据库全面情况并作为数据库设计和管理骨干的人；主要功能是建立和维护数据5.3 5.3 数据库模型数据库模型 数据模型： 描述数据内容和数据之间联系的工具，是衡量数据库能力强弱的主要标志之一。 传统数据模型： 层次模型、网络模型、关系模型 面向对象模型：5.3 5.3 数据库模型数据库模型（1）层次模型： 是一种树结构模型，把数据按自然的层次关系组织起来，以反映数据之间的隶属关系。 优点：简单、直观，易于理解，并在一定程度上支持数据重构。5.3 5.3 数据库模型数据库模型（2）网络模型）网络模型： 将数据组织成有向图

5、结构，结点代表数据记录，连线描述不同结点数据间的关系。 优点优点：在一定程度上支持数据重构，具有一定的数据独立和数据共享特性，且运行效率较高。5.3 5.3 数据库模型数据库模型5.3 5.3 数据库模型数据库模型层次模型层次模型关系模型关系模型网状模型网状模型局限性局限性： 很难描绘复杂地理实体之间的联系；很难描绘复杂地理实体之间的联系； 查询必须从层次结构的根结点开始，很查询必须从层次结构的根结点开始，很难进行反向查询；难进行反向查询； 数据独立性较差；数据独立性较差； 命令具有过程式性质；命令具有过程式性质； 基本不具备演绎功能和操作代数基础。基本不具备演绎功能和操作代数基础。局限性：局

6、限性： 无法用递归和嵌套方式描述复无法用递归和嵌套方式描述复杂关系的层次和网状结构，模杂关系的层次和网状结构，模拟和操作复杂地理对象能力较拟和操作复杂地理对象能力较弱；弱； 描述具有复杂结构和涵义的地描述具有复杂结构和涵义的地理对象时，语义不堪合理；理对象时，语义不堪合理； 运行效率不够高。运行效率不够高。局限性局限性： 查询定位困难；查询定位困难； 命令具有过程式性质；命令具有过程式性质； 不直接支持对于层次结构的表不直接支持对于层次结构的表达；达； 基本不具备演绎功能和操作代基本不具备演绎功能和操作代数基础。数基础。5.3 5.3 数据库模型数据库模型 对象：对象： 含有数据和操作方法的独

7、立模块，可以认为是含有数据和操作方法的独立模块，可以认为是数据和行为的统一体数据和行为的统一体。（如一个城市、一棵树均可作为地理对象。）（如一个城市、一棵树均可作为地理对象。） 具有一个具有一个唯一的标识唯一的标识，以表明其存在的独立性；，以表明其存在的独立性； 具有一组描述特征的具有一组描述特征的属性属性，以表明其在某一时刻的状态；，以表明其在某一时刻的状态； 具有一组表示行为的具有一组表示行为的操作方法操作方法，用以改变对象的状态。，用以改变对象的状态。5.3 5.3 数据库模型数据库模型 类：类： 共享同一属性和方法集的所有对象的集合共享同一属性和方法集的所有对象的集合。（如河流均具有共

8、性，。（如河流均具有共性，如名称、长度、流域面积等，以及相同的操作方法，如查询、计算如名称、长度、流域面积等，以及相同的操作方法，如查询、计算长度、求流域面积等，因而可抽象为河流类。）长度、求流域面积等，因而可抽象为河流类。） 实例：实例： 被抽象的对象，被抽象的对象，类的一个具体对象。如长江、黄河等。（真正抽象类的一个具体对象。如长江、黄河等。（真正抽象的河流不存在，只存在河流的例子。）的河流不存在，只存在河流的例子。） 类是抽象的对象，是实例的组合，类是抽象的对象，是实例的组合，类、实例是相对的类、实例是相对的，类和实例的，类和实例的关系为上下层关系。类关系为上下层关系。类-申请实例申请实

9、例-成为具体对象。成为具体对象。 方法：方法： 对一个类定义的所有操作。对一个类定义的所有操作。 消息消息： 对象之间的请求和协作对象之间的请求和协作。（并不独立存在）对象之间的关系，如点（并不独立存在）对象之间的关系，如点某按纽，就是对按纽提出请求。某按纽，就是对按纽提出请求。5.3 5.3 数据库模型数据库模型是对现实世界的简明表是对现实世界的简明表示。形成对象的关键是示。形成对象的关键是抽象，对象是抽象思维抽象，对象是抽象思维的结果。的结果。是指同一消息被不是指同一消息被不同对象接收时，可解同对象接收时，可解释为不同的含义。同释为不同的含义。同一消息，对不同对象，一消息，对不同对象，功能

10、不同。功能不同。将方法与数据放于一将方法与数据放于一对象中，以使对数据对象中，以使对数据的操作只可通过该对的操作只可通过该对象本身的方法来进行象本身的方法来进行（指把对象的状态及指把对象的状态及其操作集成化，使之其操作集成化，使之不受外界影响）。不受外界影响）。抽象抽象多态多态封装封装5.3 5.3 数据库模型数据库模型分类是把一组具有相同属性分类是把一组具有相同属性结构和操作方法的对象归纳结构和操作方法的对象归纳或映射为一个公共类的过程。或映射为一个公共类的过程。（instance-ofinstance-of）分类分类概括概括联合联合聚集聚集将相同特征和操作的类再抽将相同特征和操作的类再抽象

11、为一个更高层次、更具一象为一个更高层次、更具一般性的超类的过程。般性的超类的过程。(is-a)(is-a)聚集是把几个不同性质类聚集是把几个不同性质类的对象组合成一个更高级的的对象组合成一个更高级的复合对象的过程。复合对象的过程。(parts-(parts-of)of)相似对象抽象组合为集合相似对象抽象组合为集合对象。其操作是成员对象的对象。其操作是成员对象的操作集合。操作集合。member-of) member-of) 5.3 5.3 数据库模型数据库模型传播传播 是作用于联合和聚集的工具，是作用于联合和聚集的工具，它通过一种强制手段将子目标的它通过一种强制手段将子目标的属性信息传播给复杂对

12、象。属性信息传播给复杂对象。成员成员对象的属性只存储一次，保证数对象的属性只存储一次，保证数据一致性和减少冗余。据一致性和减少冗余。如桂林市如桂林市总人口，由存储在各成员对象中总人口，由存储在各成员对象中的各区人口总和。的各区人口总和。 一类对象可继承另一类对一类对象可继承另一类对象的特性和能力，象的特性和能力，子类继承子类继承父类的共性，父类的共性，它服务于概括它服务于概括, ,分为分为单重继承和多重继承单重继承和多重继承。继承机制继承机制减少代码冗余，减减少代码冗余，减少相互间的接口和界面少相互间的接口和界面。继承继承5.3 5.3 数据库模型数据库模型可充分利用现有数据模型的特点可充分利

13、用现有数据模型的特点123具有可扩充性具有可扩充性可以模拟和操纵复杂对象可以模拟和操纵复杂对象5.4 5.4 空间数据库管理系统空间数据库管理系统一、基本概念一、基本概念（1 1）空间数据库：）空间数据库： 指指GISGIS在计算机物理存储介质上存储的与应用相关的地理空在计算机物理存储介质上存储的与应用相关的地理空间数据的总和。间数据的总和。（2 2）空间数据特征）空间数据特征: : 1 1）空间特征空间特征：一般需要建立空间索引。：一般需要建立空间索引。 2 2）非结构化特征非结构化特征：结构化的，即满足第一范式：结构化的，即满足第一范式: :每条记录定每条记录定长，且数据项是原子数据长，且

14、数据项是原子数据. .而空间数据数据项为变长，对象包而空间数据数据项为变长，对象包含一个或多个对象，需要嵌套记录。含一个或多个对象，需要嵌套记录。 3 3）空间关系特征空间关系特征：拓扑数据给空间数据的一致性和完整性维：拓扑数据给空间数据的一致性和完整性维护增加了复杂性。护增加了复杂性。 4 4）分类编码特征分类编码特征：一种地物类型对应一个属性数据表文件。：一种地物类型对应一个属性数据表文件。多种地物类型共用一个属性数据表文件。多种地物类型共用一个属性数据表文件。 5 5）海量数据特征海量数据特征。5.4 5.4 空间数据库管理系统空间数据库管理系统空间数据库特点：空间数据库特点： 1）数据

15、量特别大； 2）数据种类多，复杂； 3）数据应用面相当广。空间数据库管理系统：空间数据库管理系统： 1）是指能够对物理介质上存储的地理空间数据进行语义和逻辑上的定义； 2）提供必须的空间数据查询、检索和存取功能； 3）能够对空间数据进行有效的维护和更新的一套软件系统。5.4 5.4 空间数据库管理系统空间数据库管理系统 二、传统数据库与空间数据库的比较传统数据库与空间数据库的比较传统数据库空间数据库数据连续性/相关性不连续相关性小连续较强空间相关性实体类型/空间关系少简单固定多复杂且不固定记录长度结构化等长非结构化不等长查询与操作文字、数字文字数字空间图形5.45.4空间数据库管理系统空间数据

16、库管理系统 三、三、现行空间数据库管理方案现行空间数据库管理方案文件与关文件与关系式系式对象对象关关系式系式关系式数关系式数据库据库5.4 5.4 空间数据库管理系统空间数据库管理系统（1）文件与关系式混合管理方案q属性数据属性数据建立在RDBMS上，数据存储和检索比较可靠、有效；q几何数据几何数据采用图形文件管理，功能较弱。q空间数据分开存储，数据的完整性有可能遭到破坏。q早期代表性GIS：ArcInfo的Coverage文件管理q近年代表性GIS：ArcInfo，ArcView的Shape File文件管理， MapInfo的Tab文件几何数据属性数据ID数据文件数据库早期图形用户界面图形

17、处理DBMS属性用户界面图形文件库属性数据库GIS用户界面图形处理DBMS图形文件库属性数据库高级语言ODBC协议GIS用户界面图形处理DBMS图形文件库属性数据库高级语言数据库开发语言数据库开发数据库开发CoverageCoverage5.4 5.4 空间数据库管理系统空间数据库管理系统（2）全关系式数据库管理方案全关系式数据库管理方案q属性数据、几何数据同时采用关系式数据库进行管理q空间数据和属性数据不必进行烦琐的连接，数据存取较快q属性间接存取，效率比DBMS的直接存取慢，特别是涉及空间查询、对象嵌套等复杂的空间操作q代表性GIS：ArcInfo的GeoDatabase(Spatial

18、Database Engine,SDE)GIS界面属性数据（定长记录）空间数据（变长记录）DBMS空间数据库关系表二进制块5.4 5.4 空间数据库管理系统空间数据库管理系统（3）对象关系数据库管理方案对象关系数据库管理方案q对现有的关系数据库进行扩展，增加空间数据类型q解决了空间数据变长记录的存储问题，由数据库软件商开发，效率较高q用户不能根据GIS要求进行空间对象的再定义，因而不能将设计的拓扑结构进行存储q代表性系统：Oracle SpatialGIS界面空间数据处理DBMS空间数据库扩充实体类型（点、线、面、圆等）GeodatabaseFeature DatasetFeature cla

19、ss5.5 5.5 空间数据组织空间数据组织一、图幅内空间数据的组织一、图幅内空间数据的组织 工作区：研究区图幅的范围 工作层：空间数据处理的一个工作单元 逻辑层：逻辑层可以包含任意多个地类 地物类：类型相同的地物GIS工程工作区工作层地物类逻辑层属性数据5.5 5.5 空间数据组织空间数据组织 二、属性数据的组织二、属性数据的组织 一般由关系数据库管理系统（DBMS）管理，但文件组织方式随GIS软件而异。5.6 5.6 空间索引空间索引 空间索引机制空间索引机制是实现空间数据快速查询检索的重要手段，也是海量空间数据管理所必须的。空间索引是一个层次结构 。工 程工作区 1工作区 2工作区 n工

20、作区索引工作层1工作层 2工作层 n地物空间索引地物层空间索引的层次结构空间索引的层次结构 5.6 5.6 空间索引空间索引 一、工作区索引工作区索引 对于海量数据来讲，由于图层的范围过大，不便于数据操作，因此还需要分成若干个工作区。并建立一个工程和它包含的工作区之间的空间索引。 通过一个记录每个工作区的范围的空间坐标的空间索引文件，就可以建立工程与工作区的关系。建立了这样的索引文件后，用户可以在工程管理界面下，开窗任意进入某一个、或几个工作区。 w11w12w18w21w51w58 工作区索引工作区索引 5.6 5.6 空间索引空间索引 二、目标索引 工作区索引工作区索引可以看成是最粗一级的

21、空间索引。在图形操作中，对无缝图层可以看成是最粗一级的空间索引。在图形操作中，对无缝图层来讲，一般在一个工作区的空间数据的数据量较大，为了实现快速的查询，来讲，一般在一个工作区的空间数据的数据量较大，为了实现快速的查询，还需要建立地物与用于屏幕操作的鼠标的屏幕坐标之间的索引。还需要建立地物与用于屏幕操作的鼠标的屏幕坐标之间的索引。 常用方法常用方法：l对象范围索引l格网索引l四叉树索引lR树和R+树索引5.6 5.6 空间索引空间索引（1）对象范围索引对象范围索引IDXmaxXminYmaxYmin1234YmaxYminXminXmax空间对象集合123456检索窗口XNYWYEXSXmax

22、XN OR XminXS OR YmaxYE OR YminYW空间对象不被检索XEXmax，XminXN ANDYWYmax，YminYE空间对象被检索5.6 5.6 空间索引空间索引（2）格网索引格网索引5.6 5.6 空间索引空间索引（3） 线性四叉树q 采用Morton码编码（Peano键）q 根据空间对象覆盖范围，进行四叉树分割q 建立Peano键与空间目标的索引关系 5E 7 13 G15 B 4 F 6 12 14 1 A 3 D 0 2 8 C Peano 键集边长空间对象0014815421121EDAFCB，G5.6 5.6 空间索引空间索引q 层次四叉树q 记录中间节点和

23、父节点到子节点的指针q 若某个记录覆盖了哪一个中间节点，还要记录该空间对象的标识层层1边长边长4层层2边长边长2层层3边长边长10 E13 GB 4 F1 A12 8 C4 0 D5.6 5.6 空间索引空间索引（4） R树索引树索引 设计一些虚拟的矩形目标，将一些空间位置相近的目标，包含在这个矩形内，虚拟的矩形作为空间索引，含有包含空间对象的指针。AF GDE CMNLBKJHIA B C L M N H I J KD E F G5.6 5.6 空间索引空间索引（5） R+树索引树索引FAB GD1 D2CEF G C E D2 A B D15.6 5.6 空间数据库设计空间数据库设计 空间

24、数据库的设计是指在空间数据库的设计是指在现在数据库管理系统现在数据库管理系统的基础上建立空间数据库的整个过程。的基础上建立空间数据库的整个过程。5.6 5.6 空间数据库设计空间数据库设计 一、需求分析一、需求分析 需求分析是整个空间数据库需求分析是整个空间数据库设计与建立的基础设计与建立的基础，主要进行以下工作：，主要进行以下工作： 调查用户需求调查用户需求：了解用户特点和要求，取得设计者与用户对需求的一：了解用户特点和要求，取得设计者与用户对需求的一致看法。致看法。 需求数据的收集和分析需求数据的收集和分析：包括信息需求：包括信息需求(信息内容、特征、需要存储的信息内容、特征、需要存储的数

25、据数据)、信息加工处理要求、信息加工处理要求(如响应时间如响应时间)、完整性与安全性要求等。、完整性与安全性要求等。 编制用户需求说明书编制用户需求说明书：包括需求分析的目标、任务、具体需求说明、：包括需求分析的目标、任务、具体需求说明、系统功能与性能、运行环境等，是需求分析的最终成果。系统功能与性能、运行环境等，是需求分析的最终成果。5.6 5.6 空间数据库设计空间数据库设计 二、结构设计二、结构设计 指空间数据结构设计，结果是得到一个合理的指空间数据结构设计，结果是得到一个合理的空间数据模型空间数据模型，是空间数据库设计的，是空间数据库设计的关键。关键。 空间数据库设计的实质是将空间数据

26、库设计的实质是将地理空间实体地理空间实体以一定的组织形式在数据库系统中以一定的组织形式在数据库系统中加以表加以表达达的过程，也就是地理信息系统中空间实体的的过程，也就是地理信息系统中空间实体的模型化模型化问题。问题。现实世界现实世界地理实体地理实体逻辑模型逻辑模型物理模型物理模型概念模型概念模型需求分析需求分析结构设计结构设计5.6 5.6 空间数据库设计空间数据库设计物理模型物理模型逻辑模型逻辑模型概念模型概念模型是通过对错综复杂是通过对错综复杂的现实世界的认识与的现实世界的认识与抽象，最终形成空间抽象，最终形成空间数据库系统及其应用数据库系统及其应用系统所需的模型。系统所需的模型。逻辑模型

27、的设计是将概逻辑模型的设计是将概念模型结构转换转换为具念模型结构转换转换为具体体DBMSDBMS可处理的地理数据可处理的地理数据库的逻辑结构库的逻辑结构( (或外模式或外模式) )，包括确定数据项、记录及包括确定数据项、记录及记录间的联系、安全性、记录间的联系、安全性、完整性和一致性约束等。完整性和一致性约束等。是指有效地将空间数据是指有效地将空间数据库的逻辑结构在物理存储库的逻辑结构在物理存储器上实现，确定数据在介器上实现，确定数据在介质上的物理存储结构，其质上的物理存储结构，其结果是导出地理数据库的结果是导出地理数据库的存储模式存储模式( (内模式内模式) )。 主要内容包括确定记录主要内

28、容包括确定记录存储格式，选择文件存储存储格式，选择文件存储结构，决定存取路径，分结构，决定存取路径，分配存储空间。配存储空间。5.6 5.6 空间数据库设计空间数据库设计 三、数据层设计三、数据层设计 GISGIS的数据可以按照空间数据的逻辑关系或专业属性分为各种逻辑数据层或专业数据层，原理上类似于的数据可以按照空间数据的逻辑关系或专业属性分为各种逻辑数据层或专业数据层，原理上类似于图片的叠置。图片的叠置。 数据层的设计一般是按照数据的数据层的设计一般是按照数据的专业内容和类型专业内容和类型进行的。进行的。 同类型的数据由于其应用功能相同，在分析和应用时往往会同时用到，因此在设计时应反映出这样

29、的同类型的数据由于其应用功能相同，在分析和应用时往往会同时用到，因此在设计时应反映出这样的需求，即可将这些数据作为一层。（如道路、加油站、停车场需求，即可将这些数据作为一层。（如道路、加油站、停车场交通层）交通层） 最后得出各层数据的表现形式，各层数据的属性内容和属性表之间的关系等。最后得出各层数据的表现形式，各层数据的属性内容和属性表之间的关系等。5.6 5.6 空间数据库设计空间数据库设计 四、数据字典设计四、数据字典设计 数据字典用于数据字典用于描述数据库的整体结构描述数据库的整体结构、数据内容和定义等数据内容和定义等。一个好的数据字典可以说是一个数据的标。一个好的数据字典可以说是一个数

30、据的标准规范，它可使数据库的开发者依此来实施数据库的建立、维护和更新。准规范，它可使数据库的开发者依此来实施数据库的建立、维护和更新。 数据字典的数据字典的内容包括内容包括：数据库的总体组织结构、数据库总体设计的框架、各数据层详细内容的定义及：数据库的总体组织结构、数据库总体设计的框架、各数据层详细内容的定义及结构、数据命名的定结构、数据命名的定 义、元数据等内容。义、元数据等内容。小结小结 本章主要讨论了数据库模型、现行的空间数据管理方案、空间数据的组织、空间索引、空间数据库设计等内容。v 重点掌握数据库模型的特点、现行空间数据管理方案、空间数据组织等内容。习题习题5.3 5.3 数据库模型

31、数据库模型层次模型层次模型关系模型关系模型网状模型网状模型局限性局限性： 很难描绘复杂地理实体之间的联系；很难描绘复杂地理实体之间的联系； 查询必须从层次结构的根结点开始，很查询必须从层次结构的根结点开始，很难进行反向查询；难进行反向查询； 数据独立性较差；数据独立性较差； 命令具有过程式性质；命令具有过程式性质； 基本不具备演绎功能和操作代数基础。基本不具备演绎功能和操作代数基础。局限性：局限性： 无法用递归和嵌套方式描述复无法用递归和嵌套方式描述复杂关系的层次和网状结构，模杂关系的层次和网状结构，模拟和操作复杂地理对象能力较拟和操作复杂地理对象能力较弱；弱； 描述具有复杂结构和涵义的地描述具有复杂结构和涵义的地理对象时，语义不堪合理；理对象时，语义不堪合理； 运行效率不够高。运行效率不够高。局限性局限性： 查询定位困难；查询定位困难； 命令具有过程式性质；命令具有过程式性