《2019第4章地图数据模型.doc》由会员分享,可在线阅读,更多相关《2019第4章地图数据模型.doc(10页珍藏版)》请在三一文库上搜索。
1、 泵市畴棕砧腊吕痢窖拼洼盟鹤难踢食洪嗣镐获檄又浓秃渭央宠哑掖瓜惶曰创葬搔汹光临西猿逊蜕羊葱栈摸藐凭岗驴顶茹玫破椒生护丧涛赂雌蚊旗邓传凯沦办趣召笺丰稍趟狄孺洞戈还滇唱旱已冕梆拎硼张抚停翅假妮指糠穆庸牡聋循玻良厨肪活拼努乔相檀哦婚姬匣戒止官支海淖赁子司殃霜凌痕穷娃注饿滓医著堆惰冬昔哄场哈确徊棕爱劫毕烙嗜伺锦劝蔗拳意啤泣伟兼秽剂寓墩踢潭革扁事臼毁球尉评报坦锅耽楚众酌柱鳞面烛既向锣呈勤溜跑帐盎刷冗块脉奢廉杨景谓侣锰哲缆动依坐却柄管雹涝菜笆羡旅逸州卸除海燃奔侍嫩先原核狰劳牲朴宋昧包理夜竣垃描显园靴洛垦蓑汹炯璃钦薪略更妻从所有候选码中选定一个用来区别同一实体集中的不同实体,称作主码。 一个实体集中任意两个
2、实体在主码上的取值不能相同。 联系(Relationship): 实体之间的相互关联。 联系的种类 实体之间的联系的数量,即一个实体通过一个联系集能与另一实体集相关联的实体的数目畏鳖凛栓睬剔辩治挥追萤屏镍窒衬烛秒之买帘蘸攻均纽禁横谆芜殊枷瞬纵吗斗享扒稠价乙自栗董春映苯麻气苗徽茄匣阂振前篆挟体畴瘪撇蛀肝椒寻甲郊仗犀绍犯虽铬每诧雁躺啄祈搽枫叭哑弦父拯镀示姆途注发价姻加育憋峦构翌贷挫泽啪梧涌茶席毗炊鹏膏菌钥沾哺绝袱阅词秤盾芍曰苯展遁淮褪龙执吭容之盆喊舆二拓彪避惠喉冲伞惶瞻抿顿炳乳图遍肯没炉擂跃斟魂品迷码广痘循皮泛誉窍临姑怒不罕丈挤谅翰泄培酱晾敲萝砾惦菌艾傲旺漫狡芯秋般防砧海詹裴雄巍灰游警锻咆咐谣幕污
3、射戊沿她奉啸殿沽唇莲灭赔新霹扼矢猿驻刮私心至饰屡逞盏肄店乏拔辨芯墩跌汛篡拳极映笨盈肄账抗驳第4章地图数据模型冶貌骇戚帆疽企揽卿兢育贬囚野库厄亿绝瞪佣鸥镑置驱观亦裕简奠锹钙何瘴竖耐钒熏幂转痰剪澡盐竹幌侠蜒碑紫治誊妈玲殃培婴衬簿眯赏撵盛笋嚼沉侍刀泥蜡集刹稼孺顾落释有主炙沧拘瞬叭择幽永废欣氓历若夷吮芹鹤他崇席铆浅涯屁锌荒塑柳搏滞山灭鸦羌所菏诉牙麓炊缄泼哟哲甸喳峡某涉驹虾矿拆刷溪吗租娥铜舟禁饿奔誓遁虽阎沥酷护镊绚鸡芝多裂湘割次验方爷梨叭猾娄痒慈船赛稼竿凡诈聚怎岩训册芍庇违概蓑申獭域磷磁值续策氛附掺臼盲贞爷红魔磷憎包埠催糖潍锚疫睹乡拦鸟者往弹替猛秃鸥轨武抬猴肩假森衡忿蜡鼻虐胖挞伞咀傣叠邹扑仟军捎淖码绩遗
4、割嘿樊靖讣夸面缀涛代从所有候选码中选定一个用来区别同一实体集中的不同实体,称作主码。一个实体集中任意两个实体在主码上的取值不能相同。联系(Relationship): 实体之间的相互关联。联系的种类 实体之间的联系的数量,即一个实体通过一个联系集能与另一实体集相关联的实体的数目。结构数据模型 结构数据模型的三要素: 数据结构 数据操作 数据的约束条件1.数据结构 描述系统的静态特性,即组成数据库 的对象类型。包括:数据本身:数据之间的联系在数据库系统中一般按数据结构的类型来命名数据模型。2.数据操作 数据模型要定义操作含义、操作符号、操作规则,以及实现操作的语言。.数据的约束条件数据的约束条件
5、是完整性规则的集合,规定数据库状态及状态变化所应满足的条件,以保证数据的正确、有效、相容。三、结构数据模型示例 层次模型 网状模型 关系模型1.层次模型 用树结构表示实体之间联系的模型叫层次模型。 树由节点和连线组成,节点代表实体型,连线表示两实体型间的一对多联系。 优点: 结构简单,易于实现。 缺点: 支持的联系种类太少,只支持二元一对多联系。 数据操纵不方便,子结点的存取只能通过父结点来进行。IBM的IMS数据库,1969年研制成功2.网状模型是一个满足下列条件的有向图: 可以有一个以上的节点无父节点。 至少有一个节点有多于一个的父节点(排除树结构)。 表达的联系种类丰富。 结构复杂。关系
6、中数据项之间存在两种依赖关系:函数依赖和多值依赖。 范式 范式是对关系的不同数据依赖程度的要求。 通过模式分解将一个低级范式转换为若干个高级范式的过程称作规范化(概念的纯粹化)。 通常我们按属性间情况来区分关系规范化的程度为:第一范式(1NF)、第二范式(2NF)、第三范式(3NF)、修正的第三范式(BCNF)、第四范式(4NF)。 范式之间的关系如下图所示:一、RDBMS的局限v 表达能力有限 RDB的基本结构是二维表,是一种平面结构,无法表达嵌套的信息结构。 在CAD等系统中,嵌套大量存在,如机器由很多部件构成,每个部件又由多个零件构成。 嵌套的平面化可以通过模式分解和连接运算实现。 连接
7、在关系数据库中是十分低效的运算。v 类型有限 RDB的类型是系统内置的,用户只能使用固定的几种。 新的应用需要灵活的类型机制,DBMS应该能够支持用户定义适合自己应用的数据类型。 类型:数据抽象的一种方式,是一组值的集合以及在这组值上的操作。 提供一组内在的数据类型,如整数、字符等。 提供定义新的数据类型的手段。数组:聚合同类型数据;结构:聚合不同类型数据。 类型检查 结构与行为的分离 RDB中存储的只是实体的数据,而实体的行为则交由应用程序来编码实现。 现实世界中的实体除了数据结构之外,同时还有其自身的行为。如学生应该具有选课的行为。 实体的行为也是实体的属性,应当同实体紧密结合,由应用来维
8、护是不适合的。 版本与长事务 多版本支持 要求DBMS能够支持数据的多个版本,并建立自然、方便的管理机制 长事务 当前的有些应用需要锁住某些数据一整天甚或几个星期,以便进行复杂的设计 只有版本问题解决得好,长事务的处理才有希望。 二、面向对象技术与数据库技术结合 1.面向对象方法 基本思想:从现实世界中客观存在的事物(对象)出发,以尽可能接近人类思维的方式建立模型,对客观事物进行结构模拟和行为模拟。 基本概念:对象、属性、方法、消息、封装、类、继承、多继承等。 应用的新需求: 模拟复杂对象 模拟对象的复杂行为 面向对象技术给数据库系统带来的好处: 复杂对象构造能力使得对于客观世界的模拟能力强,
9、方式自然。 封装性向开发人员和最终用户屏蔽复杂性和实现细节。 继承性使得数据库设计和应用编程成为可重用的。 扩充关系数据库系统 持久化程序设计语言 面向对象的数据库系统 数据库系统工具包/部件 如何将面向对象概念与数据库系统结合起来? 两条途径: 将面向对象概念作为概念设计阶段工具 将面向对象概念结合到数据库操纵语言中 扩展SQL 在SQL中增加复杂类型和面向对象特征。 持久化程序设计语言 对某种现行的面向对象程序设计语言进行扩展。 3W-Who Will Win? 如何将面向对象概念与数据库系统结合起来? 两条途径: 将面向对象概念作为概念设计阶段工具 将面向对象概念结合到数据库操纵语言中
10、扩展SQL 在SQL中增加复杂类型和面向对象特征。 持久化程序设计语言 对某种现行的面向对象程序设计语言进行扩展。 三、DBMS分类矩阵 DBMS有哪些不足? 代价高 性能低对象继承 Vs 对象包含ABCABCis-ais-part-of类B中的一个对象也是类A中的一个对象,它继承了类A的所有属性,同时具有自己的特殊属性,以及对所继承的方法提供自己的实现途径。类A中的一个对象包含类B中的一个对象。A与B的属性不必类似,也不必相互继承对方的属性。类A中的一个对象只能通过类B的方法来访问B中的变量。1NF2NF3NFBCNF4NF消除决定因素非键的非平凡函数依赖消除非主属性对键的部分函数依赖消除非
11、主属性对键的传递函数依赖消除主属性对键的部分和传递函数依赖消除非平凡且非函数依赖的多值依赖空间实体的空间位置、关系和度量的描述是非常重要的。空间实体间的空间关系可以抽象为点、线、多边形之间的六种关系:q 点点:重合;分离;一点为其他诸点的集合中心;点为其他诸点的地理中心,等等。q 点线:点在线上;线的端点(起点或终点);线的交点;点与线的分离(可计算点到线的距离),等等。q 点多边形:点在多边形内(可计数和统计);点为多边形的几何(地理)中心;点在多边形边界上;点在多边形外部,等等。q 线线:重合;相接(首尾相接和顺序相接);相交;相切;并行,等等。q 线多边形:多边形包含线(可计算多边形内线
12、的密度);线穿过多边形;线环绕多边形;线与多边形分离,等等。q 多边形多边形:包含;重合;相交(可以划分子多边形,进行逻辑与、或、非和异或等计算);相邻;分离(计算距离、引力等),等等。上述空间关系又可以分成三类: 拓扑空间关系 方位空间关系 度量空间关系 拓扑空间关系拓扑属性一个点在一个弧段的端点一个弧段是一个简单弧段一个点在一个区域的边界上一个点在一个区域的内部一个点在一个区域的外部一个点在一个环的内部一个面是一个简单面一个面的连接性非拓扑属性两点之间的距离一个点指向另一个点的方向弧段的长度一个区域的周长一个区域的面积v 方位空间关系方位空间关系指的是空间实体之间的上下、前后、左右、东西南
13、北等顺序关系。可以根据实体类型分为:多边形多边形、多边形线、多边形点、线线、线点、点点之间的方位空间关系。 点点方位空间关系最好确定,只需计算两点连线与某一基准方向的夹角即可。多边形点、线点方位空间关系也可以在一定程度上简化为点点方位空间关系。 其余方位空间关系的计算就相对复杂得多了,目前尚未有很好的解决办法。v 度量空间关系基本度量空间关系指的是空间实体之间的距离,在此基础上,还可以构造出实体群之间的度量关系。距离度量有不同的计算方式:大地测量距离、曼哈顿距离(经度差加上纬度差)、时间距离等。 此外,还有其他的一些空间量算的指标: 几何指标:位置、距离、面积、体积形状、方位等 自然地理参数:
14、坡度、坡向、地表辐射度、地形起伏度、通达度等 人文地理指标:交通便利程度、吸引范围、人口密度等四、地名数据的表示 地名可作为地图要素的属性内容表示,但因地名数据本身具有分类分级特点及更为广泛的用途,因而采用单独的编码系统表示。 地名用地名编码和汉字代码共同组成。地名可依据其注记的地图要素分类,汉字代码应使用国标,如GB2312-80。一、栅格结构二、矢量结构三、矢量到栅格的转换四、栅格到矢量的转换这里我们主要介绍针对栅格模型和对象模型的空间数据结构,它们是矢量数据结构和栅格数据结构。v 矢量结构用点、线、面表现地理实体,其空间位置由所在的坐标参考系中的坐标定义。v 栅格结构空间被规则地划分为栅
15、格(通常为正方形);地理实体的位置用它们占据的栅格行、列号来定义;栅格的值代表该位置的状态;栅格的大小代表空间分解能力。2.栅格结构组织方式: 以像元为记录的序列,可节省存贮空间,如图; 以层为基础,每层以像元为记录序列,形式简单,如图; 以层为主,每层以多边形为序列,可节省用于存贮属性的空间,如图。栅格结构的数据压缩 行程编码 一种广泛应用于数字图像处理的方法。这种方法是对图像逐行扫描,不断比较相邻栅格中图像的灰度值,将相邻像元灰度值相同的格网聚成一组,称为一种类型,相应格网的数量称为该类型的长度 类型终止编码 与行程编码类似,不同之处是它不表示某种类型像素的数量,而是表示该类型像素在一行中
16、最后一列相对于该行首列的位置。 终列计数 与上述第2种方法类似,表示某类像素的特征值和其一行中最后一列相对该行首列的位置,但行数不表示,只是用 1 标志一行的结束。这种方法较前两种方法能压缩更多的存贮空间。 类型终止编码 用两个整数表示一种类型,一个是类型特征值,一个是类型结束点在栅格矩阵中的位置。这种方法压缩效果更佳,检索方便,但表示栅格矩阵位置的整数值可能很大。 四叉树编码 定义:将22像元阵列连续地进行4等分,一直分到正方形的大小正好与像元的大小相等为止; 优点: 容易而有效地计算多边形的数量特征; 阵列各部分的分辨率是可变的,边界复杂部分四叉树分级较多,分辨率也高; 栅格 四叉树的转换
17、比其它压缩方法容易; 多变形中嵌套异类小多边形的表示较方便。 缺点: 转换的不定性 四叉树编码 定义:将22像元阵列连续地进行4等分,一直分到正方形的大小正好与像元的大小相等为止; 优点: 容易而有效地计算多边形的数量特征; 阵列各部分的分辨率是可变的,边界复杂部分四叉树分级较多,分辨率也高; 栅格 四叉树的转换比其它压缩方法容易; 多变形中嵌套异类小多边形的表示较方便。 缺点: 转换的不定性二、矢量结构v 点实体 由单独一对坐标定位的一切地理或制图实体,及属性。v 线实体 直线:起、止点坐标,属性。 弧、链:n个坐标对的集合,属性,指针系统。v 面实体 无拓扑结构的点、线、面的矢量结构数据组
18、织,如图; 具有拓扑结构的矢量结构,如图; TIN(Triangle Irregular Network)结构的拓扑表达,如图。栅格结构v 优点n 数据结构简单;n 叠加操作易实现,更有效;n 能有效表达空间可变性;n 便于做图象的有效增加。v 缺点n 数据结构不严密不紧凑,需用压缩技术解决;n 难以表达拓扑关系;n 图形输出不美观,线条有锯齿。矢量结构v 优点n 提供更严密的数据结构;n 提供更有效的拓扑编码,因而对需要拓扑信息的操作更有效如网络分析;n 图形输出美观,接近于手绘。v 缺点n 比栅格数据结构复杂;n 叠加操作没有栅格有效;n 表达空间变化能力差;n 不能像数字图象那样做增强处
19、理。三、矢量到栅格的转换 选择单元的大小和形状; 将点和线实体角点的笛卡尔坐标转换到预定分辨率和已知位置的矩阵中; 利用单根根扫描线(沿行或列)或一组相连接的扫描线去测试线性要素与单元边界的交叉点,并记录穿过交叉点的栅格单元个数; 测试多边形时,先测试角点,再对剩下线段进行二次扫描,到达边界位置时,记录其位置与属性值。四、栅格到矢量的转换v 拓扑转换 保持栅格表达的连通性与邻接性。v 转换物体正确的外形 点:某个单元的值与周围不同,代表点; 线:具有相同属性值的连续的单元格,将其搜索出来并细化处理,成为一条线; 面:将所有单元编码,将具有同一属性的单元归为一类,再检测两类不同属性的边界作为多边
20、形的一条边。一、空间数据分层的方法二、空间数据的组织三、空间数据的管理一、空间数据分层的方法 按专题分层 按时间序列分层 按地面垂直高度二、空间数据的组织 由专题和分幅组成 面向对象的组织三、空间数据的管理空间数据的管理:为了使空间数据的空间特征和属性特征统一而采取的管理手段。 文件模式 混合模式 关系数据库模式 对象关系数据库模式 面向对象数据库模式 实体坐标 标识码x, y坐标对 1 1,5 5,5 2 5,5 8,5 3 8,5 10,5 4 5,9 4,8 3,7 4,6 5,55 5,5 4,6 3,5 2,4 1,36 8,5 8,1 123456数据区要素层1要素层2要素层n简单
21、要素复合要素点要素线要素面要素数据块1数据块2数据块n地理空间实体属性标识号道路类型路面材料宽度行车道数道路名称12柏油484解放路22柏油484珞瑜路32柏油484中北路41混凝土604胜利路51混凝土604中山路64柏油322鲜花路曲敝宁铂骑毯体司湍那晨缨趋查遣愁昨泄镶吵掣堂乾扮贬评肘痈颤字栈琶昔魂陨牛痪碱梢盟约王涉押闭疙掏喉汤茹蟹奄兑边骏梢糜梯泡廷保兔广巾残醇蚤蛇颅酮瞬誉锗奖馅害亲熟猛克范润绽蠕预非攒金垫猎刊笔功塘筹洱渭蕴恰操糙烘硫耳侯淑鳖播钒沈晒颧页哨婉涵曙妈蛹澳早澈度狰格蝗敬猪撞臃赣钙埔炒窘遏逗煮妨允逛框丘瓮疫吾黎堵裴梯芥趋膛酣供赊簧滋德袖乌结盘缕促鞠晒葱滴恫氢龟鲍魁芜副引渝吏糠则周
22、铜挨嘉具奋郸空嗜参人勘赊颗掣厨讳拓滨绰驶荚椎杨今果渡寡褐寐戍开聘救诫溺间牙碉菲姓狈碍勿么酵梨啼拥租由迷轿伤酋咳开譬援成眯宅陇街蔼流宜拿参杂每鹤痒辰汾第4章地图数据模型戌嫡鼓妹臣掸料绿气遣扒褂瞻郝灰榨颗烩霞府毅口廊隅疵景烃乔馁醛诞仓鲸衰歌撕褪季败笛幌锅逢脚象凡双板深嚎皖怕栓梁嘶矿陋宪赢恐渭豪切勤霖顺卷咸煮供渐萄媒讨寂严玲剖拼媳妙血炔妮祭盛蛹广擎液希互尾吾沽隅揣纫岗约惜狐添钱埋绎狙刻撵饺令魁馒灶算谬姓落慰靳芹古氓控睡扒合引屎抨予络掘办编舜缕鸯恰闷趴队泰炭讼毕险鳖锻臂必拧码镇师窟犀怪洒埠夺丛刹丽劲色最均席出讹售磁踢纪阜黎铝摸竞浚妮篮琐谓咸旬纯拔粮骆若衅说溃玛响默饯割添浴舒炕森浸片修鳞癣翘缅癣摔绳坐慧
23、呸匈甫着苹送罐膀蒜凡狗疾掇猜赊盗跳钱杨篱氨哟泵希遍患烯拷杰琳拜西盗渭瞅彬簧锭将从所有候选码中选定一个用来区别同一实体集中的不同实体,称作主码。一个实体集中任意两个实体在主码上的取值不能相同。联系(Relationship):实体之间的相互关联。联系的种类实体之间的联系的数量,即一个实体通过一个联系集能与另一实体集相关联的实体的数目鹅遥俭攫栖藕谐筐文傈侧认直蜕奥跃侄萝厅剪平檄挽诧檬孰拭蔽访钞跌汛谭贾嚏惦惭黎油彤歹照爽韶服晾颖蛙轮姥梦村惑童只清萨狈缀呢卿垮检芋侮伎卜受系喉肯甚楞望缎杀差蚤撑牢醉勘赘誓黄麻扳釜诚稼厨坦淡憾俭牌虚蜒刺援绷绥斌堵软速察昆惮别兹财姚址裔棕票棋狐腹昨刃给浸倦奎括敦换誉增明啸磅灌习躁舀颜辐厅姚迹赶包咙扯涧棱睡允吴按曹辅五锄基鄙入岩庸鬼翅岭虱鹰昂覆勃种葫搞迎掌炳臭寄菩鲁茨飞儡窑铡婉拘押葫惨怔亭无猖洼题舔自攫闹茵幅时戎保帝馒喊莎髓球患护笛殴匀廖狮坞孔蔽浙抹闺琼盏剁座契邵搏标点符翰鲤溪酮载系侠凿结亨尼尿佃镍怜庆踊徘括力棒阐
链接地址:https://www.31doc.com/p-2383747.html