空间数据库考试知识点.docx

1、空间数据库考试知识点cha 1-绪论 -1.1 数据库管理系统（简称 DBMS ）： 位于用户和操作系统之间的，管理控制 DB 的建立、运行和维护的软件。具有数据定义、数 据操纵、数据库运行、数据库建立和维护功能。1.2为什么要研究空间数据库？GIS 的出现激发了人们开发空间数据库的兴趣。GIS 提供了便于分析地理数据和将地理数据可视化的机制 。GIS 可以对某些对象和图层进行多种操作。GIS 还可以用来处理海量空间数据。 而实际上 GIS 就是空间数据库的前端！1.3 .数据 指输入到计算机并能被计算机进行处理的数字、文字、符号、声音、图象等符号，一般描述 客观事物的属性、数量、位置及其相互

2、关系等；1.4.空间 空间可定义为一系列结构化物体及其相互间联系的集合。 从感观角度将空间看作是目标或物 体所存在的容器或框架。地理空间： 指人类在地球表面活动的的地理环境，主要包括岩石圈、水圈、大气圈。1.5.空间数据定义： 是对空间事物的描述，是以地球表面空间位置为参照， 用来描述空间实体的位置、形状、大小及其分布特征诸多方面信息的数据。1.6 空间数据特性时空特性： 空间位置、空间属性、空间关系、时间属性多维特性： 同一位置上具有多种专题的信息结构多尺度性 ：包括空间多尺度和时间多尺度，应用于宏观、中观和微观的多层次应用 图形图像特征 ：结果可视化海量数据特征： 更新快、多分辨率1.7空

3、间数据空间关系拓扑邻接： 同种空间实体之间的关系。例： N1/N2 ,N1/N3 ,N1/N4 ;P1/P3 ;P2/P3拓扑关联：不同种空间实体之间的关系。例： N1/e 1、e 3、e 6; P1/e 1、e 5、e 6 拓扑包含： 同种空间实体之间的关系。例： P3 与 P41.8数据结构 ： 是指数据的组织形式，在计算机存储、管理和处理的数据逻辑结构。1.9数据模型 （数据库模型 ）：是描述实体及其相互关系的数学描述，是空间数据库建立 的逻辑模型。1.10关系模型用于空间数据库的局限性1） 无法用递归和嵌套的方式来描述复杂关系的层次和网状结构，模拟和操作复杂地理对象 的能力较弱;2）

4、用关系模型描述本身具有复杂结构和涵义的地理对象时，需对地理实体进行不自然的分 解，导致存储模式、查询途径及操作等方面均显得语义不甚合理;3） 由于概念模式和存储模式的相互独立性，及实现关系之间的联系需要执行系统开销较大 的联接操作，运行效率不够高。4） 空间数据具有非结构化特性，即通常是变长的，而一般 RDBMS 只允许记录的长度设定 为固定长度，此外，通用 DBMS 难于存储和维护空间数据的拓扑关系。5）一般 RDBMS 都难以实现对空间数据的关联、连通、包含、叠加等基本操作。6）一般 DBMS 不能支持 GIS 需要的一些复杂图形功能。7）一般 RDBMS 难以支持复杂的地理信息，因为单个

5、地理实体的表达需要多个文件、多 条记录，包括大地网、特征坐标、拓扑关系、属性数据和非空间专题属性等方面信息。 1.11空间数据库 （SDBMS） 的定义1.描述、存储和处理空间数据及其属性数据的数据库系统。2.是描述与特定空间位置有关的真实世界对象的数据集合。3.是一个存储空间和非空间数据的数据库系统， 在它的数据模型和查询语言中能提供空间数据类型，可以及逆行空间动态索引，并提供空间查询和空间分析的能力1.12 空间数据库特征1）综合抽象特征2）非结构化特性3）分类编号特征4）多样性和复杂性1.13 空间数据库与传统数据库差异1）信息描述差异2）数据管理差异3）数据操作差异4）数据更新差异5）

