武汉大学2011 空间数据库复习资料

1、数据库：就是为了一定的目的，在计算机系统中以特定的结构组织、存储、管理和应用的相关联的数据集合，是数据管理的高级阶段。 空间数据库是存取、管理空间信息的数据库，指的是地理信息系统在计算机物理存储介质上存储的应用相关的地理空间数据的总和，一般是以一系列特定结构的文件的形式组织在存储介质之上的 空间数据库与关系数据库间的主要区别： 1） 和关系数据库相比，空间数据库没有固定的运算符集合 2） 空间数据库处理对象复杂，具有空间范围，不能自然按一维排序 3） 检测空间谓词需要用到大量复杂计算，所以CPU的代价不是主要由I/O决定 空间数据模型：是关于现实世界中空间实体及其相互联系的概念，它为描述空间数据的组织和设计空间数据库模式提供着基本方法 空间数据库管理系统： 1）一个SDBMS是一个软件模块，它利用一个底层数据库管理系统 2）SDBMS支持多种空间数据模型、相应的空间抽象数据类型（ADT）以及一种能够调用这些ADT的查询语言 3）SDBMS支持空间索引、高效的空间操作算法以及用于查询优化的特定领域规则 空间信息：也就是指在某个空间框架（如地球表面）中的位置信息。空间信息是指与研究对象的空间地理分布有关的信息，它表示地理系统诸多要素的数量、质量、分布特征，相互联系和变化规律的图、文、声、像等的总称 地理信息系统：是用于采集、模拟、处理、检索、分析和表达地理空间数据的计算机信息系统，可以作为ADBMS的前端 数据模型：数据模型是一条或一组用于标识和表示空间参照对象的规则，数据模型是数据集的特定结构和模式，是对数据的文件描述，有利于某些性质的前期分析。数据模型是数据库系统中关于数据内容和数据之间联系的逻辑组织的形式表示。每一个具体的数据库都是由一个相应的数据模型来定义。层次模型、网络模型、关系模型、面向对象模型 对象模型：对象模型很适合表示有固定形状的空间实体 场模型：用于表示连续的或无固定形状的概念 2、数据库的发展：（图） 数据库系统的前身为文件系统，数据库技术最初产生于20世纪60年代中期，根据数据模型的发展，可以划分为三个阶段：第一代的网状、层次数据库系统；第二代的关系数据库系统；第三代的以面向对象模型为主要特征的关系数据库系统 3、场操作可以分为三类：局部操作、聚焦操作、区域操作 局部操作：空间框架内一点给定位置的新场的取值只依赖于同一位置场的输入值 聚焦操作：在指定位置的结果场的值依赖于同一位置的一个假定小领域输入场的值 区域操作：与聚集运算符或微积分中的积分运算有关，如森林的例子中计算每个树种的平均高度 4、数据库设计的三个步骤： 首先，采用高层次的概念数据模型来组织所有与应用相关的可用信息：重点关注应用的数据类型及其联系和约束，设计过程的这个阶段不考虑具体实现细节。概念模型通常用浅显的文字，结合简单一致的图形符号来表示。实体-联系模型是所有概念设计工具中最为流行的一种；然后，逻辑建模阶段，与概念数据模型在商用DBMS上的具体实现有关；最后，数据库设计的第三步骤是物理设计的建模，它解决了数据库应用在计算机中具体实现时方方面面的细节 5、概念模型：是对真实世界中问题域内的事物的描述，不是对软件设计的描述。E-R模型表示 逻辑模型：是指数据的逻辑结构。关系模型表示 物理模型：1）概念数据模型在计算机内部具体的存储形式和操作机制，用一个有效容错的方式 2）执行逻辑数据模型的理论基础，使用现在的构件 邻接表、邻接矩阵表示

基于内存的物理模型：邻接表、邻接矩阵 基于外存的物理模型：规范化表结构：用两个关系R和S来分别描述结点和边 非规范化表结构：采用非规范化表结构可以加快边的查询速度 6、象形图： 象形图是一种将对象插在方框内的微缩图表示，这些微缩图用来扩展ER图，并插到实体矩形框中的适当位置 7、空间索引： 是指根据空间对象的位置和形状或空间对象之间的某种空间关系按一定的顺序排列的一种数据结构，其中包含空间对象的概要信息，如对象的标识、外接矩形及指向空间对象实体的指针 空间索引文件：是用来提高空间数据查询效率的辅助文件。索引文件的记录只有两个域，即码域和空间数据的页面地址 8.主存：用于暂时存放CPU中的运算数据，以及与硬盘等外部存储器交换的数据 特点 作用 主存 读取数据快，但断电数据就会丢失 提高性能 二级存储 读取数据较慢，但断电数据不丢失 储存 三级存储 读取数据更慢，容量大 备份

硬盘驱动器存取时间（ta）ta=ts+tv+tt ts为寻道时间，tv为延迟时间，tt为传

输时间 通常，ts>tv>tt

