第4章土地信息系统数据模型与数据库_第1页
第4章土地信息系统数据模型与数据库_第2页
第4章土地信息系统数据模型与数据库_第3页
第4章土地信息系统数据模型与数据库_第4页
第4章土地信息系统数据模型与数据库_第5页
已阅读5页,还剩112页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、第4章 土地信息系统空间数据结构与空间数据库土地信息系统LIS2数据结构及相关概念数据结构及相关概念空间数据的拓扑关系空间数据的拓扑关系矢量数据结构矢量数据结构栅格数据结构栅格数据结构矢量数据结构与栅格数据结构的比较矢量数据结构与栅格数据结构的比较4.1 土地信息系统空间数据结构土地信息系统空间数据结构土地信息系统LIS3数据元素数据元素是数据的基本单位,或称元素、结点、顶点、记记录录。一个数据元素可以由若干个数据项(也可称为字段、域、属性属性)组成。数据项数据项是数据结构中讨论的最小单位,是数据记录中最基本的、不可分的有名数据单位。在LIS中,数据项用来描述实体的某种属性。 u数据元素与数据

2、项数据元素与数据项4.1.1数据结构及其相关概念数据结构及其相关概念土地信息系统LIS4数据对象是性质相同的数据元素的集合。如上例:一个班级的成绩表可以看作一个数据对象。u数据对象数据对象数据结构是指数据元素集合(也可称数据对象数据对象)中各元素的关系。u数据结构数据结构土地信息系统LIS51)1)研究研究 内容内容数据的逻辑结构数据的逻辑结构: 各数据元素之间的逻辑关系各数据元素之间的逻辑关系数据的存储结构数据的存储结构: 各数据元素在计算机中的存储关系各数据元素在计算机中的存储关系对各种数据结构进行的运算对各种数据结构进行的运算: 添加,删除,排序等添加,删除,排序等2)2)研究研究 目的

3、目的一是提高数据处理的一是提高数据处理的速度速度. .二是尽量节省在数据处理过程中所占用的计算二是尽量节省在数据处理过程中所占用的计算机存储机存储空间空间. .土地信息系统LIS63)3)常见的数据结构类型常见的数据结构类型特征特征示例示例集合集合元素间为松散的关系 (属于关系) 线性结构线性结构元素间为严格的一对一关系树形结构树形结构元素间为严格的一对多关系 图状结构图状结构(或网状(或网状结构)结构)元素间为多对多关系 土地信息系统LIS74)4)包含包含 信息信息表示数据元素的信息表示数据元素的信息表示各数据元素之间的前后件关系表示各数据元素之间的前后件关系几种基本数据结构的结点图:几种

4、基本数据结构的结点图:叶结点叶结点根结点根结点根节点根节点: 在数据结构中,没有前件的节点称为根结点.叶节点叶节点: 没有后件的结点称为终端结点或叶结点.叶结点叶结点有关概念有关概念(补充补充):结点结点: 组成数据结构的数据元素称为一个结点.前后件关系前后件关系: :数据元素之间的固有关系可以用前后件关系(前驱与后继关系)描述。举例:家庭成员辈分关系(父亲、儿子、女儿),“父亲”是“儿子”和“女儿”的前件,“儿子”和“女儿”是 “父亲”后件.根结点根结点土地信息系统LIS8u空间数据结构空间数据结构 是指空间数据适合于计算机存储、管理、处理的逻辑结构。换句话说,是指空间数据以什么形式在计算机

5、中存贮和处理。分分类类 矢量数据结构 栅格数据结构 矢量栅格一体化数据结构(略)土地信息系统LIS9B.栅格表示形式C.矢量表示形式图4-1 矢量数据结构和栅格数据结构土地信息系统LIS104.1.2 空间数据的拓扑关系空间数据的拓扑关系位置信息位置信息空间关系空间关系信息信息解析几何方法解析几何方法拓扑关系拓扑关系方法方法土地信息土地信息属性信息属性信息空间信息空间信息(几何信息)(几何信息)土地信息系统LIS11 拓扑拓扑一词来自于希腊文,意思是“形状的研究”。 拓扑学拓扑学是几何学的一个分支,它研究在拓扑变换下能够保持不变的几何属性拓扑属性。 拓扑变换拓扑变换图形被弯曲、拉大、缩小或任意

6、的变形,只要在变形过程中不使原来不同的点重合为同一个点,又不产生新点。 u拓扑的基本概念拓扑的基本概念 拓扑关系拓扑关系是指图形在保持连续状态下变形,但图形关系不变的性质。它关心的是空间的点、线、面之间的联结关系,而不管实际图形的形状。也就是说,几何形状相差很大的图形,它们的拓扑关系可能相同。 土地信息系统LIS12图4-3 面块之间的拓扑关系 图4-2 结点之间的拓扑关系 土地信息系统LIS13拓扑属性拓扑属性:用于描述了两个对象之间的拓扑关:用于描述了两个对象之间的拓扑关系(系(Topological RelationTopological Relation)。)。 u拓扑属性与非拓扑属性