6、服务应用差异1.14SDBMS 的发展一、文件管理方式二、文件与关系数据库混合管理双元模型三、全关系型空间数据库管理系统四、对象关系空间数据库管理系统五、空间数据引擎技术六、面向对象空间数据库管理系统第二章 空间现象抽象表达2.1.认知科学 :是研究人类感知和思维信息处理的科学。2.2 空间认知 : 是对现实世界的空间属性包括位置、大小、距离、方向、形状、模式、运动和物体内部关系 的认知，是通过获取、处理、存储、传递和解译空间信息来获取，空间知识的过程。 地理空间认知： 如何理解地理空间，进行地理分析与决策，包括地理信息的直觉、编码、存 贮、记忆和解码等一系列心理过程。地理认知研究： 主要包括

7、地理直觉、地理表象、地理概念化、地理知识的心理表征和地理信 息推理，涉及地理知识的获取、存储和使用。2.3空间认知九层抽象模型1）现实世界 : 基本语言2）概念世界 : 自然语言3）地理空间世界 : GIS 语言4）维度世界 : 度量语言5）项目世界 : 信息团体6）OGIS 点世界 : 坐标几何OGIS 几何世界OGIS 要素世界： 要素OGIS 要素集合世界： 要素集合2.4 场模型场模型将地理空间抽象为空间参照系中具有属性的、 连续的、 不重合的、 无穷个空间位置的集合， 每个位置表示成一个二维或三维坐标向量， 坐标取值为连续的实数值。 场模型将空间 位置通过不同的函数 （数学空间中的连

8、续函数或分段连续函数） 映射到多种属性域上， 形成 多个不同的场。场的组成 场模型由空间参照系统、场函数、网格（一定分辨率）和场操作等四部分组成。a、空间参照系统：定义某种地理坐标系统，将地理空间转换为数学空间。b场函数 场函数是场模型的连续、可视化表示形式。在定义域（研究区域的所有栅格像素）上有 一个函数集，分别将空间（栅格像素）位置映射到不同的属性集（不同图层） 。如：地表高程、土地使用、温度等。c、 网格选择一种网格（覆盖） ，将研究区域离散化，网格分辨率代表离散化的精度。d、 场操作一栅格分析场操作分为点操作（点变换） 、聚焦操作（邻域）和区域操作（区域变换） 。空间自相关是指一些变量

9、在同一个分布区内的观测数据之间潜在的相互依赖性。第三章 空间数据模型3.1空间关系概念：指空间目标之间的一定区域上构成的与空间特性有关的联系。是空间对象在几何上存在的一种相互依赖的概念。类型：空间拓扑关系空间度量关系（空间距离关系） 空间顺序关系（空间方向关系）3.2空间拓扑关系 指图形保持连续状态下变形，但图形关系不变的性质 。拓扑关系是一种定性关系，而不是 定量的。非拓扑属性： 两点间距离、一点指向另一点的方向、弧段长度、区域周长、面积 等拓扑属性： 一个点在一条弧段的端点、 一条弧是一简单弧段（自身不相交） 、 一个点在一 个区域的边界上、一个点在一个区域的内部 /外部、一个点在一个环的

10、内 / 外部、一个面是一 个简单面、一个面的连通性 面内任两点从一点、可在面的内部走向另一点 等3.3拓扑关系的意义1） 拓扑关系能清楚地反映实体之间的逻辑结构关系，它比几何关系具有更大的稳定性，不 随地图投影而变化。2） 有助于空间要素的查询与分析，利用拓扑关系可以解决许多实际问题。3） 根据拓扑关系可重建地理实体。3.4 九交模型1.九交模型中的外部太大。对于一个面积有限的空间目标而言，它的外部是无限的。这 导致任意两个目标的外部的交总是非空。2.外部的无限性，导致目标的外部与边界和内部是线性相关的，使得外部在九交模型中 的作用不是很明显。3.外部的无限性，导致目标的外部与边界和内部是线性

