地图数据模型_第1页
地图数据模型_第2页
地图数据模型_第3页
地图数据模型_第4页
地图数据模型_第5页
已阅读5页,还剩159页未读 继续免费阅读

下载本文档

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

文档简介

1、地图数据模型第1页,共164页,2022年,5月20日,20点56分,星期二1第四章地图数据模型第2页,共164页,2022年,5月20日,20点56分,星期二2空间数据模型:不同的模型下有不同的空间要素认知、抽象和表达方式以及不同的空间关系定义。空间数据结构:不同空间数据模型在计算机内的存储和表达方式。空间数据组织:大量计算机化的空间数据的统一管理方式。现实空间世界空间数据模型空间数据结构组织与管理计算机存储认知与抽象空间数据库第3页,共164页,2022年,5月20日,20点56分,星期二3主要内容:模型概念数据模型数据库技术与面向对象技术的结合地图数据基本表示方法空间数据模型地图数据结构

2、设计地图数据库的数据组织与管理第4页,共164页,2022年,5月20日,20点56分,星期二44.1 模型概念一、数据抽象二、模型三、模型分类四、地图模型第5页,共164页,2022年,5月20日,20点56分,星期二5一、数据抽象数据库系统是面向计算机的,而应用是面向现实世界的,两个世界存在着很大差异,要直接将现实世界中的语义映射到计算机世界是十分困难的,因此引入一个信息世界作为现实世界通向计算机实现的桥梁。一方面,信息世界是对现实世界的抽象,从纷繁的现实世界中抽取出能反映现实本质的概念和基本关系;另一方面,信息世界中的概念和关系,要以一定的方式映射到计算机世界中去,在计算机系统上最终实现

3、。信息世界起到了承上启下的作用。4.1 模型概念第6页,共164页,2022年,5月20日,20点56分,星期二6现实世界信息世界计算机世界概念化(数据抽象)形式化(数据模型)用户计算机4.1 模型概念第7页,共164页,2022年,5月20日,20点56分,星期二74.1 模型概念二、模型1. 定义 模型是对现实世界的表达或描述,是现实世界的本质反映或科学抽象,可反映事物的固有特征及其相互联系的运动规律。2. 模型特点 用能理解的东西表示希望了解的东西 模型不等于被描述的对象 是一种普遍采用的科学研究的方法第8页,共164页,2022年,5月20日,20点56分,星期二8模型举例:4.1 模

4、型概念第9页,共164页,2022年,5月20日,20点56分,星期二9模型举例:4.1 模型概念第10页,共164页,2022年,5月20日,20点56分,星期二104.1 模型概念三、模型分类1. 模拟模型 模拟模型以连续的方式表示对象。实物模型建筑物模型地形模型抽象模型三维的图像模型几何图系统图功能系统图二维的第11页,共164页,2022年,5月20日,20点56分,星期二114.1 模型概念2. 数字模型 用离散的、数学的方法表示原型。数学模型 用数学的形式语言来描述对象。数据模型 是关于数据和联系的逻辑组织形式的表示, 是计算机数据处理中较教高层次的数据描述,它独立于任何的DBMS

5、。第12页,共164页,2022年,5月20日,20点56分,星期二12。应用概念数据模型结构数据模型4.1 模型概念第13页,共164页,2022年,5月20日,20点56分,星期二13概念数据模型 按用户的观点来对数据和信息建模。用于组织信息世界的概念,表现从现实世界中抽象出来的事物以及它们之间的联系。这类模型强调其语义表达能力,概念简单、清晰,易于用户理解。它是现实世界到信息世界的抽象,是用户与数据库设计人员之间进行交流的语言。如E-R模型。4.1 模型概念第14页,共164页,2022年,5月20日,20点56分,星期二14结构数据模型 从计算机实现的观点来对数据建模。是信息世界中的概

6、念和联系在计算机世界中的表示方法。一般有严格的形式化定义,以便于在计算机上实现。如层次模型、网状模型、关系模型、面向对象模型。4.1 模型概念第15页,共164页,2022年,5月20日,20点56分,星期二154.1 模型概念每一个具体的数据库都由一个相应的数据模型来定义,数据模型最终成为一组被命名的逻辑数据单位以及它们之间的逻辑联系所组成的全体;每一种模型以不同的数据抽象与表示能力来反映客观事物,有其不同的处理数据联系的方式;建模的目的是以最佳的方式反映本部门的业务对象及信息流程,或以最佳的方式为用户提供访问数据库的逻辑接口。第16页,共164页,2022年,5月20日,20点56分,星期

7、二164.1 模型概念四、地图模型 地图模型是建立在严格数学基础之上的现实世界表象的模拟模型,具有物质模型和概念模型两个方面的特点。 物质模型 地图与它所反映的客观世界在结构上存在着极大的相似性,人们可以利用这个模型来分析、观察和认识客观世界及其联系,还可进行分析、量算。第17页,共164页,2022年,5月20日,20点56分,星期二174.1 模型概念概念模型 地图是客观世界的一种科学抽象,地图上的内容是经过制图者思维加工的,有一定的主观因素,用途的不同,观察的角度不同,同一客观存在会有不同的概念模型。 数字地图是一种数据模型,是用各种不同的数据结构来描述客观世界的。组织地图数据的方式是多