7、拓扑属性与非拓扑属性拓扑属性 一个点在一个弧段的端点 一个点在一个区域的边界上 一个点在一个区域的内部 一个点在一个区域的外部 一个点在一个环的内部 土地信息系统LIS14图4-4 点、线、面之间的空间关系土地信息系统LIS15非拓扑属性 两点之间的距离 弧段的长度一个区域的周长 一个区域的面积 土地信息系统LIS16u拓扑拓扑结构结构的基本元素的基本元素拓扑弧段(拓扑弧段(arcarc)结点结点(node(node)多边形(多边形(polypoly)该弧段中间不与其它线段存在联系拓扑弧段的两个端点,分别为首结点、尾结点由数条拓扑弧段连接而成土地信息系统LIS17u拓扑关系的类型拓扑关系的类型

8、拓扑邻接拓扑关联拓扑包含(1)(1)拓扑关联性 表示空间图形中不同类型元素,如结点、弧段及多边形之间的拓扑关系。优点:优点:每条弧段所包含的坐标点只需存储一次,如果不考虑关联性而以每个多边形的全部封闭弧段的坐标点来存储数据,不仅数据量大,还无法反映空间关系。图4-5 图形的拓扑关联性 土地信息系统LIS18(2)(2)拓扑邻接性 表示图形中同类元素之间的拓扑关系。如多边形之间的邻接性,弧段之间的邻接性以及结点之间的邻接性(连通性)。表4-1 多边形之间的邻接性 (a)(b)(c)土地信息系统LIS19表4-3 弧段之间的邻接性及结点之间的连通性 表4-2 弧段和结点之间的关系表 (a)(b)土

9、地信息系统LIS20(3)(3)拓扑包含性 表示空间图形中,面状实体所包含的其它面状实体或线状、点状实体的关系。包含关系分简单包含、多层包含和等价包含三种形式。图4-6 面状实体之间的包含关系土地信息系统LIS21u拓扑关系的关联表达拓扑关系的关联表达(1)(1)全显式表达 全显式表达不仅明确表示多边形多边形-弧段弧段-点点之间拓扑关系,同时还明显表达点点-弧段弧段-多边形多边形之间的关系。 指采用什么样的拓扑关联来表达空间位置数据之间的关系。土地信息系统LIS22图4-7 地块图 表4-4 多边形弧段的拓扑关联表表4-5 弧段结点的拓扑关联表表4-6 结点弧段的拓扑关联表表4-7 弧段多边形

10、的拓扑关联表土地信息系统LIS23(2)(2)半隐式表达 表4-8 ARC/INFO 中弧段数据结构土地信息系统LIS24u拓扑关系的拓扑关系的9 9元组描述元组描述土地信息系统LIS25图4-8 8种拓扑关系 注:交集为空用注:交集为空用“I”I”表示,非空用表示,非空用“I”I”表示。表示。土地信息系统LIS26u空间数据采用拓扑关系的意义空间数据采用拓扑关系的意义(1) 根据拓扑关系,不需要利用坐标或距离,就可以确定一种地理实体相对于另一种地理实体的空间位置关系。(2) 利用拓扑数据有利于空间要素的分析和查询。例如判别某区域与那些区域邻接;某条河流能为那些居民区提供水源,某行政区域包括那

11、些土地利用类型等等。(3) 可以利用拓扑数据作为工具,重建地理实体。例如实现道路的选取,进行最佳路径的设计等。 土地信息系统LIS274.1.3 矢量矢量(vector)数据结构数据结构u矢量矢量:数学上称有大小和方向的量为矢量;在计算机图形学中,相邻结点间的弧段长度表示大小,弧段两端点的顺序表示方向,此即是矢量;土地信息系统LIS28点点(point)(point):用一对(:用一对(x, x, y)y)表示;表示;线线(line, polyline(line, polyline) ):用一串用一串(x1 , y1), (x1 , y1), (x2 ,y2),(x2 ,y2),(xn(xn

12、, yn , yn) )表表示;示;面面(polygon)(polygon): :由一串或由一串或几串有序的且首尾坐标相几串有序的且首尾坐标相同的同的x x、y y坐标对表示坐标对表示。Point(X,Y)(X5,Y5)(X1,Y1)(X2,Y2)(X4,Y4)(X3,Y3)Polygon(X1,Y1)(X2,Y2)(X3,Y3)(X4,Y4)(X5,Y5)Lineu矢量数据的表示矢量数据的表示:通过记录坐标的方式来精确表示点、线、面等地理实体。 土地信息系统LIS29土地信息系统LIS30u矢量数据的获取方式矢量数据的获取方式1)由外业测量获得 可利用测量仪器自动记录测量成果,然后转到空间数

13、据库中。 2)由栅格数据转换获得 利用栅格数据矢量化技术,把栅格数据转换为矢量数据。 3)跟踪数字化 用跟踪数字化的方法,把地图变成离散的矢量数据。 土地信息系统LIS31u矢量数据结构矢量数据结构 在在LISLIS中,矢量数据表示时中,矢量数据表示时应考虑以下问题应考虑以下问题: 矢量数据自身的存贮和处理。 与属性数据的联系。 矢量数据之间的空间关系(拓扑关系)。矢量数据结构按其矢量数据结构按其是否明确表示各地理实体的是否明确表示各地理实体的空间相互关系空间相互关系可分为两大类可分为两大类:q简单数据结构简单数据结构q拓扑数据结构拓扑数据结构土地信息系统LIS321、简单数据结构:、简单数据