11、相关的，使得外部在九交模型中 的作用不是很明显。3.5 面向对象数据库系统所具有的优势(1)缩小了语义差距(2)减轻了“阻抗失配”问题(3)适应非传统应用的需要3.6 空间数据的互操作指异构环境下两个或两个以上的实体可以互相通信和协作，以完成某一特定任务，这些 实体包括程序、对象、系统运行环境等。GIS 互操作类型 软件的互操作、数据的互操作、语义互操作GIS 互操作问题1)没有统一的标准。 2)系统的开发均建立在具体、相互独立和封闭的平台3.7Geodatabase Geodatabase 的优势 具有面向对象的特点 空间数据与属性数据的统一存储 可创建 “智能化 ”的要素 支持不同数据格式

12、间的转换 可移植数据输入和编辑更加准确 可伸缩的存储解决方案 Geodatabase 的三种类型 个人地理数据库 (.mdb) ： FOR MS ACCESS ，存储上限为 2GB 文件地理数据库 (.gdb)： 在文件系统中以文件夹的形式表现以二进制文件格式存储、每个表 存储上限为 1TBArcSDE 地理数据库： 支持多用户并发编辑、存储于 RDBMS 中、伸缩性 Geodatabase 的高级特性 几何网络( Geometric Network ) 网络数据集( Network Dataset )拓扑 (Topology) 逻辑示意图数据集( Schematic Dataset) 版本管

13、理与离线编辑Cha 4-空间数据组织与管理4.1 数据库系统 物理独立性：与数据的物理存储细节和硬件环境无关 逻辑独立性：与具体的应用程序、开发工具及高级程序设计语言无关4.2空间数据管理方式1文件管理2文件与关系数据库混合管理3全关系型数据库管理4面向对象数据库管理5对象 - 关系数据库管理6Oracle Spatial 空间数据存储4.3 空间数据引擎（ SDE）SDE 是用来解决如何在关系数据库中存储空间数据，实现正真的数据库方式管理空间 数据，建立空间数据服务器的方法。作用1.与空间数据库联合，为用户提供空间数据服务；2.提供开放的数据访问，通过 TCP/IP 横跨任何同构或异构网络，

14、支持分布式 GIS 系统3.SDE 对外提供空间几何对象模型， 用户可以再次模型基础上建立空间对象， 并对这些几何 对象进行操作；4.快速的数据提取与分析；5.提供了连接 DBMS 数据库接口；6.与空间数据库结合可以管理海量空间信息；7.无缝的数据管理，实现空间数据库与属性数据库统一管理；8.并发访问；4.4空间数据与属性数据的连接4.4.1图形数据与专题属性数据分别管理4.4.2对通用 DBMS 扩展以增加空间数据的管理能力4.4.3属性数据与图形数据具有统一的结构4.4.4图形数据与属性数据自成体系4.5 纵向分层组织方法：1）专题分层2）时间序列分层3）地面垂直高度分层作用:1）管理简

15、单；2）可加快查询速度；3）增加了图形显示的灵活性；4）对不同数据层进行叠加，可进行各种目的的空间分析和专题制图。 缺点：少考虑以分类属性和相互关系为基础的结构化实体的内在规律描述， 使空间分析能力相对较 弱，忽视了地理现象的本质特性及其之间的复杂内在联系，降低了信息的容量等。4.6 横向分块组织是将某地图划分为多个图幅，以文件或表的形式存放在不同的目录或数据库中。原因：1）磁盘容量有限；2）数据不完全；3）数据库维护不便；4）查询分析不高。4.7栅格数据存储和管理 栅格数据管理的目的： 1.将区域内相关的栅格数据有效地组织起来； 2.根据其地理分布建立统一的空间索引，快速调度数据库中任意范围

