武汉大学空间数据库复习资料整理
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
《空间数据库原理》
第一章数据库
1、空间数据库:①提供结构用于存储和分析空间数据②空间数据由多维空间的对象组成③在标准数据库中存储空间数据需要大量的空间,从一个标准数据库中检索查询空间数据需要很多时间并且很累赘,通常导致很多错误。
2、DBMS:(数据的操作系统)一种操纵和管理数据库的大型软件,用于建立、使用和维护数据库。SDBMS:增加了处理空间数据功能的DBMS。①在它的数据模型中提供空间数据类型和查询语言②至少在执行时支持提供空间数据类型:空间索引;空间链接有效的算法。
在地理信息系统中为什么要研究专门的空间数据库系统?
1.空间数据库能提供结构存储和空间数据分析
2.空间数据库包含多面空间的对象
3.在标准数据库中存储空间数据会需要过多的空间
4.标准数据库的查询反馈和空间数据分析会消耗过多时减并且留下大量错误空间
5.空间数据库能提供更多有效率的存储和空间数据分析
3、哈希(Hash)函数:一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。
质数除余法(直接取余法):f(x):=x mod maxM ;maxM一般是不太接近2^t的一个质数。
乘法取整法:f(x):=trunc((x/maxX)*maxlongit) mod maxM,主要用于实数。
平方取中法:f(x):=(x*x div 1000 ) mod 1000000);平方后取中间的,每位包含信息比较多。
第二章数据库基本原理
1、数据模型Data Model:关于数据基础或对象以及他们之间的关系的抽象描述被表示在一个数据库中。
3、概念数据模型:也称语义模型,关于实体和实体间联系的抽象概念集,用统一的语言描述、综合、集成的用户视图。
2、数据字典:是指对数据库的内容包括数据项和属性码定义,是元数据的重要组成部分。(是指对数据的数据项、数据结构、数据流、数据存储、处理逻辑、外部实体等进行定义和描述,其目的是对数据流程图中的各个元素做出详细的说明。)
Metadata:是描述数据的数据,主要是描述数据属性的信息,用来支持如指示存储位置、历史数据、资源查找、文件记录等功能。
3、数据库设计和实现:①需求分析②概念数据建模③逻辑建模(参考DBMS和基础数据模型)④物理建模或者实现(参考物理存储和电脑环境)。
需求调查:根据数据库设计的主题对用户的需求进行调查,了解用户特点和要求,取得设计者与用户对需求的一致看法。需求分析:指的是在创建一个新的或改变一个现存的系统或产品时,确定新系统的目的、范围、定义和功能时所要做的所有工作。
4、E-R图:描述对象类型之间的关系,是表示概念模型的一种方式。
第三章基本空间概念
1、凸多边形:把一个多边形任意一边向两方无限延长成为一条直线,如果多边形的其他各边均在此直线的同旁,那么这个多边形就叫做凸多边形。
2、点集拓扑:一个基于相邻关系定义拓扑学空间的方法。
3、大圆距离:大圆距离指的是从球面的一点A出发到达球面上另一点B,所经过的最短路径(圆弧)的长度。
曼哈顿距离:两个点上在标准坐标系上的绝对轴距之总和。
4、欧式空间(欧几里德空间):空间的坐标模型。作用:能将空间属性转化为以实数为元组的属性;坐标系包括一个确定的原点和在原点交叉的一对正交轴线。
拓扑几何空间:①关注的属性在拓扑转换能下保持不变②直观上看,拓扑转换表现为橡皮条转换③能协调由一系列不同固定点和相交在原点的正交线组成的框架,使其在拓扑转换时仍然能保持各对象的邻接关系。
5、G图:被定义为有限非空点集和不同节点的无序对(边缘)的总和。
第四章空间数据模型
1、模型Model:(字典解释)①一组计划(蓝图)②是对一个系统的微型解释,用于分析感兴趣的属性(特定解释)③一个模型是对现实世界中实体或现象的艺术构造,使其简化和抽象,但是保留了事物的一些固有特征和构造。
数据模型Data Model:①一个属性集的指定结构或模式②数据的文本描述③促进一些性质的初始分析。
2、建模应用域:①域建模:管理领域,网络②概念模型:实体/物体,属性,关系③逻辑模型:在数据库或者数据库管理系统中实例化④物理模型:实际执行。
领域模型:可以被看作是一个系统的概念模型,用于以可视化的形式描述系统中的各个实体及其之间的关系。
空间数据模型三个层次:①概念数据模型:也称语义模型,关于实体和实体间联系的抽象概念集,用统一的语言描述、综合、集成的用户视图②逻辑数据模型:表达概念模型中数据实体(或记录)及其间的关系③物理数据模型:描述数据在计算机中的物理组织、存储路径和数据库结构。
3、场模型:也称作域模型,是把地理空间中的现象作为连续的变量或体来看待。适合用来描述具有一定空间内连续分布特点的对象,根据应用的不同场可以表现为二维或三维场。
表达与存贮:表现形式:经常用一系列等值线组成,等值线就是地面上所有具有相同属性值的点的有序集合。方法:用栅格数据结构实现,栅格模型(例如遥感影像)、DEM(数字高程模型)、TIN(不规则三角网)模型、空间插值模型和等高线模型。
4、对象模型:也称要素模型,将研究的整个地理空间看成一个空域,地理现象和空间实体作为独立的对象分布在该域中。适用于具有明确边界的地理现象建模。
表达与存贮:针对不同地物要素表现形式:①点对象:有特定位置,维数为0的物体②线对象:维数为1的空间组分,有一系列坐标表示③多边形对象/面状实体:由一封闭曲线加内点来表示。方法:用矢量数据结构实现。
5、场Fields:用于收集或显示属性域的空间结构。
物体Objects:离散独立的实体,每个都与属性地理相关。
6、镶嵌模型:将平面分解为互不相交的多边形,可以是规则的多边形也可以是不规则的多边形。
7、Isotropic field各向同性场:沿不同方向属性相同。
Anisotropic field各向异性场:沿不同方向属性不同。
8、Spatial auto-correlation空间自动相关:空间场的聚类分析。
9、数字高程模型DEM:模拟地形测量的高程(数字地面模型DTM:同样模拟其他地面要素)。这个空间结构直接显示了嵌入欧几里德2或3维空间的一部分地球表面。
10、数据库设计:数据库应用建模三步法:①概念数据类型,关系和约束条件(ER model)②关系模型的逻辑映射和查询语言(Relational Algebra)③物理文件结构,索引。
11、E-R图:ER模型的表示,描述对象类型之间的关系。
第五章地理数据空间表示和算法
1、Spaghetti面条数据模型:仅记录空间对象的位置坐标和属性信息,不记录拓扑关系。存储方式:
①独立存储:空间对象位置直接跟随空间对象②点位字典:点坐标独立存储,线、面由点号组成。例:
2、Topological拓扑数据模型:①最广泛使用的矢量数据模型②借用了拓扑学的原理来描述空间事物
③通过拓扑关系,识别地图中的空间数据关系④不仅记录空间对象的空间位置和几何特性,还记录空间关系。表达对象:主要点、线、面之间的关联拓扑关系。例:
3、DIME:是一种把几何量度信息(直角坐标)和拓扑逻辑信息结合起来的系统,用于表示区域实体