8、种多样的,因而地图的数据模型有不同的形式。建立合适的地图数据模型,是地图数据库必须解决的重要问题。第18页,共164页,2022年,5月20日,20点56分,星期二184.1 模型概念 地图数据模型的设计,实质是确定地图数据和表示方法,确定数据结构形式及数据文件的组织方式。第19页,共164页,2022年,5月20日,20点56分,星期二194.2 数据模型一、概念数据模型二、结构数据模型三、结构数据模型示例四、关系数据库第20页,共164页,2022年,5月20日,20点56分,星期二20一、概念数据模型 1976年,提出-模型(Entity-Relationship Model),用-图来

9、描述概念模型。 观点:世界是由一组称作实体的基本对象和这些对象之间的联系构成的。4.2 数据模型第21页,共164页,2022年,5月20日,20点56分,星期二21实体(Entity):客观存在并可相互区分的事物叫实体。如学生张三、工人李四、计算机系、数据库概论。属性(Attribute):实体所具有的某一特性。一个实体可以由若干个属性来刻画。例如,学生可由学号、姓名、年龄、系、年级等组成。域(Domain):属性的取值范围。例如,性别的域为(男、女),月份的域为到的整数。4.2 数据模型第22页,共164页,2022年,5月20日,20点56分,星期二22实体型(Entity Type):

10、实体名与其属性名集合共同构成实体型。例,学生(学号、姓名、年龄、性别、系、年级)。注意实体型与实体(值)之间的区别,后者是前者的一个特例。如(9808100,王平,21,男,计算机系,2)是一个实体。实体集(Entity Set):同型实体的集合称为实体集。如全体学生。4.2 数据模型第23页,共164页,2022年,5月20日,20点56分,星期二23码(Key):能唯一标识实体的属性或属性组称作超码。超码的任意超集也是超码。其任意真子集都不能成为超码的最小超码称为候选码。从所有候选码中选定一个用来区别同一实体集中的不同实体,称作主码。一个实体集中任意两个实体在主码上的取值不能相同。如学号是

11、学生实体的码。通讯录(姓名,邮编,地址,电话,Email,BP)4.2 数据模型第24页,共164页,2022年,5月20日,20点56分,星期二24联系(Relationship):实体之间的相互关联。如学生与老师间的授课关系,学生与学生间有班长关系。联系也可以有属性,如学生与课程之间有选课联系,每个选课联系都有一个成绩作为其属性。同类联系的集合称为联系集。联系的种类实体之间的联系的数量,即一个实体通过一个联系集能与另一实体集相关联的实体的数目。可以有一对一的(1:1),一对多的(1:m),多对多的(m:n)几种情况。4.2 数据模型第25页,共164页,2022年,5月20日,20点56分