16、的数据；3.达到对整个栅格数据库的无缝漫游和处理；4.与矢量数据库联合使用，复合现实各种专题信息。组织形式：1、栅格目录( Raster Catalog ) 用于管理有相同空间参考系的多幅栅格数据， 各栅格数据在物理上独立存贮， 易于更新， 常用于管理更新周期块、 数据量较大的影像数据， 同时， 栅格目录也可实现栅格数据和栅格 数据集的混合管理。 其中， 目录项既可以是单幅栅格数据， 也可以是地理数据库中已经存在 的栅格数据集，具有数据组织灵活、层次清晰的特点。一般用于管理具有属性信息的影像数据，如分幅数据或者同一地区多期数据。 2、栅格数据集( RasterDataset) 用于管理具有相同

17、空间参考系的一幅或多幅镶嵌而成的栅格影像数据， 物理上真正实现数 据的无缝存储，适合管理 DEM 等空间连续分布、数据不经常变化，且频繁用于分析的栅格 数据类型。 由于物理上的无缝拼接， 因此， 以栅格数据集为基础的各种栅格数据空间分析具 有速度快、精度高的特点。分块存储的优点： 栅格数据显示时，可减少数据的读盘时间； 有利于栅格数据的压缩，因为栅格数据具有局部相关性； 有利于数据库管理。 数据分块可以与数据库的记录相对应， 便于利用商用数据库系统管理海 量栅格数据；第五章 空间数据索引技术5.1 索引：定义： 是对被索引数据集种的数据的某种属性的结构化描述，它使得在对数据进行查询时， 不必遍

18、历所有数据， 只通过对索引数据的访问， 就能得到查询结果或者得到一个能够包含全 部查询结果的较小的数据集。索引结构包括索引数据结构、索引的建立及维护算法等内容。 空间索引定义 ：指依据空间对象的位置和形状或空间对象之间的某种空间关系， 按一定的顺 序排列的一种数据结构， 其中包括空间对象的概要信息， 如对象的标识、 外接矩形及指向空 间对象实体的指针。传统数据库索引：B树、B+树、二叉树、ISAM索引、哈希索引等，主要针对一维数据数据 的主关键字而设计，不能直接应用用空间数据。索引文件： 是用来提高数据文件查询效率的辅助文件 主索引： 如果数据文件的记录是按主码排序的， 那么索引就只需要保存数

19、据文件的每个磁盘 页面第一个主码域值作用： 作为一种辅助性的空间数据结构， 空间索引介于空间操作算法和空间对象之间， 借助 空间索引的筛选， 可以排除大量与特定空间操作无关的地理实体， 从而缩小空间数据操作的 范围， 提高空间数据处理和空间分析的速度和效率。 为了提高数据存取和管理的效率， 空间 数据库都需建立空间索引。空间索引提出的原因：计算机内外存访问的时间差； GIS数据的复杂性。主要索引：1简单网格空间索引 （重点）2二叉树索引3B 树索引4四叉树索引5.2Z-CurveZ-Curve 曲线是空间填充曲线 ,利用一个线性顺序来填充空间， 可以获得从一端到另一端的曲 线。基于 Z 码的查

20、询匹配算法点查询：使用二分法在排序文件中查找给出的 z值，或在基于z值的B树索引上使用B树搜索。范围查询 ：查询形状可以翻译成一组 z 值，就像它是一个数据区域一样。 然后搜索数据区域 的 z 值以匹配 z 值。匹配的有效性：用z1和z2分别代表两个z值，其中z1是较短的一个，并未失去一般性； 对于相应的区域（比如块）r1和r2，只有两种可能：1）如果z1是z2的前缀（例如，z1=l* ， z2=11* 或 z1=*l* ,z2=11*），则 r1 完全包含 r2;2）两个区域不相交（例如，z1=*0* ,z2=11*）。5.3HilberltHilberlt 曲线 转换1） 读入 x 和 y