14、结构:面条结构(面条结构(Spaghetti Model)最典型最典型点位字典结构(点位字典结构(Point Dictionary Model)链链/点位字典结构(点位字典结构(Chain/Point Dictionary Model)编码方法有三种: 土地信息系统LIS33面条结构面条结构:每个点、线、面目标都直接跟随它的空间坐每个点、线、面目标都直接跟随它的空间坐标,即标,即点目标:唯一标识码,地物编码,(X,Y)线目标:唯一标识码,地物编码,(X1,Y1Xn,Yn)面目标:唯一标识码,地物编码,(X1,Y1Xn,Yn,X1,Y1)土地信息系统LIS34点位字典结构点位字典结构:点坐标作为

15、一个文件,点、线和多边点坐标作为一个文件,点、线和多边形由点号组成,即形由点号组成,即 点位字典:点号、(X,Y)点目标:唯一标识码,地物编码,点号线目标:唯一标识码,地物编码,(点号1点号n)面目标:唯一标识码,地物编码,(点号1点号n, 点号1)土地信息系统LIS35链链/点位字典结构:点位字典结构:1234567891011C1C2C3P1P2多边形码链码P1C1C2P2C2C3链码点码C1C2C37,1,2,3,4,55,6,75,11,10,9,8,7点码点坐标12(x1,y1)11(x2,y2)(x11,y11)土地信息系统LIS36简单数据结构的特点:简单数据结构的特点:数据按点

16、、线和多边形为单元进行组织,结构简单、直观,编码容易。 每个多边形都以闭合线段存储,多边形之间的公共边界被数字化两次和存储两次,造成数据冗余。点、线和多边形有各自的坐标数据和属性数据,但没有拓扑数据,互相之间不关联,空间分析非常困难。岛只作为一个单个图形,没有与外界多边形的联系。土地信息系统LIS372、拓扑数据结构:、拓扑数据结构:l 拓扑型数据结构由拓扑型数据结构由弧段弧段(坐标坐标)文件文件、结点文件结点文件和和多边形文件多边形文件等一系列含拓扑关系的数据文件组成等一系列含拓扑关系的数据文件组成. 结点文件由结点记录组成,存贮每个结点的结点号、结点坐标及与该结点连接的弧段等; 弧段坐标文

17、件存贮组成弧段的点的坐标; 弧段文件由弧记录组成,存贮弧段的起止结点号和左右多边形号; 多边形文件由多边形记录组成,存贮多边形号、组成多边形的弧段号以及多边形的周长、面积、中心点坐标。土地信息系统LIS38l在拓扑数据结构中,较著名的是在拓扑数据结构中,较著名的是: :美国人口调查局的DIME模型(Dual Independent Map Encoding双重独立地图编码模型)美国计算机图形及空间分析实验室研制的POLYVRT模型(Polygon Converter多边形转换器) 。土地信息系统LIS39DIMEDIME是美国人口调查局在人口调查的基础上发展起来的,是美国人口调查局在人口调查的

18、基础上发展起来的,以以线段线段为基本单元来描述多边形、边界、节点之间的拓扑为基本单元来描述多边形、边界、节点之间的拓扑关系,关系,DIMEDIME编码是其它拓扑编码结构的编码是其它拓扑编码结构的基础基础。DIME模型:模型:点码点坐标12(x1,y1)11(x2,y2)(x11,y11)段码起点L1终点左区右区L2L1112P0P123P0P11011P2P0结点文件结点文件弧段文件弧段文件面码P1P2段码L1 ,L2,L7L5 ,L6,L12多边形文件多边形文件1234567891011P1P2L1L2L3L4L5L6L7L8L9L10L11L12P0土地信息系统LIS40POLYVRT模型

19、模型:数据结构的基本元素称数据结构的基本元素称“弧段弧段”或或“链链段段”,是当今各种空间数据结构的基本框架。,是当今各种空间数据结构的基本框架。土地信息系统LIS41DIME与与POLYVRT的比较:的比较:区别:区别:数据结构的基本单元不同,DIME模型是以两个数据点之间的边界(拓扑模型中一般称为“段”Segment)为关系描述和记录的基本单元;而POLYVRT模型则以两个结点之间的一段边(拓扑模型中一般称为“链”Chain)为基本单元,从而压缩数据量,提高系统的运行速度和效率。共同点:共同点:二者都是以线性要素(段或链)作为存储记录结点之间、链间以及多边形间相互关系的基本单元。土地信息系

20、统LIS42 数据存储冗余较小; 数据中保存了空间实体的拓扑关系; 方便了空间关系的查询; 能确保空间数据的一致性; 数据更新时,要重新计算空间数据的拓扑关系。拓扑数据结构的特点:拓扑数据结构的特点:土地信息系统LIS433、简单型与拓扑型数据结构比较、简单型与拓扑型数据结构比较 两者都是目前最常用的数据结构两者都是目前最常用的数据结构简单型代表软件为MapInfo 拓扑型代表软件为ArcInfo(ArcGIS Workstation)简单型虽然会产生数据冗余和不一致,但易于编辑。拓扑型消除了数据的冗余和不一致,但操作复杂。 它们各具特色它们各具特色:土地信息系统LIS44 栅格结构用密集的栅

21、格结构用密集的网格基网格基本单元本单元将地理区域将地理区域划分划分为网为网格阵列。位置由行、列号定格阵列。位置由行、列号定义,属性为栅格单元的值。义,属性为栅格单元的值。u栅格数据的表示栅格数据的表示点点:由:由单个栅格单个栅格表达。表达。 线线:由沿线走向有相同属性:由沿线走向有相同属性取值的取值的一组相邻栅格一组相邻栅格表达。表达。 面面:由沿线走向有相同属性:由沿线走向有相同属性取值的取值的一片栅格一片栅格表达。表达。 4.1.4 栅格栅格(Raster)数据结构数据结构栅格化栅格化土地信息系统LIS45网格基本单元可以三角形、方格和六角形来划分,通常采用固定大小的正方形。空间实体就按其

22、在网格中什么行、什么列、取什么值来表示。基本单元的大小代表了栅格地图空间数据的分辨率。图4-9 三角形、方格和六角形划分土地信息系统LIS46图4-10 兴国潋水河流域土壤全氮含量土地信息系统LIS47图4-11 栅格数据逼近的土地利用图土地信息系统LIS48u栅格数据的获取栅格数据的获取1)1)来自于遥感数据来自于遥感数据 通过遥感手段获得的数字图像就是一种栅格数据。通过遥感手段获得的数字图像就是一种栅格数据。2)2)来自于对图片的扫描来自于对图片的扫描 通过扫描仪对地图或其它图件的扫描,可把资料通过扫描仪对地图或其它图件的扫描,可把资料转换为栅格形式的数据。转换为栅格形式的数据。3)3)由