12、,星期二25设有两个实体集E1, E2 一对一: E1中的一个实体与E2中至多一个实体相联系,并且 E2中的一个实体与E1中至多一个实体相联系。 如“职工”与“部门”之间的“管理”联系(假定每个部门只有一个经理,一个职工不能兼任两个部门经理。一对多: E1中的一个实体与E2中n(n0)个实体相联系,并且 E2中的一个实体与E1中至多一个实体相联系。 如“教师”和“学生”之间的“班主任”联系。多对多: E1中的一个实体与E2中n(n0)个实体相联系,并且 E2中的一个实体与E1中m(m0)一个实体相联系。 如“学生”和“课程”之间的“选修”联系。4.2 数据模型第26页,共164页,2022年,

13、5月20日,20点56分,星期二26学生课程选修学号姓名系别课程名先修课主讲老师成绩矩形表示实体集,在框内写上实体名椭圆表示实体的属性无向边把实体与其属性连接起来菱形表示实体间的联系将参与联系的实体用线段连接学生选修课程mn联系的数量4.2 数据模型第27页,共164页,2022年,5月20日,20点56分,星期二27二、结构数据模型 结构数据模型的三要素:4.2 数据模型 数据结构 数据操作 数据的约束条件第28页,共164页,2022年,5月20日,20点56分,星期二281.数据结构 描述系统的静态特性,即组成数据库 的对象类型。包括: 数据本身:类型、内容、性质。如网状模型中 的数据项

14、、记录,关系模型中的域、 属性,关系等。 数据之间的联系:例如网状模型中的系型 (Set Type) 在数据库系统中一般按数据结构的类型来命名数据模型。4.2 数据模型第29页,共164页,2022年,5月20日,20点56分,星期二29描述系统的动态特性,即对数据库中对象的实例允许执行的操作的集合,包括操作及操作规则。一般有检索、更新(插入、删除、修改)操作。数据模型要定义操作含义、操作符号、操作规则,以及实现操作的语言。4.2 数据模型2.数据操作 3.数据的约束条件 数据的约束条件是完整性规则的集合,规定数据库状态及状态变化所应满足的条件,以保证数据的正确、有效、相容。第30页,共164

15、页,2022年,5月20日,20点56分,星期二30三、结构数据模型示例 4.2 数据模型 层次模型 网状模型 关系模型第31页,共164页,2022年,5月20日,20点56分,星期二31用树结构表示实体之间联系的模型叫层次模型。树由节点和连线组成,节点代表实体型,连线表示两实体型间的一对多联系。树有以下特性:每棵树有且仅有一个节点无父节点,此节点称为树的根(Root)。树中的其它节点都有且仅有一个父节点。4.2 数据模型1.层次模型第32页,共164页,2022年,5月20日,20点56分,星期二324.2 数据模型中国(面积,人口,总产值)河北省(面积,人口,总产值)河南省(面积,人口,

16、总产值)湖北省(面积,人口,总产值)信阳市(面积,人口,总产值)郑州市(面积,人口,总产值)新乡市(面积,人口,总产值)第33页,共164页,2022年,5月20日,20点56分,星期二33优点:结构简单,易于实现。缺点:支持的联系种类太少,只支持二元一对多联系。数据操纵不方便,子结点的存取只能通过父结点来进行。代表产品:IBM的IMS数据库,1969年研制成功。4.2 数据模型第34页,共164页,2022年,5月20日,20点56分,星期二34 是一个满足下列条件的有向图:可以有一个以上的节点无父节点。至少有一个节点有多于一个的父节点(排除树结构)。4.2 数据模型2.网状模型信阳市驻马店

17、市武汉市孝感市阜阳市南阳市洛阳市三门峡市宜昌市第35页,共164页,2022年,5月20日,20点56分,星期二35特点:表达的联系种类丰富。结构复杂。DBTG报告:1969年,由美国CODASYC(Conference On Data System Language,数据系统语言协商会)下属的DBTG(Data Base Task Group)组提出,确立了网状数据库系统的概念、方法、技术。4.2 数据模型第36页,共164页,2022年,5月20日,20点56分,星期二36 用二维表来表示实体及其相互联系4.2 数据模型属性(域)元组姓名学号年龄系别张军09701023男数学系王红0970

18、2011女物理系李明09708250男计算机系 3.关系模型:第37页,共164页,2022年,5月20日,20点56分,星期二37优点:简单,表的概念直观,用户易理解。非过程化的数据请求,数据请求可以不指明路径。数据独立性,用户只需提出“做什么”,无须说明“怎么做”。坚实的理论基础。4.2 数据模型第38页,共164页,2022年,5月20日,20点56分,星期二38四、关系数据库 4.2 数据模型 在上述三种数据模型中,由于关系模型概念简单、清晰,用户易懂易用,有严格的关系数据理论支持,简化了程序员的工作和数据库开发建立的工作,因而关系模型在诞生以后发展迅速,很快就成为深受用户欢迎的数据模

19、型。目前市面上比较流行的数据库系统,如ORACLE,SYBASE,SQL SERVER,FoxPro等均为关系型数据库。第39页,共164页,2022年,5月20日,20点56分,星期二39 关系数据库是以关系模型为基础的数据库。关系模型由三部分组成:数据结构:在关系模型中,无论是实体还是实体之间的联系均由单一的结构类型即关系来表示。关系操作:关系代数(或等价的关系演算)中并、交、差、选择、投影、连接等。关系语言的特点是高度的非过程化,其操作方式的特点是集合操作,即操作的对象和结果是集合。1.基本概念4.2 数据模型第40页,共164页,2022年,5月20日,20点56分,星期二40 关系完

20、整性:实体完整性、参照完整性和用户自己定义的完整性。实体完整性是保证数据库中记录的唯一性,即每个记录的主键不能为空值也不能与其它记录的主键相同。参照完整性是保证表与表之间语意上的完整性,即当一个表引用在另一个表中定义的实体时,要保证这个实体的有效性。这两种完整性是关系模型必须满足的约束条件,应该由关系系统自动支持。而用户自定义完整性反映了用户的要求,是用户自行定义的。4.2 数据模型第41页,共164页,2022年,5月20日,20点56分,星期二41 结构化查询语言(Structured Query Language,简称SQL)的理论是1974年提出的,并在IBM公司的System R上实

21、现。由于它功能丰富、使用方式灵活、语言简洁易学等优点,在计算机工业界和用户中倍受青睐,很快得以推广。后来,美国国家标准局(ANSI)和国际标准化组织(ISO)先后批准SQL作为关系数据库语言的美国及国际标准。至此,SQL就成为关系数据库的标准语言,关系数据库系统一般都支持标准SQL语句。 SQL虽被称为“查询语言”,其功能却包括查询、操纵、定义和控制四个方面,是一个综合、通用、功能强大的关系数据库语言。 2.结构化查询语言(SQL)4.2 数据模型第42页,共164页,2022年,5月20日,20点56分,星期二42SQL的功能可以分成以下四类:数据定义:用于定义和修改数据库对象。如CREAT

22、E TABLE(创建表)、DROP TABLE(删除表)等。数据操纵:对数据的增、删、改和查询操作。如SELECT(查询数据)、INSERT(插入记录)、DELETE(删除记录)、UPDATE(修改数据)等。数据库控制:控制用户对数据库的访问权限。如GRANT(授予权利)、REVOKE(取消权利)等。事务控制:控制数据库系统事务的运行。如COMMIT(事务提交),ROLLBACK(事务回滚)等。4.2 数据模型第43页,共164页,2022年,5月20日,20点56分,星期二43SQL有如下几个比较突出的优点:一体化:SQL可以完成包括数据库定义、修改、删除、数据更新、数据查询等数据库生命周期

23、中的全部活动,给用户使用带来很多方便。灵活:SQL有两种使用方式。一种是联机交互使用,另一种是嵌入某种高级程序设计语言的程序中。这两种方式的语法结构是统一的。这样既给用户带来了灵活的选择余地,又不会带来不一致的困扰。高度非过程化:与高级编程语言相比,SQL对数据库的操作方面是非常有优势的。使用SQL用户只需提出“做什么”,不用了解实现的细节,复杂的过程均由系统自动完成。语言简洁,易学易用。4.2 数据模型第44页,共164页,2022年,5月20日,20点56分,星期二44 为使数据库设计方法走向完备,人们提出了规范化理论。规范化可以使关系的结构简化,更加有规律,尽量减少存储冗余,使数据库设计

24、得更为合理。规范化的目的可以概括为以下几点: 保证库中每一个分量都不可再分 消除冗余存储,简化检索操作 消除插入异常和删除异常 关系数据的规范化理论涉及到以下两个问题: 数据依赖 规范化问题考虑的基本出发点在于一个关系的数据项之间存在数据依赖问题。它是现实世界属性间相互联系的抽象。关系中数据项之间存在两种依赖关系:函数依赖和多值依赖。3.关系数据库规范化理论4.2 数据模型第45页,共164页,2022年,5月20日,20点56分,星期二45 范式范式是对关系的不同数据依赖程度的要求。通过模式分解将一个低级范式转换为若干个高级范式的过程称作规范化(概念的纯粹化)。 通常我们按属性间情况来区分关

25、系规范化的程度为:第一范式(1NF)、第二范式(2NF)、第三范式(3NF)、修正的第三范式(BCNF)、第四范式(4NF)。 范式之间的关系如下图所示:4.2 数据模型第46页,共164页,2022年,5月20日,20点56分,星期二461NF2NF3NFBCNF4NF消除决定因素非键的非平凡函数依赖消除非主属性对键的部分函数依赖消除非主属性对键的传递函数依赖消除主属性对键的部分和传递函数依赖消除非平凡且非函数依赖的多值依赖4.2 数据模型第47页,共164页,2022年,5月20日,20点56分,星期二474.3 数据库技术与面向对象技术的结合一、RDBMS的局限二、面向对象技术与数据库技

26、术结合三、DBMS分类矩阵四、对象-关系数据库五、OODBMS vs ORDBMS第48页,共164页,2022年,5月20日,20点56分,星期二48一、RDBMS的局限 表达能力有限RDB的基本结构是二维表,是一种平面结构,无法表达嵌套的信息结构。在CAD等系统中,嵌套大量存在,如机器由很多部件构成,每个部件又由多个零件构成。嵌套的平面化可以通过模式分解和连接运算实现。连接在关系数据库中是十分低效的运算。4.3 数据库技术与面向对象技术的结合第49页,共164页,2022年,5月20日,20点56分,星期二49类型有限RDB的类型是系统内置的,用户只能使用固定的几种。新的应用需要灵活的类型

27、机制,DBMS应该能够支持用户定义适合自己应用的数据类型。类型:数据抽象的一种方式,是一组值的集合以及在这组值上的操作。提供一组内在的数据类型,如整数、字符等。提供定义新的数据类型的手段。数组:聚合同类型数据;结构:聚合不同类型数据。类型检查4.3 数据库技术与面向对象技术的结合第50页,共164页,2022年,5月20日,20点56分,星期二50结构与行为的分离RDB中存储的只是实体的数据,而实体的行为则交由应用程序来编码实现。现实世界中的实体除了数据结构之外,同时还有其自身的行为。如学生应该具有选课的行为。实体的行为也是实体的属性,应当同实体紧密结合,由应用来维护是不适合的。4.3 数据库

28、技术与面向对象技术的结合第51页,共164页,2022年,5月20日,20点56分,星期二51版本与长事务 多版本支持有些应用如CAD、CASE,需要表示单个实体的多个不同时期的版本,以便进行比较和重新设计。要求DBMS能够支持数据的多个版本,并建立自然、方便的管理机制。目前的RDBMS没有哪一个能够支持。 长事务当前的有些应用需要锁住某些数据一整天甚或几个星期,以便进行复杂的设计。这与传统的短事务(数秒或数分钟内提交)有很大不同。传统的事务管理机制已不再适合这种要求,需要新的数据一致性维护机制。 只有版本问题解决得好,长事务的处理才有希望。4.3 数据库技术与面向对象技术的结合第52页,共1

29、64页,2022年,5月20日,20点56分,星期二52面向对象方法面向对象技术引入到数据库系统中面向对象技术与数据库技术结合的途径4.3 数据库技术与面向对象技术的结合二、面向对象技术与数据库技术结合第53页,共164页,2022年,5月20日,20点56分,星期二531.面向对象方法 基本思想:从现实世界中客观存在的事物(对象)出发,以尽可能接近人类思维的方式建立模型,对客观事物进行结构模拟和行为模拟。 基本概念:对象、属性、方法、消息、封装、类、继承、多继承等。4.3 数据库技术与面向对象技术的结合第54页,共164页,2022年,5月20日,20点56分,星期二54对象:系统中用来描述

30、客观事物的一个实体,它是构成系统的一个基本单位。一个对象由一组属性和对这组属性进行操作的一组方法构成。属性:用来描述对象静态特征的一个数据项。方法:用来描述对象动态特征的一个操作序列。消息:用来请求对象执行某一操作或回答某些信息的要求。封装:一种信息隐蔽技术。对象本身就是一种封装,把一组属性和对这组属性进行的操作结合成一个独立的系统单位,并尽可能隐蔽对象的内部细节。4.3 数据库技术与面向对象技术的结合第55页,共164页,2022年,5月20日,20点56分,星期二55类:具有相同属性和方法的一组对象的集合,它为属于该类的全部对象提供了统一的抽象描述。继承:类构成特殊化层次(is-a 联系)

31、。Is-a 联系中子类的对象拥有其超类的对象的全部属性和方法,称做子类对超类的继承。多继承:一个类从多个超类中继承属性和方法的能力。对象包含:一个(或一些)对象是另一个对象的组成成分(is-part-of 联系) 。包含其他对象的对象称为复杂对象或复合对象。4.3 数据库技术与面向对象技术的结合第56页,共164页,2022年,5月20日,20点56分,星期二56对象包含举例:车轮车闸齿轮车架辐条轮框轮胎闸盒传杆闸线一个构件可以包含其它构件。包含其它对象的对象称为复合对象或复杂对象。4.3 数据库技术与面向对象技术的结合第57页,共164页,2022年,5月20日,20点56分,星期二574.

32、3 数据库技术与面向对象技术的结合对象继承 Vs 对象包含ABCABCis-ais-part-of类B中的一个对象也是类A中的一个对象,它继承了类A的所有属性,同时具有自己的特殊属性,以及对所继承的方法提供自己的实现途径。类A中的一个对象包含类B中的一个对象。A与B的属性不必类似,也不必相互继承对方的属性。类A中的一个对象只能通过类B的方法来访问B中的变量。第58页,共164页,2022年,5月20日,20点56分,星期二582.面向对象技术引入到数据库系统中 数据库的新应用领域:4.3 数据库技术与面向对象技术的结合 计算机辅助设计(CAD) 计算机辅助软件工程(CASE) 多媒体数据库 办

33、公信息系统(OIS) 超文本数据库 第59页,共164页,2022年,5月20日,20点56分,星期二59应用的新需求: 4.3 数据库技术与面向对象技术的结合面向对象技术给数据库系统带来的好处: 模拟复杂对象 模拟对象的复杂行为复杂对象构造能力使得对于客观世界的模拟能力强,方式自然。封装性向开发人员和最终用户屏蔽复杂性和实现细节。继承性使得数据库设计和应用编程成为可重用的。第60页,共164页,2022年,5月20日,20点56分,星期二603.面向对象技术与数据库技术结合的途径 4.3 数据库技术与面向对象技术的结合 90年代中后期的研究和市场状况很多研究成果若干商品化系统市场份额小应用较

34、局限SQL3ODL第61页,共164页,2022年,5月20日,20点56分,星期二61扩充关系数据库系统 持久化程序设计语言面向对象的数据库系统数据库系统工具包/部件对象-关系数据库系统 Illustra, UniSQL, 标准草案ODMG- 93, Gemstone, ObjectStore, O2, 商品化现状比预期的差若干研究成果,但已很少有人用这样的系统4.3 数据库技术与面向对象技术的结合第62页,共164页,2022年,5月20日,20点56分,星期二62如何将面向对象概念与数据库系统结合起来? 两条途径:将面向对象概念作为概念设计阶段工具将面向对象概念结合到数据库操纵语言中 扩

35、展SQL 在SQL中增加复杂类型和面向对象特征。 持久化程序设计语言 对某种现行的面向对象程序设计语言进行扩展。 3W-Who Will Win?4.3 数据库技术与面向对象技术的结合第63页,共164页,2022年,5月20日,20点56分,星期二63三、DBMS分类矩阵DBMS有哪些不足?代价高性能低如何取舍? 定律:杀鸡不要用牛刀4.3 数据库技术与面向对象技术的结合第64页,共164页,2022年,5月20日,20点56分,星期二642413 简单数据复杂数据无查询有查询DBMS应用分类矩阵4.3 数据库技术与面向对象技术的结合第65页,共164页,2022年,5月20日,20点56分

36、,星期二65应用实例:正文处理系统,如word,wps等。应用对DBMS的需求: 数据结构:任意长度的字符串。 数据处理方式:打开一个文件,其内容被拷贝到内存,然后对它进行编辑,定期将内存中拷贝保存到磁盘上。没有查询需求。 DBMS:操作系统中的文件系统4.3 数据库技术与面向对象技术的结合1简单数据 + 无查询第66页,共164页,2022年,5月20日,20点56分,星期二66应用实例:公司的职工信息、部门信息管理。 SQL语句建表,属性均为SQL标准数据类型。应用对DBMS的需求: 查询语言:SQL-89、SQL-92 应用开发工具:表格工具、报表工具、菜单工具等 并发控制、故障恢复、事

37、务管理、安全性、完整性等 安全性/体系结构:DBMS必须在一个与客户应用分离开的地址空间中运行,数据库文件只能由DBMS存取。 DBMS:RDBMS4.3 数据库技术与面向对象技术的结合2简单数据 + 有查询第67页,共164页,2022年,5月20日,20点56分,星期二67应用实例:公司实验室空间管理,每个职工安排在 一个小方格内。职工经过一定时期的变 动之后,需要重新安排。应用对DBMS的需求: 对象的持久存储,无查询要求 开发工具:可以用程序设计语言工具包 性能:希望保持非持久存储程序设计语言的性能DBMS:OODBMS4.3 数据库技术与面向对象技术的结合3复杂数据 + 无查询第68

38、页,共164页,2022年,5月20日,20点56分,星期二68应用实例:加洲水资源管理,管理各种水道幻灯片, 按内容存取。应用对DBMS的需求: 查询语言:至少需要允许用户定义的函数和操作符 应用开发工具:与DBMS集成在一起的可视化工具 对查询性能的要求:各种优化(执行次序、预计算、 空间存取方法等)DBMS:ORDBMS4.3 数据库技术与面向对象技术的结合4复杂数据 + 有查询第69页,共164页,2022年,5月20日,20点56分,星期二69RDBMSORDBMSFile SystemOODBMS简单数据复杂数据无查询有查询对象-关系数据库是下一个大浪潮4.3 数据库技术与面向对象

39、技术的结合第70页,共164页,2022年,5月20日,20点56分,星期二70对象-关系数据库的基本特性 管理复杂数据 =对象建模 有效地支持查询 =SQL超集 SQL环境中对基本类型扩充的支持 SQL环境中对复杂对象的支持 SQL环境中对继承性的支持 对规则系统的支持 对大量用户、大量数据的支持4.3 数据库技术与面向对象技术的结合四、对象关系数据库第71页,共164页,2022年,5月20日,20点56分,星期二71对象-关系数据库是发展的大趋势 技术优势:对面向对象特性的全面支持, 以关系模型和SQL为基础, 共同遵循的SQL:1999标准。 应用的推动:新的多媒体应用的计算机化, 传

40、统的商务数据处理应用的 深入发展。 4.3 数据库技术与面向对象技术的结合第72页,共164页,2022年,5月20日,20点56分,星期二72基本出发点:OODBMS试图往程序设计语言中增加DBMS功能。ORDBMS试图往RDBMS中增加更丰富的数据类型。4.3 数据库技术与面向对象技术的结合四、 OODBMS vs ORDBMS第73页,共164页,2022年,5月20日,20点56分,星期二73主要区别:OODBMS试图实现与C+,Java,Smalltalk等语言的无缝集成; 而无缝集成不是ORDBMS 的主要目标, SQL:1999支持将SQL嵌入到宿主语言中。4.3 数据库技术与面

41、向对象技术的结合第74页,共164页,2022年,5月20日,20点56分,星期二74OODBMS主要定位于支持以对象为中心的应用,即典型的用户对话包括从数据库中检索若干个对象,然后对它们进行长时间的加工,相对地较少从数据库中取(被引用的)对象,对象可能很大,需要研究将对象分部分地读取和进行缓冲的技术,事务通常是长事务; ORDBMS 主要定位于支持需要对很大的数据集进行访问的应用,尽管数据集中的对象结构可以很复杂,对象可以很大,需要研究的仍然是有效地支持频繁的磁盘访问, 和短事务的并发控制,故障恢复等。4.3 数据库技术与面向对象技术的结合第75页,共164页,2022年,5月20日,20点

42、56分,星期二754.4 地图数据基本表示方法一、几何数据的表示二、属性数据的表示三、关系数据的表示四、地名数据的表示第76页,共164页,2022年,5月20日,20点56分,星期二764.4 地图数据基本表示方法一、几何数据的表示1. 矢量形式处理图形数据 点用一对坐标定义; 曲线离散成一系列点, 用一串坐标对定义; 面状要素由轮廓范围 表示。矢量第77页,共164页,2022年,5月20日,20点56分,星期二774. 4 地图数据基本表示方法一、几何数据的表示2. 栅格形式处理图形、图像数据 点用其定位点所在的 单一象素坐标表示; 线用中心轴线上的一 个像素到达相邻另一 个像素的惟一一

43、条途 径的像素组来表示。栅格第78页,共164页,2022年,5月20日,20点56分,星期二78表示相邻像素的方法有:4.4 地图数据基本表示方法四向邻域八向邻域第79页,共164页,2022年,5月20日,20点56分,星期二794.4 地图数据基本表示方法一、几何数据的表示3. 两种形式之间的转换 矢转栅确定栅格大小 栅转矢选择细化方法 剥皮法 骨架图法第80页,共164页,2022年,5月20日,20点56分,星期二804.4 地图数据基本表示方法二、属性数据的表示 对地理要素进行语义定义,多采用计算机能够接收的字符编码形式1. 信息的分类分级 信息分类的基本原则:科学系统可扩展兼容综

44、合实用第81页,共164页,2022年,5月20日,20点56分,星期二814.4 地图数据基本表示方法 信息分类的基本方法: 线分类法(等级分类法) 优点: 容量大,层次性好, 逻辑关系明确,与手 工方法类似,方便, 易于计算机处理。 缺点: 分类结构不易改动, 效率低,分类层次多 时代码数位长,影响处理速度。第82页,共164页,2022年,5月20日,20点56分,星期二824.4 地图数据基本表示方法 信息分类的基本方法: 面分类法 优点: 弹性大,一个面内类 目的改变不影响其它 面;适应性强,可依 需组合类目,便于计 算机处理;易于添加 修改类目。 缺点: 不能充分利用容量。 将给定

45、的分类对象按选定的若干属性或特征分成彼此之间互不依赖、互不相干的若干个面,每个面中又可分成许多彼此独立的若干个类目。使用时,可依据需要将这些面中的类、目组合在一起,形成复合类目。第83页,共164页,2022年,5月20日,20点56分,星期二834.4 地图数据基本表示方法 信息分级方法: 区分事物数量上的差别,进一步简化统计数据的一种方法。分级的多少决定综合程度的大小。 分级解决的主要问题是确定分级数和分级界限。跟据用途、比例尺、目视分辨率、人的长期记忆等因素,分级数多在4-7级之间。 第84页,共164页,2022年,5月20日,20点56分,星期二844.4 地图数据基本表示方法 分级

46、界线的确定 等级间隔分级; 自然裂点法; 按正态分布参数分级; 按嵌套平均值分级; 按面积等梯级分级; 用聚类分析方法分级; 最优分割 方法满足:每级内有数据;每个数据都属 某一个级;级内差异尽量 小,级间差异 尽量大;分级界线变化 有规律。第85页,共164页,2022年,5月20日,20点56分,星期二854.4 地图数据基本表示方法2. 信息的编码 确定信息代码的方法和过程叫编码。代码是一个或一组有序的易于为计算机或人识别与处理的符号。 编码的基本原则:惟一简单可扩充合理 适用规范第86页,共164页,2022年,5月20日,20点56分,星期二864.4 地图数据基本表示方法代码无实义

47、代码有实义代码顺序码无序码逻辑码排序码矩阵码自检码系列顺序码字母顺序码层次码特征组合码代码的种类第87页,共164页,2022年,5月20日,20点56分,星期二87代码的类型: 数字型 字母型 混合型结构简单,使用方便,排序容易,对分类对象特征的描述不直观4.4 地图数据基本表示方法代码容量大,便于识别、记忆兼有上述两者优点,结构严谨、直观,但组成形式复杂第88页,共164页,2022年,5月20日,20点56分,星期二884 1 0 1 0 0表示省(自治区、直辖市)表示省辖市(地区、州、盟及国家直辖市所属市辖区和县的汇总码)。其中01-20,51-70表示省直辖市;21-50表示地区(州

48、,盟)表示县(市辖区、地割市、省直辖县级市、旗)。其中01-18表示市辖区或地辖区;21-80表示县(旗);81-99表示省直辖县级市编码方法举例1:4.4 地图数据基本表示方法行政区划代码 (GB2260-91)格式:用六位数字代码按层次分别表示省(自治区、直辖市)、地区(市、州、盟)、县(区、市、旗)的名称。郑州市第89页,共164页,2022年,5月20日,20点56分,星期二89我国土地利用信息分类,采用三位整数编码表示。百位数表示第一级分类,十位数表示第二级分类,个位数表示第三级分类。例如,第一级耕地编码为100,耕地中的第二级水浇地编码为120,耕地中的第三级平地旱地编码为131。

49、编码方法举例2:4.4 地图数据基本表示方法土地利用分类编码第90页,共164页,2022年,5月20日,20点56分,星期二90数字制图对地图信息的编码也常采用字符或数字代码。通常,编码可以视用途决定其规模,比如以制图为目的数字制图,可以是采用简单编码方案,而地图数据库要用于信息查询,应尽量详细表示信息,编码就比较复杂,一种简单的编码方案是采用三级、六位整数代码描述地图要素。编码方法举例3:4.4 地图数据基本表示方法数字制图常用编码方法第91页,共164页,2022年,5月20日,20点56分,星期二91第一级表示地图要素类别。可以按相应地图图式,将地图要素分成水系、居民地、交通网、境界、

50、地貌、植被和其它要素七类,分别用六位编码的前两位依次由01至07定义。这保留了传统的地图符号分类结构,便于用户检索、查询地图信息。编码方法举例3:4.4 地图数据基本表示方法数字制图常用编码方法第92页,共164页,2022年,5月20日,20点56分,星期二92 第二级表示要素几何类型,便于计算机进行处理。将每类要素按点,线,面划分,分别用六位编码的中间两位数,划分为三个区间表示。其中00-39作为点符的区间,4069作为线符区间,7099用来定义面符。划分区间是避免分类层次较多时,造成编码位数较长。 第三级区分用于要素的某些质量特征,这些质量特征多用于不同符号表示。如道路的等级:是普通道路

51、还是简易公路;沙地的形态:平沙的还是多垄沙地等。在六位编码中用最低两位表示。 编码方法举例3:4.4 地图数据基本表示方法数字制图常用编码方法第93页,共164页,2022年,5月20日,20点56分,星期二93 这种编码方按对地图要素符号具有定义的唯一性,并且简单,合理,可以扩充,不足之处是不便于记忆,且与图式符号编号不一一对应。这会影响检索速度,在该编码方案中,未包括地理名称注记,是因为地名有其相对独立性、特殊性,宜单独建立地名库。 因第一级只分了七类,实际该编码方按只用五位整数即可表示。编码方法举例3:4.4 地图数据基本表示方法数字制图常用编码方法第94页,共164页,2022年,5月

52、20日,20点56分,星期二94 数据描述 军用基础地理信息以完整实体为对象描述,要素编码是军用基础地理信息数据的语义描述模型,描述要素的分类、分级;要素的质量特征、数量特征和其它附属信息归为要素的属性数据,在属性数据的数据项中具体描述;要素的空间分布特征和空间相互关系归为要素的空间几何数据,在数据体中描述;要素的一些空间分布特征和空间相互关系辅助用特殊编码描述。编码方法举例4:4.4 地图数据基本表示方法军用基础地理信息要素分类与编码第95页,共164页,2022年,5月20日,20点56分,星期二95 数据组织 军用基础地理信息数据依据要素编码的分类进行分层组织数据;各层属性数据结构不相同

53、,每层数据具有固定的属性结构;即具有固定的数据项个数、每个数据项有固定字节长度。每层空间几何数据的数据体都包含点、线、面等数据。 编码方法举例4:4.4 地图数据基本表示方法军用基础地理信息要素分类与编码第96页,共164页,2022年,5月20日,20点56分,星期二96分类编码结构 军用基础地理信息要素编码由6位数组成;大类码(两位)、小类码(两位)和顺序码(两位)。大类码为要素的分类码,小类码为要素的亚分类,顺序码为要素的识别码,三部分组成一要素的唯一标识码;大类码从11开始编码至28,10作为特殊编码区域;小类码从01开始编码,顺序码从00开始编码,大类码、小类码和顺序码都留有足够的扩

54、充编码的空间,大类码50-90为自定义扩充区域,小类码50-90为自定义扩充区域,顺序码60-90为自定义扩充区域。编码结构如下:编码方法举例4:4.4 地图数据基本表示方法军用基础地理信息要素分类与编码第97页,共164页,2022年,5月20日,20点56分,星期二97 分类编码结构 编码方法举例4:4.4 地图数据基本表示方法军用基础地理信息要素分类与编码大类码顺序码小类码 要素分类 基础地理信息要素共分十八类,每一大类又分为若干小类,分别为:第98页,共164页,2022年,5月20日,20点56分,星期二98编码方法举例4:4.4 地图数据基本表示方法军用基础地理信息要素分类与编码1

55、1 测量控制点12 工农业社会文化设施 工业 农业 科学、文卫 政府机关驻地 公共服务设施 港口管理与服务机构、设施 航海信号台站 垣栅 其它13 居民地及附属设施 建筑物 街区 其它建筑物14 陆地交通 铁路 铁路车站及附属设施 公路 其它道路 附属建筑物第99页,共164页,2022年,5月20日,20点56分,星期二99编码方法举例4:4.4 地图数据基本表示方法军用基础地理信息要素分类与编码15管线 电力线 通信线 管道17海底地貌与底质 深度 海底底质 其他18 礁石、沉船、障碍物 礁石 沉船 障碍物 捕鱼设施16 水域/陆地 岸线、岸 河流 运河、渠道 湖泊、水库、池塘 水利设施

56、其它水系要素 一般堤 防波堤 港口、码头 泊位、系泊绞缆设施 陆地、海洋、岛屿 干出滩第100页,共164页,2022年,5月20日,20点56分,星期二100编码方法举例4:4.4 地图数据基本表示方法军用基础地理信息要素分类与编码19 水文 内河水文 海流、潮流 强烈水文现象 潮汐、潮信21 境界与政区 国界 国内境界 行政区 其他界线23 地磁要素22 植被 林地 田地 地类界线20 陆地地貌及土质 等高线 地貌高程 雪山地貌 黄土地貌 岩溶地貌 风尘地貌 火山地貌 其他地貌第101页,共164页,2022年,5月20日,20点56分,星期二101编码方法举例4:4.4 地图数据基本表示

57、方法军用基础地理信息要素分类与编码24 助航设备及航道 灯光 灯塔、灯桩 活节式灯桩、装顶标灯桩 水中灯桩 塔形立标 格式立标 立标 水中立标 船形灯浮标 灯船 大型浮标 柱形浮标 杆形浮标 锥形浮标 球形浮标 罐形浮标 桶形浮标 特殊标志 航海雷达 无线电 雾号 航道及相关标志第102页,共164页,2022年,5月20日,20点56分,星期二102编码方法举例4:4.4 地图数据基本表示方法军用基础地理信息要素分类与编码25 海上区域界线 海上管理区 废物倾倒区 锚地 海上限制区 近海设施26 航空要素 机场 机场障碍物 导航 空中区域27 军事区域28 注记 特殊编码 几何关系编码XX

58、99 90 由面属性决定的边线XX 99 92 要素层背景面XX 99 97 图幅内强制连接线XX 99 98 图幅内强制闭合线XX 99 99 图边强制闭合线XX 为大类类码 数据几何特征PG 实体点PO 有向点PN 结点LS 折线(直线)LA 曲线(弧线)AA 面第103页,共164页,2022年,5月20日,20点56分,星期二103编码方法举例4:4.4 地图数据基本表示方法军用基础地理信息要素分类与编码测量控制点 (110000)描述:测量控制点是指有统一而精确平面、高程坐标的用于测量控制的 地面点位。 属性:编码、名称、类型、等级、高程、比高、理论横坐标、理论纵坐标。 名 称:三角

59、点编 码: 110101定 义:三角测量中构成三角锁、网的各三角形的顶点。此指国家等级三 角点。属 性:名称、类型(图幅、区域)、等级(一、二、三、四)、高程、 理论横坐标、理论纵坐标 注 释:类型指图幅最高高程或区域最高高程。要素编码、定义及属性说明第104页,共164页,2022年,5月20日,20点56分,星期二1044.4 地图数据基本表示方法三、关系数据的表示 地图要素并不是孤立的,而是存在着各种各样的联系,有时这些联系是复杂的。在模拟地图中,要素间的关系是借助符号系统来实现的,这正是地图能够体现出其优越性的关键所在。但在数字地图中,几何数据只表示了孤立的位置信息,却并不能体现出关系

60、信息来,因此必须研究关系数据以表示要素间的联系和分布特征。第105页,共164页,2022年,5月20日,20点56分,星期二105 空间实体的空间位置、关系和度量的描述是非常重要的。空间实体间的空间关系可以抽象为点、线、多边形之间的六种关系:点点:重合;分离;一点为其他诸点的集合中心;点为其他诸点的地理中心,等等。点线:点在线上;线的端点(起点或终点);线的交点;点与线的分离(可计算点到线的距离),等等。点多边形:点在多边形内(可计数和统计);点为多边形的几何(地理)中心;点在多边形边界上;点在多边形外部,等等。4.4 地图数据基本表示方法第106页,共164页,2022年,5月20日,20

温馨提示

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

最新文档

评论

0/150

提交评论