空间数据模型精选文档.ppt
《空间数据模型精选文档.ppt》由会员分享,可在线阅读,更多相关《空间数据模型精选文档.ppt(65页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、空间数据模型本讲稿第一页,共六十五页1、模型 模型是现实世界事物本质的反映或科学的抽象或简化,能反映事物的固有特征及其相互联系或运动变化规律。模型不等于被描述的对象。模型反映的对象是一种或一类特定事物,它可以是自然界任何有生命的或无生命的实体、事物和现象。一、实体模型本讲稿第二页,共六十五页2、实体模型 实体是现实世界中客观存在并可相互区别的事物。利用实体内部的联系和实体间的联系来描述客观事物及其联系,称为实体模型。实体模型是设计数据库的先导,是确定数据库包含哪些信息内容的关键。(1)对象与属性 对象:道路、居民地、水系、植被 属性:道路类型、宽度、路面质量 一个对象具有某些属性,若干属性又描
2、述某个对象。一个对象具有的某一属性,又可能是另一些属性描述的对象本讲稿第三页,共六十五页(2)个体与总体个体与总体的联系是对象的外部联系(3)实体之间的联系 一对一联系AB本讲稿第四页,共六十五页(3)实体之间的联系 一对多联系AB本讲稿第五页,共六十五页(3)实体之间的联系 多对多联系AB本讲稿第六页,共六十五页(4)实体模型图 实体模型图直观地表示模式的内部联系。名称宽度路面质量等级道路居民地名称人口交通状况等级道路信息实体模型图本讲稿第七页,共六十五页二、数据模型 数据模型是关系数据和联系的逻辑组织形式的表示,以抽象的形式描述系统的运行与信息流程,是计算机数据处理中一种较高层的数据描述。
3、每一个实体的数据库都由一个相应的数据模型来定义。数据库各种操作功能的实现是基于不同的数据模型的,数据库的核心问题是数据模型。常用数据模型:层次、网状、关系本讲稿第八页,共六十五页1、层次模型与树结构(1)概念层次模型:用树形结构来表示实体间联系的模型。它的特点是将数据组织成有向有序的树结构;可同时用于逻辑和物理数据的描述。同值结构、非同值结构本讲稿第九页,共六十五页 空间数据的位置特征,导致了空间实体分布特征和空间关系。V1V2V3V4abcdeIIIEIIIabedceV1V2V2V3V3V1V1V4V4V3V3V1用层次模型表示本讲稿第十页,共六十五页(2)层次模型的物理实现 物理邻接法
4、将各层次上的记录按从上到下、从左到右的关系依次记录在存储器上,这样,数据的层次组织在逻辑顺序上与物理顺序是一致的。A1B1B2B3C9C2C13C14C5C16A1B1C9C2C13B2C14B3C5C16层次模型存储结构本讲稿第十一页,共六十五页(2)层次模型的物理实现 表结构法 用链表指针表示层次结构比较方便灵活,可用子女指针、双亲指针和子女指针加兄弟指针来表示层次结构。A1B1B2B3C9C2C13C14C5C16子女指针法本讲稿第十二页,共六十五页(2)层次模型的物理实现 表结构法A1*B1B2B3C9C2C13C14C5C16双亲指针法本讲稿第十三页,共六十五页(2)层次模型的物理实
5、现 表结构法A1*B1B2B3*C9C2C13C14C5C16子女加兄弟指针*本讲稿第十四页,共六十五页(2)层次模型的物理实现目录法 用目录式指针来表示层次数据模型中多个记录之间的联系,这时,这些指针所形成的目录本身也是一个文件。位图法 它是一张二维的表格,纵横表头是不同层次上的记录键值,若某两个记录之间有父子联系的,则在其交点处置“1”,否则置“0”。本讲稿第十五页,共六十五页(3)层次模型的优缺点优点:将数据组织成有向有序的树结构 反映了现实世界中实体之间的层次关系 层次分明、结构清晰,较容易实现缺点:不能表示多对多的关系 难以顾及实体之间的拓扑关系 导致数据冗余本讲稿第十六页,共六十五
6、页2、网络模型与图结构(1)概念 用网络数据结构表示实体与实体间联系的模型称网络模型。网络模型是数据模型的另一种重要结构,它反映着现实世界中实体间更为复杂的联系,其基本特征表现在结点数据间没有明确的从属关系,一个结点可与其他多个结点建立联系。本讲稿第十七页,共六十五页网络模型实例本讲稿第十八页,共六十五页(2)网络模型的物理实现 多用指针建立记录间联系。可分为简单网络结构和复杂网络结构两类。单网状结构的物理实现物理邻接加指针、顺序文件加指针、目录和位图 复杂网状结构的物理实现 实际上,在多数数据库系统中,复杂网络结构往往先转换为简单网状结构来处理。本讲稿第十九页,共六十五页(3)网络模型的优缺
7、点优点:可以描述现实世界中极为常见的多对多关系一定程度上支持数据的重构具有一定的数据独立性和共享特性运行效率较高缺点:结构的复杂性限制了它在空间数据库中的使用本讲稿第二十页,共六十五页3、关系模型与二维表结构(1)关系模型概念 将数据的逻辑结构归结为满足一定条件的规范化二维表(称为关系)的集合,就构成了关系模型。关系的具体实现是一个二维表结构。关系模型用于设计地理属性数据的模型较为适宜。(2)关系模型的规范化所谓规范化,就是用更单纯、结构更规则的关系逐步取代原有关系的过程。本讲稿第二十一页,共六十五页找找离火车站最离火车站最近的汽车站近的汽车站?空间空间数据库数据库属性为火属性为火车站的点车站
8、的点所有属性为所有属性为汽车站的点汽车站的点空空间间 计计算算距离最近的距离最近的汽车站汽车站检索检索检索检索GIS分析分析本讲稿第二十二页,共六十五页(2)关系模型的规范化第一范式:表中每一个域上的元素不得多于一个。第二范式:要求一个关系中的所有非主属性都完全函数依赖于主关键字。第三范式:进一步把非主属性传递依赖于主关键字的关系分解为一些更为简单的关系的集合。本讲稿第二十三页,共六十五页关系模型实例本讲稿第二十四页,共六十五页本讲稿第二十五页,共六十五页本讲稿第二十六页,共六十五页(3)关系模型的物理表示 对关系模型来说,其物理表示可以简单地归结为各个关系组织成文件。(4)关系模型的优缺点优
9、点:结构简单灵活其数据描述具有较强的一致性和独立性缺点:实现效率不高不适合于管理复杂对象的要求模型的可扩充性较差模拟和操纵复杂对象的能力较弱本讲稿第二十七页,共六十五页1、面向对象的基本概念1.1 对象与封装性(encapsulation)对象是数据和行为的统一体。封装性:用户无法知道功能运行的真实机理。1.2 分类(classification)类是关于同类对象的集合,具有相同属性和操作的对象组合在一起。1.3 概括(generalization)在定义类型时,将几种类型中某些具有公共特征的属性和操作抽象出来,形成一种更一般的超类。三、面向对象数据模型本讲稿第二十八页,共六十五页1.4 联合
10、(association)将同一类对象中的几个具有相同属性值的对象组合起来,设立一个更高水平的对象表示那些相同的属性值。1.5 聚集(aggregation)将几个不同特征的简单对象组合成一个复杂的对象本讲稿第二十九页,共六十五页2、面向对象数据模型2.1 对象表示 一个对象的任何定义都是它的逻辑表示,其目的是用来存储和管理对象实例的状态。2.2 类的层次 类的继承性提供了代码的重用。通过类的层次性和继承属性,子类可以指定它们自己的操作方法,而把继承的操作方法作为自己操作方法的一部分。可变性。本讲稿第三十页,共六十五页2.3 集合类型 集合提供了组织对象以及处理他们之间关系的途径。一般意义上的
11、超类集合支持基数、空集、排序等特性,并且允许有重复值。类集是一个无序的集合,不允许重复的元素存在;而包允许有重复的值。列表是一个有序的对象组合,它也允许重复值出现;数组是面向对象数据模型和系统中常见的集合类型。本讲稿第三十一页,共六十五页2.4 对象联系 对象之间或者属性之间,或其操作方法之间存在的可标识的、有名称的对应关系。联系可以是单向的、对称的、或者是多值的,其实现也有多种途径。2.5 对象的约束 约束条件是用来帮助维护数据的完整性、正确性以及有效性。本讲稿第三十二页,共六十五页2.6 查询处理 面向对象数据模型的查询处理需要在数据库内部增加一些结构来提高查询效率。本讲稿第三十三页,共六
12、十五页四、面向对象空间数据模型1、地理要素数据模型 地理要素是地理实体和现象的基本表示,在数据世界中地理要素包括空间特征和属性特征。1.1 地理要素的几何抽象类型 将地理空间抽象成几何对象的集合。点、线、面、表面、结点、弧段、多边形类本讲稿第三十四页,共六十五页1.2 基本地理要素模型 空间数据库中一个地理要素实体往往由一个几何元素和描述几何元素的属性或语义两部分构成。基本地理要素点状要素线状要素面状要素表面要素结点要素弧段要素多边形要素点线面表面结点弧段多边形基本空间物体对象模型本讲稿第三十五页,共六十五页1.3 地理要素图形表示类型(1)地图符号类(2)地理要素注记类(3)文本要素类(4)
13、统计专题图类1.4 复合地理要素模型 它是若干个下相关物体的组合,是连接若干物体的一种关系信息,在表现形式上是相关(下属)物体关键字的集合。本讲稿第三十六页,共六十五页2、地理要素分层模型 人们理解和分析地理实体或现象时,通常需要分门别类,把意义上相关的地理要素组织在一起。为了便于管理、处理、分析和查询,在传统的覆盖制图理论影响下,对空间数据按要素主题进行分层存储和管理。本讲稿第三十七页,共六十五页3、地理空间分块模型 将连续地现实世界中地理实体及相互关系进行离散和抽象,建立若干以地理区域为界的认识地理空间的窗口,即数据区或工作区,工作区定义了有一定区域范围的、连续的地理空间。无缝数据库:整个
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 空间 数据模型 精选 文档
限制150内