23、矢量数据转换而来由矢量数据转换而来 通过运用矢量数据栅格化技术,把矢量数据转换通过运用矢量数据栅格化技术,把矢量数据转换成栅格数据。成栅格数据。4)4)由手工方法获取由手工方法获取 在专题图上均匀划分网格,逐个网格地确定其在专题图上均匀划分网格,逐个网格地确定其属属性代码性代码的值,最后形成栅格数据文件。的值,最后形成栅格数据文件。土地信息系统LIS49图4-12 栅格代码的确定栅格属性代码的确定方法:栅格属性代码的确定方法:(1 1)中心归属法)中心归属法由栅格中心所在面域属性定由栅格中心所在面域属性定;(2 2)长度占优法)长度占优法由最长线实体属性定;由最长线实体属性定;(3 3)面积占

24、优法)面积占优法由面积最大实体属性定;由面积最大实体属性定;(4 4)重要性法)重要性法选最重要的地物类型。选最重要的地物类型。土地信息系统LIS50u栅格数据结构栅格数据结构 根据压缩栅格数据存贮量的编码根据压缩栅格数据存贮量的编码方式的不同,介绍方式的不同,介绍三类基本的栅格三类基本的栅格数据结构数据结构:q游程长度编码游程长度编码q四叉树结构四叉树结构q直接栅格编码直接栅格编码土地信息系统LIS51直接栅格编码法:直接栅格编码法:A A A B B B B BA A A A B B B BA A A A B B B BA B B C C C B BB B C C C C C AB B C

25、 C C A A AB B C C A A A AB B A A A A A A优点:优点:编码简单,信息无压缩、无丢失。缺点:缺点:数据量大。 直接编码就是将栅格数据看作一个数据矩阵,逐行(或逐列)逐个记录代码,可以每行从左到右逐像元记录,也可奇数行从左到右而偶数行由右向左记录,为了特定的目的还可采用其他特殊的顺序。AAABBBBBAAAABBBBAAAABBBBABBCCCBBBBCCCCCABBCCCAAABBCCAAAABBAAAAAA土地信息系统LIS52游程长度编码法:游程长度编码法:沿行方向进行编码:沿行方向进行编码:(A,3),(B,5); (A,4),(B,4);(A,4),

26、(B,4);(A,1),(B,2),(C,3),(B,2) ; (B,2),(C,5),(A,1) ; (B,2),(C,3),(A,3) ; (B,2),(C,2),(A,4) ;(B,2),(A,6).方案方案1 1:只在各行(或列)数据的只在各行(或列)数据的代码发生变化时依次记录该代码以代码发生变化时依次记录该代码以及相同代码重复的个数;及相同代码重复的个数;A A A B B B B BA A A A B B B BA A A A B B B BA B B C C C B BB B C C C C C AB B C C C A A AB B C C A A A AB B A A A

27、A A A土地信息系统LIS53方案方案2 2:逐个记录各行(或列)代逐个记录各行(或列)代码发生变化的位置和相应代码。码发生变化的位置和相应代码。沿行方向进行编码:沿行方向进行编码:(1,A), (4, B);(1,A), (5,B);(1,A), (5,B);(1,A), (2,B), (4, C), (7,B) ; (1,B), (3,C), (8,A) ;(1,B), (3,C), (6,A) ;(1,B), (3,C), (5,A) ;(1,B), (3,A). A A A B B B B BA A A A B B B BA A A A B B B BA B B C C C B BB

28、 B C C C C C AB B C C C A A AB B C C A A A AB B A A A A A A游程长度编码法游程长度编码法(续续):土地信息系统LIS54特点:特点:属性的变化愈少,行程愈长,压缩比例越大,属性的变化愈少,行程愈长,压缩比例越大,即压缩比的大小与图的复杂程度成反比即压缩比的大小与图的复杂程度成反比优点:优点:压缩效率高(保证原始信息不丢失);易于检压缩效率高(保证原始信息不丢失);易于检索、叠加、合并操作索、叠加、合并操作缺点:缺点:只顾及单行单列,没有考虑周围的其他方向的只顾及单行单列,没有考虑周围的其他方向的代码值是否相同,压缩受到一定限制代码值是否

