空间数据库的第三章讲稿 (2)精选文档.ppt

空间数据库的第三章讲稿本讲稿第一页，共四十页经典空间数据模型经典空间数据模型 以以“结点结点-弧段弧段-多边形多边形”拓扑关系为基础的数据模型，面向整个空间区拓扑关系为基础的数据模型，面向整个空间区域，以基本几何元素点、线、多边形为数据组织单元，以点、线、多边形的域，以基本几何元素点、线、多边形为数据组织单元，以点、线、多边形的拓扑关系为中心来组织和存储几何数据。存储复杂的拓扑关系，没有重视具拓扑关系为中心来组织和存储几何数据。存储复杂的拓扑关系，没有重视具有完整地理含义和独立意义的地理实体作为个体存在的事实有完整地理含义和独立意义的地理实体作为个体存在的事实本讲稿第二页，共四十页经典空间数据模型经典空间数据模型 Back一、地理实体模型一、地理实体模型（空间目标模型空间目标模型、实体几何模型、实体几何模型）二、专题地图矢量模型二、专题地图矢量模型（路径拓扑模型、路径拓扑模型、网络拓扑模型网络拓扑模型、NODE模型模型、网络模型网络模型）三、矢三、矢/栅混合数据模型栅混合数据模型（苏森古特二叉树、苏森古特二叉树、矢矢/柵一体化模型）柵一体化模型）四、变焦数据四、变焦数据模型模型 五、基于现象的超图数据模型五、基于现象的超图数据模型（概念（概念、模型、模型、基本实体表示基本实体表示、复合实体表示复合实体表示）本讲稿第三页，共四十页地理实体模型（空间目标模型地理实体模型（空间目标模型1）一、空间目标模型一、空间目标模型空间目标是表达空间记录的逻辑数据单位，主要特征是均质性。空间目标可空间目标是表达空间记录的逻辑数据单位，主要特征是均质性。空间目标可能是一个具有完整地理含义的地理实体，也可能是一个地理实体的组成部分，能是一个具有完整地理含义的地理实体，也可能是一个地理实体的组成部分，还可能既是一个地理实体又是另一个地理实体的组成部分。一个空间目标主还可能既是一个地理实体又是另一个地理实体的组成部分。一个空间目标主要表达的信息：要表达的信息：1、标识：区分一个实体与另一个实体。2、分类信息：分类体系和分类码，定义、区分实体，描述类别或含义。3、几何信息：描述地理实体的位置、形状和大小等。4、几何类型：说明地理实体的形状属于哪种几何类型。5、地名信息：地理实体的命名字符串及参考定位点等，具有标识作用。6、组成关系：复合对象与成分对象的组成关系。7、数量/质量特征：地理实体的各种主题属性。8、文字描述信息：地理实体的文字描述信息。本讲稿第四页，共四十页地理实体模型（空间目标模型地理实体模型（空间目标模型2）表达一个空间目标的形状与大小、数量与质量特征的信息结构称为空间目表达一个空间目标的形状与大小、数量与质量特征的信息结构称为空间目标模型，也称微观模型，用目标头来定义。标模型，也称微观模型，用目标头来定义。Back本讲稿第五页，共四十页地理实体模型（实体集合模型地理实体模型（实体集合模型1）二、实体集合模型二、实体集合模型描述地理空间的宏观结构，表达地理实体或空间目标之间的分类关系、定位关描述地理空间的宏观结构，表达地理实体或空间目标之间的分类关系、定位关系、拓扑关系。系、拓扑关系。（一）分类关系（一）分类关系地理实体之间的一种类别层次关系。按地理分类体系对实体进行分类，为每个类别地理实体之间的一种类别层次关系。按地理分类体系对实体进行分类，为每个类别分配一个分类编码，这种分类编码构成一个分类层次树，反映地理实体的类别和等分配一个分类编码，这种分类编码构成一个分类层次树，反映地理实体的类别和等级归属关系。通常按照国家基本地形图图示规定的分类标准级归属关系。通常按照国家基本地形图图示规定的分类标准+专业分类标准进行分专业分类标准进行分类，地理实体的分类关系是一种层次模型。如果不同的地理实体在空间上发生部分类，地理实体的分类关系是一种层次模型。如果不同的地理实体在空间上发生部分共位现象，则将地理实体划分为多个空间目标，空间目标间的分类关系是一种网状共位现象，则将地理实体划分为多个空间目标，空间目标间的分类关系是一种网状模型。模型。本讲稿第六页，共四十页地理实体模型地理实体模型（实体集合模型实体集合模型2）（二）定位关系（二）定位关系描述地理实体或空间目标的空间位置分布。采用一种面向位置的数据结构描述地理实体或空间目标的空间位置分布。采用一种面向位置的数据结构，用近似方法表示地理实体或空间目标间的接近度，目的是实现定位检索，用近似方法表示地理实体或空间目标间的接近度，目的是实现定位检索。首先用一定的方法（如正方形方格网）划分空间，建立空间索引，每个。首先用一定的方法（如正方形方格网）划分空间，建立空间索引，每个索引单元中记录位于或穿过该单元的地理实体的关键字，用一定的数据结索引单元中记录位于或穿过该单元的地理实体的关键字，用一定的数据结构（如变长指针或位图法）组织索引单元。构（如变长指针或位图法）组织索引单元。（三）拓扑关系（三）拓扑关系拓扑关系通常存储在几何数据模型之中。拓扑关系通常存储在几何数据模型之中。Back本讲稿第七页，共四十页专题地图矢量模型专题地图矢量模型（路径拓扑（路径拓扑1）路径拓扑模型的主要特点是将二维空间要素（多边形）的边界作为路径拓扑模型的主要特点是将二维空间要素（多边形）的边界作为独立的一维要素（边）来单独处理，将一维要素看作一条路经，只独立的一维要素（边）来单独处理，将一维要素看作一条路经，只考虑一维要素内部点和线的连接关系（路径拓扑），不考虑二维要考虑一维要素内部点和线的连接关系（路径拓扑），不考虑二维要素之间的相邻关系（网络拓扑）。素之间的相邻关系（网络拓扑）。本讲稿第八页，共四十页专题地图矢量模型专题地图矢量模型（路径拓扑（路径拓扑2）一、面条模型（一、面条模型（Spaghetti Model）无拓扑关系的、冗余的矢量逻辑模型。图无拓扑关系的、冗余的矢量逻辑模型。图3-16为图为图3-15中多边形网络对应的面条模型，中多边形网络对应的面条模型，各多边形的边界以坐标串方式记录，坐标串和多边形间不必相互对应，所有拓扑关系各多边形的边界以坐标串方式记录，坐标串和多边形间不必相互对应，所有拓扑关系都根据需要来计算，难以实现对多边形的操作。这种模型可以毫无限制的将异类对象都根据需要来计算，难以实现对多边形的操作。这种模型可以毫无限制的将异类对象点、线、面混合存储，且容许多条折线在平面中相交，数据库中不显式存储各折线的点、线、面混合存储，且容许多条折线在平面中相交，数据库中不显式存储各折线的交点。交点。本讲稿第九页，共四十页专题地图矢量模型专题地图矢量模型（路径拓扑（路径拓扑3）二、多边形模型（二、多边形模型（Polygon Model）多边形模型也叫多边形模型也叫“多边形环路法多边形环路法”，“面域边界法面域边界法”或或“独立实体法独立实体法”。将多边形的边界点坐标以多边形为单位独立记录，每个多边形的编码与存贮毫不顾及相邻将多边形的边界点坐标以多边形为单位独立记录，每个多边形的编码与存贮毫不顾及相邻的多边形，图的多边形，图3-17为图为图3-15中多边形网络对应的多边形模型。每个多边形很容易被识别和中多边形网络对应的多边形模型。每个多边形很容易被识别和提取，但两个相邻多边形的共用边界均获取与存贮两次，增加了数据的存储量，会产生裂提取，但两个相邻多边形的共用边界均获取与存贮两次，增加了数据的存储量，会产生裂隙或重叠。没有建立各个多边形实体之间的拓扑关系。隙或重叠。没有建立各个多边形实体之间的拓扑关系。本讲稿第十页，共四十页专题地图矢量模型专题地图矢量模型（路径拓扑（路径拓扑4）三、点三、点/字典模型（字典模型（Point Dictionary Model）点点/字典模型是对多边形模型的一种改进，它记录多边形边界上各点的编码，字典模型是对多边形模型的一种改进，它记录多边形边界上各点的编码，以数据字典形式记录各点的坐标值，通过字典可实现点编码到点坐标间的转以数据字典形式记录各点的坐标值，通过字典可实现点编码到点坐标间的转换，图换，图3-18为图为图3-15中多边形网络对应的点中多边形网络对应的点/字典模型。由于相同点坐标的字典模型。由于相同点坐标的唯一性，不会产生唯一性，不会产生“裂片裂片”，但公共边界上点的编码仍被记录两次。，但公共边界上点的编码仍被记录两次。克服了多边形之间可能出现的裂隙与重叠，但仍没建立多边形间必要的拓扑关系。本讲稿第十一页，共四十页专题地图矢量模型专题地图矢量模型（路径拓扑（路径拓扑5）四、链点字典模型四、链点字典模型(Chain/Point Dictionary Model）链点字典模型（链点字典模型（3-19）记录构成每个多边形的链、构成每条链的点及每个点的）记录构成每个多边形的链、构成每条链的点及每个点的坐标值。点字典实现所有点编码到点坐标的转换，每条公共边作为一个独立边由坐标值。点字典实现所有点编码到点坐标的转换，每条公共边作为一个独立边由一个点号序列来定义，每个多边形由边序列来定义。一个点号序列来定义，每个多边形由边序列来定义。Back本讲稿第十二页，共四十页专题地图矢量模型专题地图矢量模型（网络拓扑（网络拓扑1）对路径拓扑模型的改进与完善，强调多边形之间关系的描述。一、DIME数据模型 GBFDIME(Geographic Base FileDual IndePendent Map Encode 地理基础文件/双独立坐标地图编码系统)是美国人口调查局在人口调查基础上发展的地理信息系统，形成于1969年，对空间数据模型和结构发展有很重要的贡献，具有典型性。本讲稿第十三页，共四十页专题地图矢量模型专题地图矢量模型（网络拓扑（网络拓扑2）DIME文件的概念基础是图论，DIME模型通过直线段序列显式存储拓扑关系，基本元素是由两个顶点定义的直线线段。复杂曲线由一系列逼近曲线的直线线段表示，对每条直线段、每个顶点和结点都唯一标识。直线的各端点有坐标，每条直线段有起点与终点，直线段两侧有左右多边形。本讲稿第十四页，共四十页专题地图矢量模型专题地图矢量模型（网络拓扑（网络拓扑3）二、二、POLYVRT数据模型数据模型(Po1ygon Convertor)多边形转换器(Po1ygon Convertor)由哈佛大学计算机图形及空间分析实验室（Laboratory for Computer Graphics and Spatial Analysis)研制和发展。是一种改进的简单拓扑模型，在数据处理等方面比DIME模型效率高。POLYVRT模型的基本元素是“链段”，链段由任意多个顶点（形状特征点）构成，这些顶点的序列表示了链段的几何形状。链段两端为结点，链段两侧有两个多边形区域。本讲稿第十五页，共四十页专题地图矢量模型专题地图矢量模型（网络拓扑（网络拓扑4）POLYVRT由链段和结点文件构成，链段中不仅存贮了描述多边形形状的几何信息，还存贮了构成多边形的各元素（面域、链段和结点）之间的拓扑关系，另外，还为每个多边形建立了一个环绕其边界的链段目录表。以链段为基础的POLYVRT系统是当今各种图形数据结构的基本骨架。本讲稿第十六页，共四十页专题地图矢量模型专题地图矢量模型（网络拓扑（网络拓扑5）三、三、TIGER模型模型TIGER（Topologically Integrated Geographic Encoding and Referencing System）系统是）系统是美国人口调查局将美国人口调查局将GIS技术应用于人口调查的典范。美国人口调查从早期借助地图的人工走访技术应用于人口调查的典范。美国人口调查从早期借助地图的人工走访（1950年以前），经地理信息支撑初步自动化的年以前），经地理信息支撑初步自动化的DIME阶段（阶段（1980年前后），到地理信息支撑高年前后），到地理信息支撑高度自动化的度自动化的TIGER系统。其中系统。其中DIME文件是由数百人单独完成的，彼此之间缺乏一致性检测，而文件是由数百人单独完成的，彼此之间缺乏一致性检测，而TIGER系统能确保人口调查数据的精确性和一致性。系统能确保人口调查数据的精确性和一致性。一、一、TIGER的详细含义的详细含义T（拓扑（拓扑Topologically）：用科学的方法描述地图上点和线的相关性。）：用科学的方法描述地图上点和线的相关性。I（集成（集成 Integrated）：）：TIGER是一个数据库系统，将地图信息、是一个数据库系统，将地图信息、GBF/DIME文件文件和地理区域联系文件集成在一起，防止不同文件间的不一致和错误。和地理区域联系文件集成在一起，防止不同文件间的不一致和错误。G（地理（地理 Geographic）：表达了）：表达了TIGER的空间定位含义。的空间定位含义。TIGER文件是用来表示地文件是用来表示地球表面上的地理要素或区域的技术方法，球表面上的地理要素或区域的技术方法，TIGER系统的主要目的是确保这些要素或区系统的主要目的是确保这些要素或区域既不重复也不遗漏。域既不重复也不遗漏。E（编码（编码 Encoding）：把地理信息存贮到）：把地理信息存贮到TIGER系统中，以数据形式存在。系统中，以数据形式存在。R（参考（参考Referencing）：）：TIGER系统确保对地球表面上的要素能自动地存取协调一致的信息，系统确保对地球表面上的要素能自动地存取协调一致的信息，TIGER模型是世界上最大的集成数字地理数据库。模型是世界上最大的集成数字地理数据库。本讲稿第十七页，共四十页专题地图矢量模型专题地图矢量模型（网络拓扑（网络拓扑6）(二)TIGER模型的整体结构地理实体或空间目标分为 0 维元素点、1 维元素链与 2 维元素多边形。0 维元素：两个或更多 1 维元素的交点或端点，不是中间点（顶点）。1 维元素：指连结两个 0 维元素的链，它不表达线段形状。2 维元素：由一组联接起来的 1 维元素所形成的最小多边形区域。TIGER模型的整体结构包含 0 维元素表、1 维元素表与 2 维元素表，及为0 维元素和 2 维元素表分别建立的索引目录（1 维元素表不含目录）。目录表与相应数据表中的记录1-1对应，目录表存储为 B树结构。本讲稿第十八页，共四十页专题地图矢量模型专题地图矢量模型（网络拓扑（网络拓扑7）(三)0 维元素结构 本讲稿第十九页，共四十页专题地图矢量模型专题地图矢量模型（网络拓扑（网络拓扑8）图图3-24(b)表示了表示了TIGER模型中模型中 0 维元素的结构及各种联系。维元素的结构及各种联系。0 维元素有维元素有 0 维目录维目录和和 0 维元素表两文件，两文件中的纪录维元素表两文件，两文件中的纪录 1-1 对应，可从对应，可从 0 维元素目录进入维元素目录进入 0 维元维元素表。素表。0 维元素表通过指针与其属性表相连，维元素表通过指针与其属性表相连，0 维元素表具有指向维元素表具有指向1维元素的指针。维元素的指针。1维元素表中通过始点和终点字段，建立了维元素表中通过始点和终点字段，建立了0元素与元素与1维元素之间的拓扑关系。维元素之间的拓扑关系。四、四、2 维元素结构维元素结构图图3-24(c)表示了表示了TIGER模型中模型中 2 维元素的结构及各种联系。维元素的结构及各种联系。2 维元素有维元素有 2 维目录和维目录和 2 维元维元素表两文件，两个文件中的纪录素表两文件，两个文件中的纪录 1-1 对应，可从对应，可从 2 维元素目录进入维元素目录进入 2 维元素表。维元素表。2 维元素表中的记录包含一些数据字段和指针，其中一个指针指向维元素表中的记录包含一些数据字段和指针，其中一个指针指向 1 维元素表中以该维元素表中以该 2 维元素为维元素为左侧或右侧多边形的第一个左侧或右侧多边形的第一个1 维元素记录，用以遍历那些环绕该维元素记录，用以遍历那些环绕该 2 维元素的其它维元素的其它 1 维元素。如果维元素。如果 2 维元素表中需要存储的属性太多，可建立维元素表中需要存储的属性太多，可建立2 维元素描述符表和其他属性表，存储不经常存取的属维元素描述符表和其他属性表，存储不经常存取的属性，诸如形心、周长、面积或人口数等属性。图性，诸如形心、周长、面积或人口数等属性。图3-13(c)表示了表示了TIGER文件中文件中 2 维元素的各种联系。维元素的各种联系。Back本讲稿第二十页，共四十页专题地图矢量模型专题地图矢量模型（网络拓扑（网络拓扑9）本讲稿第二十一页，共四十页专题地图矢量模型专题地图矢量模型（网络拓扑（网络拓扑10）五、1维元素结构图3-24(d)表示了TIGER文件中 1 维元素的结构及各种联系，1 维元素表示线状要素，是TIGER模型的中心元素。1 维元素表中含有指向 0 维元素表、2 维元素表、1 维元素形状表、1 维元素描述符表、甚至1维元素表内部其它记录的指针，往返和穿行于1维元素表的指针把TIGER模型的各部分集成在一起。1 维元素表包含要素属性或指向属性文件的指针，常用的属性存贮在元素表中，其它属性存储在 1 维元素描述符表中。1 维元素记录还设置最小外接矩形字段，用于建立空间索引，以加快空间查询。本讲稿第二十二页，共四十页专题地图矢量模型专题地图矢量模型（网络拓扑（网络拓扑11）Back本讲稿第二十三页，共四十页专题地图矢量模型专题地图矢量模型（NODE模型）模型）NODE模模型型用用结结点点结结构构来来组组织织点点、线线、多多边边形形之之间间的的网网络络拓拓扑扑关关系系。任任何何一一个个结结点点有有且且仅仅有有三三个个相相邻邻结结点点，如如果果存存在在四四个个以以上上的的相相邻邻结结点点，则则补补入入一一个个具具有有相相同同位位置置的的虚虚拟拟结结点点，原原结结点点与与虚虚拟拟结结点点间间的的长长度度为为0，以以保保证证每每个个结结点点具具有有三三个个相相邻邻结结点点的的特特性性。每每个个结结点点都都具具有有且且仅仅有有三三条条相相关关链链和和与与这这三三条条相相关关链链相相关关的的右右多多边边形形（按按右右手手法法则则确确定定）。拓拓扑扑文文件件中中记记录录各各结结点的三个相邻结点、三条相关链和三个右多边形。图点的三个相邻结点、三条相关链和三个右多边形。图3-25为为NODE模型的一般形式。模型的一般形式。Back本讲稿第二十四页，共四十页专题地图矢量模型专题地图矢量模型（网络模型（网络模型）2、折线、折线Polyline（1维）：几何类型为维）：几何类型为“线类型线类型”，表示网络弧段和区域边界。呈线状分，表示网络弧段和区域边界。呈线状分布、有确定长度，面积不重要的空间现象抽象为线，线的形状用其中心线上拐点构成的坐布、有确定长度，面积不重要的空间现象抽象为线，线的形状用其中心线上拐点构成的坐标串序列来表示。两相邻拐点间用直线连接叫线段或边，用曲线连接叫弧线，线段或弧线标串序列来表示。两相邻拐点间用直线连接叫线段或边，用曲线连接叫弧线，线段或弧线的端点叫顶点，顶点表示线的形状。有限条线段或边连接成折线（的端点叫顶点，顶点表示线的形状。有限条线段或边连接成折线（Polyline），有限条折），有限条折线和弧线连接成链。折线或链的端点（始点、终点）和交点均称为结点，折线或链由始点线和弧线连接成链。折线或链的端点（始点、终点）和交点均称为结点，折线或链由始点和终点来界定，多条折线或链通过结点相连。空间数据库中线类型可表示如下几何特征：和终点来界定，多条折线或链通过结点相连。空间数据库中线类型可表示如下几何特征：（1）线段或边：两顶点间的直线。）线段或边：两顶点间的直线。（2）简单折线：多条线段相连接，以结点为端点。折线内无分支、任一对线段不相交。）简单折线：多条线段相连接，以结点为端点。折线内无分支、任一对线段不相交。（3）闭合折线：始点和终点重合的折线。）闭合折线：始点和终点重合的折线。（4）单调折线：以结点为端点（始点、终点）的折线。画一条与折线不相交的）单调折线：以结点为端点（始点、终点）的折线。画一条与折线不相交的直线直线L，过折线上每个顶点作，过折线上每个顶点作L的垂线，如果每条垂线与折线只有一个交点，则该的垂线，如果每条垂线与折线只有一个交点，则该折线是单调折线。折线是单调折线。（5）弧：形成一条曲线的点轨迹，可用数学函数定义。以结点为端点。包括：）弧：形成一条曲线的点轨迹，可用数学函数定义。以结点为端点。包括：圆、圆弧、椭圆、椭圆弧、圆、圆弧、椭圆、椭圆弧、bezier样条曲线、张力样条曲线等。样条曲线、张力样条曲线等。Back本讲稿第二十五页，共四十页矢矢/栅混合数据模型栅混合数据模型（一）（一）一、苏森古特二叉树一、苏森古特二叉树苏森古特（苏森古特（Sussenguth）二叉树表示的混合式数据结构示意如）二叉树表示的混合式数据结构示意如下：下：用一个边长越来越小的多层嵌套的正方形网格覆盖在图幅上（图3-27），然后把这种层次结构映射为一个苏森古特二叉树（图3-28)。其叶子包含位于（穿过或部分覆盖）相应正方形的每个点状、线状和面状要素的存贮区地址，在存贮区中这些要素用矢量形式表示。正方形和二叉树继续细分，直至每个网格（或每个树枝）只含有一个要素或已达到预先规定的最低层次，只有最低层次的叶子才可以包含多于一个的要素地址。本讲稿第二十六页，共四十页矢矢/栅混合数据模型栅混合数据模型（二）（二）二、矢二、矢/栅一体化模型栅一体化模型矢矢/栅一体化模型是兼有矢量与栅栅一体化模型是兼有矢量与栅格结构特点的另一种混合数据结格结构特点的另一种混合数据结构，如图构，如图3-29所示，这种数据结所示，这种数据结构的基本逻辑单元是条带。当数构的基本逻辑单元是条带。当数据按栅格方式组织时，将栅格划据按栅格方式组织时，将栅格划分成在分成在Y方向有固定宽度的条带，方向有固定宽度的条带，两条带之间有一组邻接线划。每两条带之间有一组邻接线划。每个条带既含有栅格成份，也含有个条带既含有栅格成份，也含有矢量成份，采用同样的栅格分辨矢量成份，采用同样的栅格分辨率记录。每个条带的前沿（最小率记录。每个条带的前沿（最小Y值）纪录为栅格格式的单个扫描值）纪录为栅格格式的单个扫描行，作为条带的索引记录，其中行，作为条带的索引记录，其中包含每根线条的标识和交点的包含每根线条的标识和交点的X坐坐标。标。Back本讲稿第二十七页，共四十页变焦数据模型（一）变焦数据模型（一）变焦数据模型反应了多尺度观变焦数据模型反应了多尺度观测时空间数据的结构。变焦模测时空间数据的结构。变焦模型中，图形比例尺的变化不是型中，图形比例尺的变化不是简单的图形尺寸缩放，它伴随简单的图形尺寸缩放，它伴随着各个物体的细节和数量的增着各个物体的细节和数量的增减（图减（图3-30），变焦模型的核），变焦模型的核心问题是建立多层存储结构。心问题是建立多层存储结构。本讲稿第二十八页，共四十页变焦数据模型（二）变焦数据模型（二）一、物体细节分层存贮图形曲线综合算法把线段分为树形结构，下一层反映更多的细节，这些细节的坐标是树中更高层内容的中间点（图3-31）。为了在多种比例尺范围内能快速检索图形数据，把图形数据分层存储，每层包含更高层的中间点，如果一个数据库按这种方式划分曲线，则只需按图形输出的比例尺来确定相应的存取级别。本讲稿第二十九页，共四十页变焦数据模型（三）变焦数据模型（三）图图3-32所示的树结构表示图所示的树结构表示图3-31中海岸线综合的三个层次，结点旁的数值表示要从下中海岸线综合的三个层次，结点旁的数值表示要从下一层中向该结点的左边和右边插入的点数，第二层中内含一层中向该结点的左边和右边插入的点数，第二层中内含“+”的结点是为保持树的的结点是为保持树的连通性而增加的插入点。连通性而增加的插入点。本讲稿第三十页，共四十页变焦数据模型（四）变焦数据模型（四）二、多级变焦为了给不同应用提供不同详细程度的空间数据，要在存贮最详细内容的基础上建立二维参考索引，索引中存放各专题要素不同综合级别的数据地址，对该矩阵的每个结点都有一个数据指针（图3-33）。该方法把线性数据以坐标树的形式存贮，所检索曲线的详细程度或综合程度是可变的，取决于穿越树的深度。树的各层以不同的记录分离存贮，按线段的属性码检索时，只需根据所选比例尺，存取足以表示该曲线的那些坐标点。树结构线性存贮与数据的网格划分能加快数据库检索速度。Back本讲稿第三十一页，共四十页超图模型的概念（一）超图模型的概念（一）本讲稿第三十二页，共四十页超图模型的概念（二）超图模型的概念（二）本讲稿第三十三页，共四十页超图模型的概念（三）超图模型的概念（三）Back本讲稿第三十四页，共四十页超图数据模型超图数据模型（一）（一）一、超图数据模型的基本单元一、超图数据模型的基本单元 1、类别：同类要素的集合，超图中用环绕集合中元素的一条边和一个代表类别名字的特殊顶点来表示，如图3-36所示的公路类。2、类别的属性：类别的性质，由特殊顶点表示，图3-37是公路类的属性。3、要素：类别的元素，如某一条具体公路。类别中的要素个数不受限制。4、要素的属性：类别中要素的属性，是类别属性的具体取值。如：雁塔路的等级、路面质量和具体宽度。图3-36 类别的表示图3-37 类别的属性 本讲稿第三十五页，共四十页超图数据模型超图数据模型（二）（二）5、类别间的联系与要素间的联系两个类别间可有多种联系，每一种联系表示不同性质的联系，通过超图类别间的弧线来表示。要素间的联系表示要素之间实际存在的联系，用以描述特定的现象。两类联系均可以是层次性或非层次性的。（1）类别间的层次联系：一个类别可有一个双亲类别和一个或多个子女类别（或空），形成一种树结构。类别间的层次联系是一种概念上的联系，是一种联系模式。本讲稿第三十六页，共四十页超图数据模型（超图数据模型（三）三）（2）要素间的层次联系：是类别间层次联系的具体体现。如：每条公路是“公路”集合的元素，是“公路”类别中的要素，而每条公路又由路段构成，“路段”是“公路”的下属类别。（3）横向联系或非层次联系：类别间或要素间不仅有竖向联系，而且也有横向联系或非层次联系。如：“公路”类别与“城镇”类别间没有隶属关系，但有对等的“连接”与“被连接”关系，图3-40描述了“公路”和“城镇”两个类别间的非层次联系。图3-39要素间的层次联系图3-40 类别间的非层次联系本讲稿第三十七页，共四十页超图数据模型超图数据模型（四）（四）图图3-41描述了要素间的非层次联系，表示三个城镇描述了要素间的非层次联系，表示三个城镇A，B，C与五条公路与五条公路T，U，V，X，Y之间之间的非层次联系。图的非层次联系。图3-41中仅绘出了要素间的联系而没有区分不同的方向。图中仅绘出了要素间的联系而没有区分不同的方向。图3-42的局部图中，的局部图中，以城镇以城镇C和公路和公路U为例来区分要素间不同方向的联系。为例来区分要素间不同方向的联系。超图数据模型能区别信息的层次和非层次两种基本结构，任何一种复杂的信息结构都可以采用这两种信息结构来表示。Back图3-41 要素间的非层次联系 图3-42要素间的有向联系 本讲稿第三十八页，共四十页基本地理实体的超图模型基本地理实体的超图模型基本地理实体的表示如图3-43所示，图3-43（a）图表示了类别间的联系，其中：表示与结点有关的弧段，包括进入弧段与离开弧段；表示与弧段有关的结点，包括始点与终点；表示弧段按其前进方向把区域分成左右两侧；表示区域边界由有关弧段组成；表示环绕区域的结点；表示环绕一个结点的各个区域。图3-43（b）图是以单线划图表示的一个图形示例：结点用小写字母表示，区域用大写字母表示，弧段用数字表示。图3-43（c）图中以弧段3为例表示物体之间的联系。Back图3-43 基本地理实体的类别和物体联系 本讲稿第三十九页，共四十页复合地理实体的超图模型复合地理实体的超图模型复合地理实体反映复杂空间现象，类似要素集合构成类别，类别的属性描述要素的空间与非空间特征，类别间联系包括复合地理实体类别及其组成部分间的联系及同一类别或不同类别间的其他联系。图3-44是一个复合水系的形态描述，(a)用超图描述类别与类别间的联系，(b)图和(c)图以湖泊为例对(a)图作进一步说明。表示水系物体的线划部分与组成成份结点和孤段之间的联系；表示水系物体的面状部分与水体类别的联系；表示水体类别与组成它的区域基本图形间的联系；表示水体类别与岸线间的联系；表示岸线类别与其成份类别结点和弧段之间的联系；表示类别之间和物体之间的联系，利用这种联系可把一个类别的若干复合物体与同一个或不同类别的复合物体联系起来。Back图3-44 复合要素的类别、要素和联系 本讲稿第四十页，共四十页