9、从软件的角度，数据在磁盘上以域、记录、文件这种层次结构的形式存放的。 文件：文件是记录的集合，类似于整个关系表 域：域是一种管理边界，用于一组计算机共享共用的安全数据库，域实际上是一组服务器和工作站的集合。是属性的取值范围，表示一个关系表或实体属性 记录：每条记录都是相同或不同类型的域的集合。表的“行”称为“记录”，对应于关系表的一行，即一个实体，是属性的集合 文件结构：一种组织文件中记录顺序的方法，以便于对文件的各种操作。包括：无序文件（堆）、散列文件、有序文件、聚类文件 10、空间填充曲线：空间填充曲线是利用一个线性顺序来填充空间，可以获得丛一端到另一端的曲线。多维空间本身没有自然排序关系，但存在一对一的连续映射，可以将多维空间的点映射到一维空间，以达到对多维空间进行一维排序的目的。常用的算法有Z曲线和Hilberlt曲线 Z曲线：1）读入x和y坐标的二进制表示 2）隔行扫描二进制数字的比特到一个字符串 3）计算出结果二进制串的十进制值 Hilberlt曲线： 1)读入x和y坐标的n比特二进制表示。 2)隔行扫描二进制比特到一个字符串。 3)将字符串自左至右分成2比特长的串si，其中i=l，„，n。 4)规定每个2比特长的串的十进制值di，例如“00”等于0，“01”等于l； “10”等于3；“11”等于2。 5)对于数组中每个数字j，如果 ·j=0把后面数组中出现的所有l变成3，并把所有出现的3变成1。 ·j=3把后面数组中出现的所有0变成2，并把所有出现的2变成0。 6)将数组中每个值按步骤5转换成二进制表示(2比特长的串)，自左至右连接 所有的串，并计算其十进制值。 Hilberlt曲线和Z曲线的比较： Hilberlt曲线的方法要比Z曲线好一些，因为它没有斜线； Hilberlt曲线算法和精确入口点及出口点的计算量都要比Z曲线复杂。 11、为什么用空间填充曲线？ 1）空间数据所处的多维空间中没有天然的顺序，加强了多维空间中的位置顺序 2）允许在空间数据中使用传统的有效搜索 3）存储磁盘从逻辑上说是一维的设备，空间聚类技术就是要寻找一个从高维空间向一维空间的映射方法，空间上邻近的元素，映射为直线上接近的点，而且一一对应为达到这一目的，人们提出了很多种算法 12、R树：是B树在K维上的自然扩展。R树中用对象的最小外包矩形（MBR）来表示对象

R+树：空间对象的MBR可能被树中非叶结点的矩形分割，中间结点的所有矩形都是不相交的 13、空间查询：利用空间索引机制，从数据库中找出符合该条件的空间数据。包括几何查询、属性查询和时态查询等 查询处理：从查询语句出发，获得查询结果的处理过程 查询优化：DBMS对描述性语言表达的查询语句进行分析，为其确定合理、有效的执行策略和步骤的过程。就是在不改变查询结果的前提下，对该查询树进行变换，以达到降低查询时间和空间复杂性的目的 查询优化器：是一个用于产生不同的计算计划并确定适当的执行策略的数据库模块。由于优化计算非常复杂，很难找到最优策略，一般优化的目的只是避免最差的策略。查询优化器执行两部分任务：逻辑转换和动态转换 查询处理和优化可以分为两个步骤： 1） 为每个基本的关系运算符设计并调整算法 2） 利用第一步的信息把高层查询映射为这些基本关系运算符的组合并进行优化 14、空间操作包括四个部分： 1）更新操作：标准数据库操作，如修改、删除、添加等 2）选择操作：1、点查询：给定一个查询点P，找出所有包含它的空间对象 2、范围或区域查询：给定一个查询多边形P，找出所有与之相交的空间对象O 3）空间连接：当两个表R与S基于一个空间谓词Ð（如intersect相交、overlap交叠等）进行连接时，则该连接成为空间连接 4）空间聚集：（最近领域）即给定一个对象O’,找出所有距离O’最近的对象O。空间聚集通常是“最近邻居”搜索的变体 15、分布式空间数据库DDMS系统的特点： 1）DDMS是一组物理上分布的数据库集合，这组数据库集合由数据库管理软件进行管理。一个分布式数据库在逻辑上是一个统一的整体，在物理上则是分别存储在不同的物理节点上。一个应用程序通过网络的连接可以访问分布在不同地理位置的数据库。DDMS体系结构非常适用于SDB，因为空间数据是由不同组织采集的，而将数据库集中复制到一个站点也是非常困难的 2）在分布式数据库中，有一个特殊的连接操作称为半连接，这种操作在一些情况下可以极大减少数据传输的代价 3）DDMS是基于传统的空间数据库上做空间数据存取扩展，并且使其适应分布式系统的需要 4）利用元数据技术实现分布式数据库的构架 5）利用统一的空间数据模型，统一的空间数据标准来实现分布式空间数据的构架 6）许多理论上提出的分布式体系结构难以在实际中应用 16、空间查询处理的“过滤——精炼模式”是什么？其目的？ 目的：用两步走算法高效的处理复杂的数据模型 过滤：寻找Q最终结果的超集S；利用GIS处理S，来找到精确的Q的答案