29、相同,压缩受到一定限制游程长度编码法游程长度编码法(续续):土地信息系统LIS55四叉树编码:四叉树编码:先把地图看成是一个正方形的单元,如果该单元先把地图看成是一个正方形的单元,如果该单元内有不同性质的多边形,则将单元分成四个大小相内有不同性质的多边形,则将单元分成四个大小相同的二级单元,然后再分别判断这四个二级单元中同的二级单元,然后再分别判断这四个二级单元中是否还有不同性质的多边形;是否还有不同性质的多边形;四叉树编码的基本思想:四叉树编码的基本思想:若其中某个二级单元中有不同性质的多边形,则若其中某个二级单元中有不同性质的多边形,则再划分成四个大小相同的三级单元再划分成四个大小相同的三

30、级单元; ;这种逐级一分为四的方法,一直分到单元内无不这种逐级一分为四的方法,一直分到单元内无不同性质的多边形为止。同性质的多边形为止。土地信息系统LIS56用四叉树表示一个多边形用四叉树表示一个多边形土地信息系统LIS57(a a)栅格数据)栅格数据(b b)四叉树编码)四叉树编码59AAAAAABBAAAACCBBAAACCCBBACCCCCBBBBCCCBBABBBBAAAABBBBAAAABBBBBAAAAABAAAAABAABCBBBBBCCBCBCCAAAACCCACAAAAABAA AAAB AABCBBCCBBBCCAA CCCA CAAAB C BA A土地信息系统LIS60

31、直接栅格编码:直接栅格编码:简单直观,是压缩编码方法的逻辑原型;游程长度编码:游程长度编码:在很大程度上压缩数据,又最大限度的保留了原始栅格结构,编码解码十分容易,十分适合于微机土地信息系统采用;四叉树编码:四叉树编码:具有区域性质,又具有可变的分辨率,有较高的压缩效率,四叉树编码可以直接进行大量图形图象运算,效率较高,是很有前途的编码方法。三种编码方式的比较:三种编码方式的比较:土地信息系统LIS614.1.5矢量数据结构和栅格数据结构比较矢量数据结构和栅格数据结构比较 矢量和栅格数据是两种表示土地信息的方法,前者的矢量和栅格数据是两种表示土地信息的方法,前者的显显著特点著特点是是位置明显,

32、属性隐含位置明显,属性隐含,而后者的,而后者的显著特点显著特点是是属性属性明显,位置隐含明显,位置隐含。两者各有自己的优缺点:。两者各有自己的优缺点:土地信息系统LIS62 数据库的应用领域相当广泛,从一般事务处理,到各种专门化数据的存储与管理,都可以建立不同类型的数据库。建立数据库不仅仅是为了保存数据,扩展人的记忆,而主要是为了帮助人们去管理管理和控制控制与这些数据相关联的事物与这些数据相关联的事物。 土地信息系统中的土地土地数据库数据库就是为了帮助人们去管理和控制与这些土地数据相关联的土地,由于这类数据库具有明显的空间特征,一般把它称为空间数据库空间数据库。4.2 土地信息系统空间数据库土

33、地信息系统空间数据库土地信息系统LIS63空间数据库在LIS中的地位与作用: : 空间数据库的布局和存取能力对空间数据库的布局和存取能力对LISLIS功能的实功能的实现和工作的效率影响极大。现和工作的效率影响极大。空间数据库花费的时间要占整个系统建设所花空间数据库花费的时间要占整个系统建设所花时间的时间的85%85%以上。以上。贮存于空间数据库中的空间数据和属性数据是贮存于空间数据库中的空间数据和属性数据是土地信息系统的基础。土地信息系统的基础。土地信息系统LIS64数据库概述数据库概述空间数据库的数据模型空间数据库的数据模型空间数据库设计空间数据库设计数据库管理系统数据库管理系统数据库系统的

34、运行与保护数据库系统的运行与保护内容提要内容提要土地信息系统LIS65u数据库相关概念数据库相关概念 数据库数据库 是按照一定结构组织的相关数据的集合,是在计算机存储设备上合理存放的相互关联的数据集。 通常,数据库数据库是数据库系统数据库系统的简称。一个完整的数据库系统应该包括数据库、数据库管理系统(DBMS)和数据库应用系统三个组成部分。 数据库管理系统数据库管理系统 是提供数据库建立、使用和管理工具的软件系统。 数据库应用系统数据库应用系统 是为了满足特定的用户数据处理需求而建立起来的,具有数据库访问功能的应用软件,它提供给用户一个访问和操作特定数据库的用户界面。4.2.1 数据库概述数据

35、库概述土地信息系统LIS66空间空间数据库应用系统数据库应用系统空间空间数据库系统数据库系统空间空间数据库数据库空间空间数据库管理系统数据库管理系统是在计算机物理是在计算机物理存储介质上存储存储介质上存储的、与应用相关的、与应用相关的土地空间数据的土地空间数据的集合。的集合。是指能够对存储的土地空是指能够对存储的土地空间数据进行语义和逻辑的间数据进行语义和逻辑的定义,提供必需的空间数定义,提供必需的空间数据查询、检索和存取功能,据查询、检索和存取功能,以及能够对空间数据进行以及能够对空间数据进行有效的维护和更新的一套有效的维护和更新的一套软件系统。软件系统。是由土地息系统是由土地息系统的空间分

36、析模型的空间分析模型和应用模型所组和应用模型所组成的软件。成的软件。 具有查询、检索、具有查询、检索、存取等功能存取等功能管理、分析、管理、分析、决策决策 空间数据库相关概念:空间数据库相关概念:土地信息系统LIS67u数据库的特征数据库的特征一般数据库具有以下主要特征:一般数据库具有以下主要特征:数据集中控制数据集中控制(统一控制维护管理,方便共享)数据冗余度小数据冗余度小(冗余的缺点:一是增加了存储空间;二是易出现数据不一致)数据独立数据独立(数据与应用程序相互独立)复杂的数据模型复杂的数据模型数据保护数据保护(安全性控制、完整性控制、并发控制、故障的发现和恢复)土地信息系统LIS68空间