21、 坐标的 n 比特二进制表示。2） 隔行扫描二进制比特到一个字符串。3） 将字符串自左向右分成 2bit长的串Si，其中i=1 ,，n。4） 规定每个 2bit 长的串的十进制的制，例如： “00”等于 0， “01”等于 l； “10”等于 3； “11” 等于 25） j=0 把后面数组中出现的所有 1 变成 3，并把所有出现的 3变成 1； j=3 把后面数组中出 现的所有 0变成 2，并把所有出现的 2变成0。6） 将十进制的 di 自左向右按位转换成二进制表示，自左向右连接所有的串。并计算其十进 制。（例如： 32-1110=14）5.4线性映射使用空间填充曲线（ Z 序、 Hilb

22、ert 曲线等），将二维空间对象映射到一维空间，以便空 间对象存储在标准的一维索引 （例如 B 树）中。5.5网格空间索引原理a、 每个要素在一个或多个网格中；b、 每个网格可含多个要素；c、 要素不真正被网格分割 。5.5评价网格索引性能的指标（必考）网格大小（越大） 、网格索引表记录数（越小） 、网格索引表记录数（即空间索引表）与实体 （即要素表）记录数的比率、平均每格的实体数（越多） 、最大每格的实体数（越多） 、完全 分布在一个网格中的实体百分比（越高） 。理想的网格大小是： 使网格索引表记录不至于过多， 同时使平均及最大每格的实体数处于较低的水平， 这个水平 可通过试验来得到经验最佳

23、值。 网格的选择不能太大也不能太小， 可根据数据的统计特征和 空间对象的分布特征来求出最佳值。传统的简单网格索引编码 每个网格分别对应一个索引条目（记录） ，在每个索引记录中登记上所有位于或穿过该网格 的物体的目标标识。实现方法：变长指针法、位图法问题：空间上相邻的网格编码不连续，若查询涉及的网格编码太多，则容易超出 SQL模型长度 改进型单元网格索引编码改进型单元网格索引将传统型编码由 1维升至2维，变成X和Y方向上的编码；将空间要素的标识、空间要素所在的网格的 X和Y方向上的编码、以及空间要素的外包络矩形作为一条数据库记录存储。如果一个空间要素跨越多个网格，则同样存储多条记录。5.6KD树

24、索引原理：KD树的每个内部结点都包含一个点，每个结点表示 k维空间中的一个点，并且和一个矩形区域相对应，树的根结点和整个研究区域相对应。 KD树要求用平行于坐标轴的纵横分界线将平面分为若干区域，使每个区域中的点数不超过给定值。树中奇数层次上的点的 x坐标和偶数层次上的点的 y坐标把矩形区域分成两部分。特点：继承二叉树优点，索引树级数多，树形状与点插入次序有关，可能不平衡，树深度不 易控制;最坏情况下，造成单枝；删除中间结点，可能导致树重新组织，处理复杂；树的平 衡化复杂，不适合线和多边形实体；5.7KDB树索引KDB树是KD树与B树的结合，它由两种基本的结构 区域页（region pages，

25、非叶结点）和点页（point pages,叶结点）组成，如图 5-9所示。点页存储点目标，区域页存储索引子 空间的描述及指向下层页的指针。在 KDB树中，区域页则显式地存储了这些子空间信息。区域页的子空间（如s11, S12和s13）两两不相交，且一起构成该区域页的矩形索引空间 （如S1）即父区域页的子空间。SI5.8 BSP树索引BSP树（Bi nary Space Partitio ning Tree，二值空间划分树）也是一种二叉树，它将空间逐级 进行一分为二的划分，例如，二维空间中，线被用作划分空间的对象。 如图5-10所示。BSP树能很好地与空间对象的分布情况相适应， 但一般而言，BS

26、P树深度较大，对各种操作均有不利影响。H* 图5-10 BSP树索引 o5.9G树索引与KD树类似，G树也是按照循环交替的方式对空间进行分割， 但它采取的是平均分割空间的方法。各维的属性值，都能规范化到 01区间，分割的每个区域不超过 2个点。5.10R树索弓IR树是用空间对象的最小外包矩形 R来表示对象的范围。矩形是广义的概念。R树及其众多变种都是一种平衡树，而结构类似于 B树。R树利用B树的某些本质特性来处理多维数据，是 B树在多维空间的扩展。R树的所有叶子都在同一层，其采用空间聚集的方式把相邻近的空间实体划分到一起， 组成更高一层的结点。 5-15R树索引数据结构示意圏R树特点：1） 除

