空间数据管理-空间数据库.ppt
《空间数据管理-空间数据库.ppt》由会员分享,可在线阅读,更多相关《空间数据管理-空间数据库.ppt(169页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第三章:空间数据管理第三章:空间数据管理一、前言一、前言1.数据管理的几个阶段数据管理的几个阶段人工管理阶段人工管理阶段文件系统阶段文件系统阶段数据库阶段数据库阶段高级数据库阶段高级数据库阶段1)人工管理阶段人工管理阶段(五十年代中期以前)(五十年代中期以前)(1)没有专用的软件对数据进行管理;)没有专用的软件对数据进行管理;(2)没有文件的概念;)没有文件的概念;(3)数据是面向应用的,不共享。)数据是面向应用的,不共享。2)文件管理阶段文件管理阶段(1)数据可以长期保存在文件中;)数据可以长期保存在文件中;(2)由文件系统管理数据;)由文件系统管理数据;(3)数据共享性差,冗余度大;)数据
2、共享性差,冗余度大;(4)数据独立性差。)数据独立性差。数据独立性的含义数据独立性的含义(1)物理独立性物理独立性:用户的应用程序不会因为物理表示和:用户的应用程序不会因为物理表示和访问技术的改变而改变。访问技术的改变而改变。(2)逻辑独立性逻辑独立性:用户的应用程序与数据库的逻辑结构:用户的应用程序与数据库的逻辑结构是相互独立的,也就是说,数据的逻辑结构改变了,用是相互独立的,也就是说,数据的逻辑结构改变了,用户程序也可以不变。户程序也可以不变。应用程序应用程序3应用程序应用程序2应用程序应用程序1文件文件1文件文件2存存取取方方法法 3)数据库阶段数据库阶段 特点:特点:(1)数据结构化是
3、数据库与文件系统的根本区别;)数据结构化是数据库与文件系统的根本区别;(2)数据的共享性高,冗余度低,易扩展;)数据的共享性高,冗余度低,易扩展;(3)数据独立性高;)数据独立性高;(4)数据库系统为用户提供了方便的用户接口;)数据库系统为用户提供了方便的用户接口;(5)数据由)数据由DBMS统一管理和控制。统一管理和控制。数据的安全(数据的安全(Security)保护)保护数据的完整性(数据的完整性(Integrity)检查)检查并发(并发(Concurrency)控制)控制数据库恢复(数据库恢复(Recovery)数据库系统阶段数据库系统阶段应用程序应用程序3应用程序应用程序2应用程序应用
4、程序1DBMS数据数据数据数据数据数据数据数据数据数据数据数据数据数据数据数据各阶段的各阶段的比较比较阶段阶段 人工管理阶段人工管理阶段 文件处理文件处理阶段阶段 数据库系统数据库系统时间时间 50 50年代年代 60 60年代年代 70 70年代年代数据共享性数据共享性 无共享无共享 共享差共享差 共享好共享好 数据独立性数据独立性 无独立性无独立性 独立性差独立性差 物理独立性高物理独立性高 一定逻辑独立性一定逻辑独立性数据结构化数据结构化 无结构化无结构化 纪录内有结构纪录内有结构 整体结构化整体结构化 整体结构化差整体结构化差 用数据摸型描述用数据摸型描述 4)高级数据库阶段高级数据库
5、阶段 分布式数据库分布式数据库空间数据库空间数据库面向对象数据库面向对象数据库数据仓库数据仓库2.数据文件数据文件常用的数据文件常用的数据文件顺序文件、索引文件、随机文件、顺序文件、索引文件、随机文件、倒排文件。倒排文件。GIS中常自定义数据文件来组织空间数据中常自定义数据文件来组织空间数据。1)、顺序文件(、顺序文件(SequentialFile)最简单的文件组织形式顺序文件中数据按记最简单的文件组织形式顺序文件中数据按记录中主关键字的顺序组织。录中主关键字的顺序组织。顺序文件的记录,逻辑上是按主关键字排序顺序文件的记录,逻辑上是按主关键字排序的,而在物理存储上可以有不同的方式,包括:的,而
6、在物理存储上可以有不同的方式,包括:向量方式、链方式、块方式。向量方式、链方式、块方式。盘地址盘地址关键字关键字数据项数据项4200100142051002421010034215100410031004100210014210420042054215顺序文件的查找主要为顺序查找、折半查找等顺序文件的查找主要为顺序查找、折半查找等向量方式向量方式:逻辑结构同物理结构一致;逻辑结构同物理结构一致;链方式链方式:通过指针连结逻辑顺序;通过指针连结逻辑顺序;块方式块方式:上述两种方式的结合(块内是向量方式上述两种方式的结合(块内是向量方式,块间是链方,块间是链方式式)物理地址逻辑地址内容链方式链方式
7、 存储内容包括:存储内容包括:1.记录本身(主文件)记录本身(主文件)2.若干索引表若干索引表 这种带有索引表的文件叫这种带有索引表的文件叫索引文件索引文件。2)索引文件索引文件(Index File)索引表中列出:索引表中列出:1.记录的关键字记录的关键字 2.记录在文件中的位置(地址)。记录在文件中的位置(地址)。弧段号弧段号左多边形左多边形右多边形右多边形弧段坐标数据弧段坐标数据13502023402031201401302弧段数据文件弧段数据文件弧段号弧段号物理地址物理地址17421263214302弧段索引表弧段索引表如已知一多边形坐标数据文件,可建立索引文件如已知一多边形坐标数据文
8、件,可建立索引文件多边形号多边形号坐标点数坐标点数1001102x1y1X2y2x3y3.x101y101x1y120065x1y1x2y2.x64y64x1y1200686x1y1索引文件索引文件 索引有序文件索引有序文件多边形号多边形号 物理地址物理地址 多边形号多边形号 物理地址物理地址1001 2001002 200 100110032006 2006有序有序无序无序读取记录时,只要提供记录的关键字值,系读取记录时,只要提供记录的关键字值,系统通过查找索引表获得记录的位置,然后取统通过查找索引表获得记录的位置,然后取出该记录。出该记录。索引表一般都是经过排序的,也可以是非顺索引表一般都
9、是经过排序的,也可以是非顺序的;可以是单级索引,也可以是多级索引,序的;可以是单级索引,也可以是多级索引,多级索引可以提高查找速度,但占用的存储多级索引可以提高查找速度,但占用的存储空间较大空间较大.3)、随机文件()、随机文件(Direct Access File)随机文件又称随机文件又称直接文件直接文件,其存储是根据记录,其存储是根据记录关键字的值,通过某种转换方法得到一个物理关键字的值,通过某种转换方法得到一个物理存储位置,然后把记录存储在该位置上。查找存储位置,然后把记录存储在该位置上。查找时,通过同样的转换方法,可以直接得到所需时,通过同样的转换方法,可以直接得到所需要的记录要的记录
10、。通过通过HASH函数(哈希函数)函数(哈希函数)把关键字转换为地址进行存取的文件。把关键字转换为地址进行存取的文件。D=F(Key)哈希函数哈希函数倒排文件倒排文件是带有辅索引的文件,其中辅索引是按是带有辅索引的文件,其中辅索引是按照一些辅关键字来组织索引的(注意:索引文件照一些辅关键字来组织索引的(注意:索引文件是按照记录的主关键字来构造索引的,也叫主索是按照记录的主关键字来构造索引的,也叫主索引)。引)。倒排文件是一种多关键字的索引文件,其中的索倒排文件是一种多关键字的索引文件,其中的索引不能唯一标识记录,往往同一索引指向若干记引不能唯一标识记录,往往同一索引指向若干记录。通过辅索引不能
11、直接读取记录,而要通过主录。通过辅索引不能直接读取记录,而要通过主关键字才能查到记录的位置。关键字才能查到记录的位置。4)倒排文件)倒排文件(Inverted File)倒排文件的主要优点:倒排文件的主要优点:在处理多索引检索时,可以在辅检索中先完成查在处理多索引检索时,可以在辅检索中先完成查询的询的交交、并并等逻辑运算,得到结果后再等逻辑运算,得到结果后再对记录进行存取,从而提高查找速度对记录进行存取,从而提高查找速度.地段号地段号地貌类型地貌类型坡度坡度坡向坡向利用现状利用现状1缓坡缓坡5-10半阴半阴林地林地2垣面垣面15阳阳牧地牧地4沟道沟道15阴阴牧地牧地8垣面垣面3阳阳农地农地9宽
12、梁顶宽梁顶3阳阳农地农地10缓坡缓坡5-10半阳半阳林地林地次关键字次关键字地块号地块号陡坡陡坡3,7垣面垣面2,8沟道沟道4宽梁顶宽梁顶9缓坡缓坡1,5,6,10次关键字次关键字地块号地块号阴阴5,7半阳半阳4,6,10半阴半阴1阳阳2,3,8,9土地资源文件土地资源文件次关键字次关键字地块号地块号农地农地2.8.9林地林地1,4,5,6,10牧地牧地3,7数据库是数据库是是存储在计算机中、是存储在计算机中、按一定数据模型组织、可共享按一定数据模型组织、可共享的数据集合,的数据集合,这些数据用于各这些数据用于各种应用系统中。种应用系统中。数据库中数据的特点:数据库中数据的特点:l数据是持久的
13、数据是持久的l数据是集成的数据是集成的l数据是共享的数据是共享的l 数据按一定的数据模型组织、描述和储存数据按一定的数据模型组织、描述和储存3、数据库(、数据库(Database,简称,简称DB)应用程序应用程序1应用程序应用程序2应用程序应用程序34、数据库管理系统(、数据库管理系统(DBMS)DBMS(DataBase Management System)是位是位于用户与操作系统之间的一层数据管理软件,它于用户与操作系统之间的一层数据管理软件,它提提供了数据库的访问接口。供了数据库的访问接口。DBMS的主要功能的主要功能:l数据定义功能数据定义功能l数据操作功能数据操作功能l数据库运行管理
14、(恢复、并发控制、安全性、完整性)数据库运行管理(恢复、并发控制、安全性、完整性)l数据库的建立和维护功能数据库的建立和维护功能DBMS的目的:的目的:提供方便地、有效地存取数据库信息的环境。提供方便地、有效地存取数据库信息的环境。硬件硬件应用开发系统应用开发系统DBMS操作系统操作系统DBMS在信息系统中的位置在信息系统中的位置5、数据库系统(数据库系统(Database System DBS)数据库系统是指在计算机系统中引入数据库后的数据库系统是指在计算机系统中引入数据库后的系统,包括:系统,包括:数据库数据库 数据库管理系统(及其开发工具)数据库管理系统(及其开发工具)应用系统应用系统
15、数据库管理员数据库管理员 用户用户DBS=DB+DBMS+APPLICATION+DBA+USERDatabase Administrator数数据据库库系系统统构构成成数据库数据库最终用户最终用户应用系统应用系统应用开发工具应用开发工具DBMS操作系统操作系统数据库管理员数据库管理员应用程序员应用程序员小知识点:文件处理系统和数据库管理系统小知识点:文件处理系统和数据库管理系统数据定义使用特定的数据结构定义,利用文数据定义使用特定的数据结构定义,利用文件形式存储,称之为文件处理系统。件形式存储,称之为文件处理系统。文件处理系统文件处理系统 文件处理系统缺点:文件处理系统缺点:首先每个应用程序
16、都必须直接访问所使用首先每个应用程序都必须直接访问所使用的数据文件,应用程序完全依赖于数据文的数据文件,应用程序完全依赖于数据文件的存储结构,数据文件修改时应用程序件的存储结构,数据文件修改时应用程序也随之修改;也随之修改;其次的是数据文件的共享程度差;其次的是数据文件的共享程度差;另外缺乏集中控制也会带来一系列数据库另外缺乏集中控制也会带来一系列数据库的安全问题。的安全问题。数据库管理系统(数据库管理系统(Database Management System,DBMS)是在文件处理系统的基础)是在文件处理系统的基础上进一步发展的系统。上进一步发展的系统。数据库管理系统数据库管理系统 可以认为
17、,可以认为,DBMSDBMS在用户应用程序和数据文在用户应用程序和数据文件之间起到了桥梁作用。件之间起到了桥梁作用。DBMS优点:优点:DBMS优点是提供了数据独立性,即应用优点是提供了数据独立性,即应用程序访问数据文件时,不必知道数据文件程序访问数据文件时,不必知道数据文件的物理存储结构。当数据文件的存储结构的物理存储结构。当数据文件的存储结构改变时,不必改变应用程序改变时,不必改变应用程序。空间数据库空间数据库指的是地理信息系统在计算机指的是地理信息系统在计算机物理存储介质上存储的与应用相关的地理物理存储介质上存储的与应用相关的地理空间数据的总和,一般以特定结构的文件空间数据的总和,一般以
18、特定结构的文件的形式组织在存储介质之上的。的形式组织在存储介质之上的。空间数据库管理系统空间数据库管理系统则是指对物理介质上则是指对物理介质上存储的地理空间数据进行语义和逻辑上的存储的地理空间数据进行语义和逻辑上的定义,提供必需的空间数据查询检索和存定义,提供必需的空间数据查询检索和存取功能,以及能够对空间数据进行有效的取功能,以及能够对空间数据进行有效的维护和更新的一套软件系统。维护和更新的一套软件系统。小知识点:空间数据库与空间数据库管理系统小知识点:空间数据库与空间数据库管理系统二、空间数据模型二、空间数据模型传统的地理数据模型传统的地理数据模型1)层次模型)层次模型 树数据结构树数据结
19、构 描述了各类客体及客体之间的联系。描述了各类客体及客体之间的联系。然而,层次模型限制每个客体类最多只能有然而,层次模型限制每个客体类最多只能有一个双亲客体类,而一个双亲客体则可有多一个双亲客体类,而一个双亲客体则可有多个子女客体类。个子女客体类。双亲和子女客体类之间即形成了所谓的层次双亲和子女客体类之间即形成了所谓的层次关系。关系。优点优点:层次分明,组织有序;层次分明,组织有序;缺点:缺点:数据独立性较差;难以表达多对多的关系;导数据独立性较差;难以表达多对多的关系;导致数据冗余致数据冗余N1N4 N1N3 N3N4 N1N4 N2N4 N1N2 N2N4 N3N4 N2N3 ABCa3
20、a4 a6 a3 a5 a1 a5 a6 a2 用户区ABC a1 a2a3 a4 a5 a6N1N2N3N42)网络模型)网络模型图数据结构图数据结构优点:能描述多对多关系优点:能描述多对多关系缺点:结构复杂,限制它在空间数据表达中的应用缺点:结构复杂,限制它在空间数据表达中的应用a1 a2 a3 a4 a5 a6 ABC用户区N1 N2 N3 N4ABC a1 a2a3 a4 a5 a6 N1N2N3N43)关系模型)关系模型表数据结构表数据结构80年代后主导数据库是基于年代后主导数据库是基于关系模型。关系模型。关系模型的关系模型的理论基础是关系理论,它通过关系运算操作数据。理论基础是关系
21、理论,它通过关系运算操作数据。优点:概念简单,结构灵活,易理解,易维护;有标优点:概念简单,结构灵活,易理解,易维护;有标准的关系查询语言准的关系查询语言SQL支持。支持。缺点:不适合描述非结构特征数据缺点:不适合描述非结构特征数据A a3 a4 a6Ba1 a3 a5Ca2 a5 a6a1N1 N2a2N2 N3a3N1 N4a4N1 N3a5N2 N4a6N3 N4ABC a1 a2a3 a4 a5 a6 N1N2N3N4关系模型中的有关概念关系模型中的有关概念 关系关系:关系是一个二维表,表的每行对应一个元组,表的每关系是一个二维表,表的每行对应一个元组,表的每一列对应一个域。一列对应一
22、个域。关键字关键字:关系中的某一属性组,若它的值唯一地标识了一个关系中的某一属性组,若它的值唯一地标识了一个元组,则称该属性组为候选关键字。若一个关系中有多个元组,则称该属性组为候选关键字。若一个关系中有多个候选关键字,则选定一个为主关键字。候选关键字,则选定一个为主关键字。关系数据库关系数据库:一系列关系的集合构成一个关系数据库。关系一系列关系的集合构成一个关系数据库。关系数据库有型、值之分。数据库有型、值之分。关系完整性关系完整性:即指关系的正确性、相容性和有效性。它是给即指关系的正确性、相容性和有效性。它是给定的关系模型中数据及其联系的所有制约和依存规则,用定的关系模型中数据及其联系的所
23、有制约和依存规则,用以限定数据库状态及状态变化,从而保证数据的正确、相以限定数据库状态及状态变化,从而保证数据的正确、相容和有效。容和有效。关系模型的完整性有三类:实体的完整性、关系模型的完整性有三类:实体的完整性、参照完整性和用户定义的完整性参照完整性和用户定义的完整性 范式范式:关系满足某种规范化的形式称为范式。:关系满足某种规范化的形式称为范式。从一个低一级范式的关系模式,通过模式从一个低一级范式的关系模式,通过模式分解转换为若干个高一级关系模式集合的分解转换为若干个高一级关系模式集合的过程,叫做过程,叫做规范化规范化。第一范式第一范式:关系中的每个属性是原子的、:关系中的每个属性是原子
24、的、不可分割的数据项。在关系数据库中,若不可分割的数据项。在关系数据库中,若一个关系模式满足一个关系模式满足1NF,它就是合法的。,它就是合法的。非第一范式关系表PolygonARCSPolygon1ARC#ARC-LENGTHArc1100Arc2133Arc3150Polygon2Arc1100Arc4166第一范式关系表POLYGON#ARC#ARC-LENGTHPolygon1Arc1100Polygon1Arc2133Polygon1Arc3150Polygon2Arc1100Polygon2Arc4166 第二范式:第二范式:是指关系在满足是指关系在满足1NF的基础上,的基础上,每
25、一个非主属性每一个非主属性完全完全函数依赖于该关系的函数依赖于该关系的关键字。即当一个非关键字字段关键字。即当一个非关键字字段部分部分地函地函数依赖于关键字时,就违反了数依赖于关键字时,就违反了2NF。分解为第二范式分解为第二范式的关系表的关系表*学生学号学生学号学生姓名学生姓名性别性别课程名称课程名称籍贯籍贯成绩成绩*学生学号学生学号学生姓名学生姓名性别性别*课程名称课程名称籍贯籍贯成绩成绩*学生学号学生学号非第二范式关系表非第二范式关系表第三范式第三范式:指关系在满足第二范式的基础:指关系在满足第二范式的基础上,其非关键字属性(即非主属性)既非上,其非关键字属性(即非主属性)既非函数依赖,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 空间 数据管理 数据库
限制150内