37、数据库与一般数据库相比,具有以下特点:空间数据库与一般数据库相比,具有以下特点:数据量特别大数据量特别大。地理系统是一个复杂的综合体,要用数据来描述各种土地要素,尤其是要素的空间位置,其数据量往往很大。不仅有地理要素的属性数据,还有大量的空间有大量的空间数据数据,且这两种数据之间具有不可分割的联系。数据应用广泛数据应用广泛。例如地理研究、环境保护、土地利用与规划、资源开发、生态环境、市政管理、道路建设等。土地信息系统LIS69 从数据库管理系统的角度看,数据库系统通常采用三级模式结构:面向用户或应用程序员的用户级用户级、面向建立和维护数据库人员的概念级概念级、面向系统程序员的物理级物理级。 外

38、模式外模式:也称子模式子模式或用户模式用户模式,对应于用户级用户级,是数据库用户看见和使用的局部数据的逻辑结构和特征的描述,是数据库用户的数据视图。u数据库系统的结构数据库系统的结构图4-13 数据库系统的结构用户视图DBA视图内部视图概念模式概念模式:又称逻辑模式逻辑模式,对应于概念级概念级,是数据库中全体数据的逻辑结构和特征的描述,是所有用户的公共数据视图。内模式内模式:也称存储模式存储模式,对应于物理级物理级,是数据物理结构和存储方式的描述,是数据在数据库内部的表示方式。土地信息系统LIS70三级模式间存在两次映射:三级模式间存在两次映射:外模式概念模式映射外模式概念模式映射:它定义了该

39、外模式与概念模式之间的对应关系。当概念模式改变时,由数据库管理员对各个外模式概念模式的映射作相应改变,可以使外模式保持不变,从而应用程序不必修改,保证了数数据的逻辑独立性据的逻辑独立性。概念模式内模式映射概念模式内模式映射:它定义了数据全局逻辑结构与存储结构之间的对应关系。当数据库的存储结构改变了,由数据库管理员对概念模式内模式映射作相应改变,可以使概念模式保持不变,从而保证了数据的物数据的物理独立性理独立性。外模式外模式概念模式概念模式映射逻辑独立性内模式内模式映射物理独立性土地信息系统LIS71 数据模型数据模型是对现实世界部分现象的抽象,是数据库中对是对现实世界部分现象的抽象,是数据库中

40、对数据内容和数据间联系的逻辑组织形式的描述。数据内容和数据间联系的逻辑组织形式的描述。4.2.2 空间数据库的数据模型空间数据库的数据模型 现有的数据库都是基于某种数据模型来实现其数据组织现有的数据库都是基于某种数据模型来实现其数据组织功能,功能,数据模型一般地具有两种描述功能:数据模型一般地具有两种描述功能: 数据内容的描述;数据内容的描述; 数据间联系的描述。数据间联系的描述。 数据模型应满足三个条件:数据模型应满足三个条件: 能真实地模拟现实世界;能真实地模拟现实世界; 人们容易理解;人们容易理解; 便于在计算机上实现。便于在计算机上实现。 土地信息系统LIS72目前,数据库领域最常用的

41、数据模型有五种:目前,数据库领域最常用的数据模型有五种:u层次模型;u网络模型;u关系模型;u面向对象模型;u时空模型。传统数据模型传统数据模型新兴数据模型新兴数据模型 根据使用的模型,可以把数据库分成:根据使用的模型,可以把数据库分成:层次型数据库、网络型数据库、关系型数据库、面向对象数据库和时空数据库。土地信息系统LIS73在数据模型中常用到以下概念:在数据模型中常用到以下概念: 实体:实体:是可以相互区别而又可以被人识别的事、物、概念的统称,有具体的,也有抽象的;有物理上存在的,也有概念性的; 属性:属性:实体的属性是指描述实体的若干特征;联系:联系:是指实体与实体之间之间的,可区分为一

42、对一(:)、一对多(:)、多对多(:)等类型。联系也可以有自己的属性;码:码:唯一标识实体的属性集;域:域:属性的取值范围。 土地信息系统LIS74图4-14 班级、学生和课程之间的联系 (a)1:1联系 (b)1:m联系 (c)n:m联系 班级班长领导11班级学生组成1m课程学生选修nm土地信息系统LIS75图4-15 地图Map及其层次模型表达1. 层次模型层次模型树结构树结构v层次模型的结构层次模型的结构: 用树结构树结构来表示实体之间联系的模型,树中的每个结点代表一种实体类型。揭示的是实体之间一对多一对多的联系。通常把表示1的实体放在上方,称为“父结点父结点”;而将表示n的实体放在下方

43、,称为“子结点子结点”,最上层只能有一个结点,称为根结点根结点,最下层的末端结点称为叶结点叶结点。土地信息系统LIS76v层次模型的两个限制条件层次模型的两个限制条件:有且仅有一个结点无父节点,这个结点称为根结点;除根节点外,其他的结点都有且仅有一个父节点。v层次模型的特点:层次模型的特点: 层次模型的优点是容易理解,单码查找速度快,易于更新和扩充;但会产生数据冗余,且难以顾及实体元素间的拓扑关系,给拓扑查询带来困难,也不能直接表示实体之间多对多(m:n)的联系。 土地信息系统LIS77林地林地有林地有林地灌木林地灌木林地疏林地疏林地未成林地未成林地苗圃苗圃 经经济济林林 竹竹林林人工林人工林