27、根节点外，每个叶子结点包含了 m-M条索引记录（其中 m=M/2 ）;2） 一个叶结点上的每条索引记录了（ I,元祖标识符），1是最小外包矩形，在空间上它包含 其了所指元祖表达的 K维空间对象；3） 除根结点外，每个中间结点至多 M个子结点，至少有 m个子结点；4） 对于非叶子结点中的每个条目（I,子结点指针），I是在空间上包含其子结点中举行的最 小外包矩形；5） 若根结点不是叶子结点，则至少包含 2个子结点；6） 所有叶结点出现在同一层；7） 所有MBR的边与一个全局坐标系的坐标轴平行。5.11R+树R+树特点：中点结点的目录矩形之间不能重叠，结点中的数据项和索引项数目没有严格的 限制（但有

28、最大数目限制），叶结点中的数据矩形允许重叠，一个空间的对象标识可能重复 存储在多个叶结点中。5.12 R*树索引R*树的特点：在结构上与R+树完成相同，在数的构造、插入、删除、检索算法也基本相同， 但在插入算法方面作了较多改进，提高了性能。CELL树索引Cell树的特点：用凸多边形对空间进行划分，子空间不能重叠。 Cell树的磁盘访问次数比 R树和R+都少，搜索性能高。第6章空间查询与访问6.1关系代数 :选择（select）、投影（project）、并（union）、笛卡儿积（cross-product）、 差 （differe nee）以及交（in tersect ion）。6.2SQL查

29、询语言的功能SQL语句是由命令、从句、运算和合计函数构成的。它的基本功能包括查询（ query）、操纵（manipulation ）、定义（definition ）和控制（control）四个方面。6.2为适应空间数据库领域，主要从以下方面扩展关系模型：1） 突破关系模型中关系必须是第一范式的限制，允许定义层次关系和嵌套关系。2） 增加抽象数据类型如图形数据类型点、线、面、栅格、图像等用户自定义数据类型；3） 增加空间谓词。例如，表示空间关系的谓词，包括、相交等；表示空间操作的谓词，叠 加、缓冲区等；4） 增加适合于空间数据的索引方法，如 R树、四叉树等；5）优势：1） 可以用统一的DBMS来

30、管理图形数据和属性数据，即建立了整体空间数据库系统结构， 可以克服由关系数据库相分离的系统结构所带来的一系列问题；2） 图形数据管理也可以享用 DBMS在数据管理方面带来的优势，如数据安全保障、数据恢 复、并发控制等；3） 图形数据关系化表达，使其能享用客户机/服务器优势。数据库服务器的主要优点是服务 器只把处理后的记录集（而不是整个文件）传输给客户机，从而有利于缓解网络负载。6.3OGIS操作提供：（1） 针对所有几何类型的基本操作：如 SpatialReferenee用于获得空间参照系（2） 拓扑关系操作：如 Equal, Disjoi nt, I ntersect, Touch, Cro

31、ss, With in. Con tai ns 等。（3 ）空间分析操作： Dista nce,Buffer,U nio n. In tersecti on 等。6.4空间查询示例 （以world数据库为例）-Touch查询1:列出Country中所有与美国相邻的国家SELECT CI.Name AS Neighbors of USA ”FROM Cou ntry C1, Cou ntry C2WHERE Touch（C1.Shape, C2.Shape） = 1ANDC2.Name = ,USA?-,Cross查询 2：找出 River 表中列出的河流流经的国家SELECT R.Name, C.NameFROM River R, Country CWHERE Cross(R.Shape, C.Shape) = 1-Distance查询 3：对于 River 表的河流，在 City 中找