44、天然林天然林特特用用林林用用材材林林 图4-16 层次模型示例土地信息系统LIS78v网络模型的结构网络模型的结构: 用网络结构网络结构来表示实体间联系的模型,每个结点依然表示数据库中的一个实体类型。可以表示实体之间多对多多对多的关系。 图4-17 地图Map的网络模型表达2. 网络模型网络模型网络结构网络结构土地信息系统LIS79v网络模型与层次模型的区别网络模型与层次模型的区别:(1)可以有零个或多个结点无父结点 (2)至少有一个结点有多于一个父结点 (3)允许两个结点之间有两种或多种联系v网络模型的特点:网络模型的特点: 网状模型可表示多对多的关系,其数据存储效率较高,数据冗余也较小,适

45、合于表示关系较复杂的地理数据和具有网络状特征的地理实体,但网状模型的结构复杂,数据更新也较为繁琐。 土地信息系统LIS80图4-18 网状模型示例北 京广 州上 海西 安(a)学生甲学生乙学生丙学生丁课程 1课程 2课程 3课程 4(b)土地信息系统LIS81v关系模型的结构:关系模型的结构: 关系模型是用二维表结构二维表结构来表示实体和实体间联系的模型。v关系模型中,每个关系应满足下列条件:关系模型中,每个关系应满足下列条件: (1)表中的每一列属性都是不能再分的基本字段; (2)各列被指定一个相异的名字; (3)各行(记录)相异,不允许重复;(4)行、列次序无关。3. 关系模型关系模型二维

46、表结构二维表结构土地信息系统LIS82表4-11 关系3:结点坐标关系表表4-9 关系1:多边形边界关系表表4-10 关系2:边界数据结构表土地信息系统LIS83v关系模型的特点:关系模型的特点:优点:优点:可利用数据本身的公共值隐含地表达实体之间的联系,结构简单灵活、数据修改和更新方便、容易维护和理解,是当前数据库中最常用的数据模型。不足之处:不足之处:难以处理空间数据库涉及的复杂目标,管理较为复杂,查找速度与网状和层次模型相比也要慢一些。土地信息系统LIS844. 传统数据库系统管理土地空间数据传统数据库系统管理土地空间数据 的局限性的局限性(1)传统数据库系统管理的是不连续的、相关性较小

47、的数字和字符;而土地数据库中的数据是连续连续的,并且具有很强的空间相关性空间相关性。(2)传统数据库系统管理的实体类型实体类型较少;而土地数据库的实体类型繁多,实体类型之间存在着复杂的空间关系,并且还能产生新的关系(如拓扑关系)。(3)传统数据库系统存贮的数据通常为等长记录等长记录的数据;而土地数据通常由于不同空间目标的坐标串长度不定,具有变长记录变长记录,并且数据项也可能很大,很复杂。(4)传统数据库系统只操纵和查询文字和数字信息;而土地数据库中需要有大量的空间数据操作和查询空间数据操作和查询,如相邻、连通、包含、叠加等。土地信息系统LIS85v面向对象模型的涵义:面向对象模型的涵义:5.

48、面向对象模型面向对象模型面向对象是指无论怎样复杂的事物都可以准确地由一个对象表示,每个对象都有自己的特征和行为,对象的用数据数据来表示;对象的用改变对象状态的操作操作来实现。面向对象模型是将现实世界的实体都抽象成对象,然后进行和,以人们认识问题的自然方式将所有的对象构建成一个分层结构,来描述问题领域中各实体之间的相互关系和相互作用,从而建立起的一个比较完整的结构模型。可有效表达图形与属性数据可有效表达图形与属性数据土地信息系统LIS86vLISLIS中的面向对象模型:中的面向对象模型:在LIS面向对象数据结构中,通常可以把空间数据抽象为点、线和面三种简单的地物类型,作为三种简单对象:点状地物点

49、状地物:如车站、水井等。具有标识号、编码、定位点坐标等数据项,并且有显示、增加、删除、修改等操作。线状地物线状地物:如道路、河流等。线装地物由一条或多条弧段组成。具有标识号、编码、组成线状地物的弧段等数据项和显示、增加、删除、修改等操作。面状地物面状地物:如湖泊、街区等。由一条或多条弧段构成,除了具有标识号、编码、弧段串等数据项外,还常常含有面的内点坐标、面的坐标,甚至面状地物的外接矩形的坐标等。并且有显示、增加、删除、修改等操作。 土地信息系统LIS87 图4-25 LIS中的面向对象模型土地信息系统LIS884.2.3 空间空间数据库设计数据库设计1. 概述概述 空间数据库的设计问题,其实

50、质是将空间客体以一定的组织形式在数据库系统中加以表达的过程,也就是LIS中空间客体数据的模型化问题。 这一问题首先是把现实世界抽象成概念模型,然后转变为描述事物的形式逻辑模型,再转换成计算机硬件可以接受的物理模型。土地信息系统LIS89 数据库设计的整个过程包括以下几个典型步骤,即概念设计、逻辑设计和物理设计。 图4-26 数据库设计的步骤土地信息系统LIS902. 空间数据库设计的原则空间数据库设计的原则尽量减少空间数据存储冗余;提供稳定的空间数据结构;满足用户对空间数据及时访问的需求,高效提供用户所需的空间数据查询结果;在空间元素间维持复杂的联系,反映空间数据的复杂性;支持多种决策需要,具

51、有较强的应用适应性. 土地信息系统LIS91系统需求分析概念设计逻辑设计物理设计需求说明书E-R模型逻辑数据库结构物理数据库结构3. 空间数据库设计的内容空间数据库设计的内容土地信息系统LIS92(1 1)系统需求分析)系统需求分析 是整个空间数据库设计与建立的基础,主要进行以下工作:调查用户需求:了解用户特点和要求,取得设计者与用户对需求的一致看法。需求数据的收集和分析:包括信息需求(信息内容、特征、需要存储的数据)、信息加工处理要求(如响应时间)、完整性与安全性要求等。编制用户需求说明书:包括需求分析的目标、任务、具体需求说明、系统功能与性能、运行环境等,是需求分析的最终成果。土地信息系统

52、LIS93(2 2)概念设计)概念设计 是将需求说明书中关于数据的需求,综合为一个独立于计算机的反映用户观点的概念模型。表示概念模型的最有力的工具是实体-联系模型。实体联系模型,即-模型,是1976年美籍华人陈平山提出来的,当时是作为一种区别于层次、网状、关系模型而提出来的新的数据模型。这种方法面向现实世界,把管理系统所要描述的问题划分为单个的实体,通过实体间的联系而有效、自然地模拟现实世界。-模型包括实体、联系和属性三个基本成分。土地信息系统LIS94首先根据单个应用的需求,用实体联系模型画出能反映每一应用需求的局部ER模型。然后把这些ER模型图合并起来,消除冗余和可能存在的矛盾,得出系统的

53、总体ER模型。图4-28是用E-R模型画出的土地面积量算信息系统数据库的部分实体与联系的局部E-R模型图。图中矩形框、菱形框和椭圆形框分别表示实体、联系和属性。概念设计的一般步骤概念设计的一般步骤:土地信息系统LIS95图4-27 用E-R模型表示实体及其联系学生学生课程课程学生选课学生选课NM姓名姓名性别性别学号学号年龄年龄课程号课程号课程名课程名学分学分成绩成绩(b)(a)土地信息系统LIS96图幅理论面积控制行政单位块面积(a)两个实体间的联系控制图斑行政单位块面积图4-28 用E-R模型表示实体或联系的属性图斑图斑号地类号毛面积净面积线状地物零星地类(b)实体的属性控制图斑行政单位块面

54、积面积(c)联系的属性土地信息系统LIS97用用-模模型建立概念模型的具体步骤型建立概念模型的具体步骤: 下面以高校师生管理信息系统为例,说明用-R来建立概念模型的具体步骤。第一步:确定第一步:确定- -模型应含的实体。模型应含的实体。如前面所指出的,每一实体可用来代表一类数据的集合。所以在本例中,可以暂定主要管理对象为模型的第一批实体,并分别取名为“教师”、“学生”。(如图)土地信息系统LIS98第二步:建立系统单项应用的局部第二步:建立系统单项应用的局部- -模型。模型。这一步的目标是在实体之间建立所需的联系。通常的作法是,根据对系统的功能分析首先选出一至数项有代表性的单项应用,建立起相应

55、的局部-模型。然后在此基础上逐渐扩充,所有实体之间均建立起应有的联系。教师任课课程选修课程学生土地信息系统LIS99第三步:将局部第三步:将局部- -模型综合为系统的总体模型综合为系统的总体- -模型。模型。方法为:先将具有相同实体的两个局部-模型以该相同实体为基准进行集成;若还有相同实体的局部-模型,则再次集成;这样一直继续下去,直到所有相同实体的局部E-R模型都被集成,便可得到全局E-R模型。(如图)第四步:改进总体第四步:改进总体- -模型。模型。通过综合得到的初始模型常常存在不完善的地方,需要进行改进。一个完善模型应该具有最小的数据冗余。所以这一步的主要目的就是减少冗余,尽可能避免数据

56、的重复存贮。土地信息系统LIS100 图4-29 高校师生管理信息系统的总体结构 土地信息系统LIS101 图4-30 土地面积量算信息系统的总体结构 土地信息系统LIS102 逻辑设计是在概念设计的基础上,按照不同的转换规则将前一步得出的概念模型转换为具体DBMS支持的数据模型的过程,包括确定数据项、记录及记录间的联系、安全性、完整性和一致性约束等。由于VFP和大多数其它数据库只支持关系关系数据模型数据模型,所以这里仅讨论怎样把概念模型转变为数据库的关系模式。(3)逻辑设计逻辑设计土地信息系统LIS103E-RE-R模型向关系模式的转换:模型向关系模式的转换: 在关系型数据库中,每一数据库文件表示为一个关系。从E-R模型转换为关系模式,就是将E-R模型中的所有实体和联系都会改用关系来表示。 土地信息系统LIS104E E- -R R模型向关系模型转换的主要过程:模型向关系模型转换的主要过程: 下面仍以某高校师生管理信息系统的E-R图为例,说明用-R图向关系模型转换的主要过程:土地信息系统LIS105把每一实体转换为一个关系 首先分析实体的属性集,从中找出关系的主键(主键是关系数据库中可用于唯一地识别任何记录的字段,主键将决定其它属性的值,或者说其它

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论