空间数据库整理部分资料解析.docxVIP

空间数据库与关系数据库间的主要区别： 和关系数据库相比，空间数据库没有固定的运算符集合 空间数据库处理对象复杂，具有空间范围，不能自然按一维排序 检测空间谓词需要用到大量复杂计算，所以CPU的代价不是主要由I/O决定 5、空间查询处理的“过滤——精炼模式”是什么？其目的？ 目的：用两步走算法高效的处理复杂的数据模型 过滤：寻找Q最终结果的超集S； 精炼：利用GIS处理S来找到精确的Q的答案 E-R图空间模型，除了属性信息，通过象形图扩展… 6、象形图： 象形图是一种将对象插在方框内的微缩图表示，这些微缩图用来扩展ER图，并插到实体矩形框中的适当位置 6.1、对于空间数据，ER模型方法的不足之处？为表达空间概念，扩展ER模型主要增加了哪些要素？--实体象形图、关系象形图，读懂扩展ER模型的表示符号。（书上P51） 答：1）、ER模型的最初设计隐含了基于对象模型的假设。因此，场模型无法用ER模型进行自然的映射 2）、在传统的ER模型中，实体之间的联系由所要开发的应用来导出，而在空间建模中，空间对象之间总会有内在的联系 3）、建模空间对象所使用联系类型和“地图”的比例尺有关 6.2、举例说明用象形符号扩展ER图，对于空间数据建模有何好处？ 用象形符号扩展ER图，以便专门处理空间数据类型。这将减少ER图以及所产生的关系模式的复杂度，同时改进空间建模的质量。空间联系(例如Road-Crosses-River)就可以从ER图中省略，用隐式的方式表示。关系模式中的表达多值空间属性的关系和M：N空间联系也就不需要了 空间索引的基本思想 7、空间索引： 是指根据空间对象的位置和形状或空间对象之间的某种空间关系按一定的顺序排列的一种数据结构，其中包含空间对象的概要信息，如对象的标识、外接矩形及指向空间对象实体的指针；空间索引技术包括R树索引、四叉树索引、网格索引等 空间索引文件：是用来提高空间数据查询效率的辅助文件。索引文件的记录只有两个域，即码域和空间数据的页面地址 主索引，如果数据文件的记录是按照主码排列的，那么索引就只需要保存数据文件的每个磁盘页面第一个主码域值。每个索引记录一个数据页面。 二级索引：堆数据文件，一个索引记录一个数据。 一个磁盘最多只有一个主索引，因为主索引决定了数据在磁盘上的存储顺序 空间索引方法： 1)在系统中加入专门的外部空间数据结构，为空间属性提供如同B树之于线性属性的功能。 2)使用空间填充曲线(如Z序、Hilbert曲线)将空间对象映射到一维空间，以便空间对象存储在标准的一维索引(例如B树)中。 13、空间查询：利用空间索引机制，从数据库中找出符合该条件的空间数据。包括几何查询、属性查询和时态查询等 点查询：数据未排列且没有索引：穷举法，扫描整个文件并判断每条记录是否满足谓语建立空间索引：在索引中使用find操作；需要查找的磁盘扇区等于索引的深度空间填充曲线散列：运用折半法寻找点；检验大约logB(n),的磁盘扇区 区域查询：数据未排列且没有索引：穷举法，扫描整个文件并判断每条记录是否满足谓语建立空间索引：在索引中使用范围查询操作空间填充曲线散列：验证Z值满足范围查询要求；使用折半查询找到最低的Z值；扫描前面的数据文件直至满足查询要求的最大的Z值 空间连接：嵌套循环，检验所有可能的空间谓语对；基于空间分块，只检验普通空间区域的对象对树匹配：从每张表中找出分层的的对象组 查询语言与查询树之间的互换? 语法分析器执行 对查询树进行逻辑转换的目的和一般方法是什么？ 答：方法：将非空间的选择和投影操作下推 目的：减少连接操作所涉及的关系大小，从而减少计算代价。 空间聚集：（最近领域）即给定一个对象O’,找出所有距离O’最近的对象O。空间聚集通常是“最近邻居”搜索的变体 R树 12、R树：R树是一种利用B树的某些本质特征来处理多维数据的数据结构，是B树在多维上的自然扩展，也是平衡树。R树中用对象的最小外包矩形（MBR）来表示对象； R树中每个非叶子结点都由若干个（p，MBR）数据对组成。MBR为包含其对应孩子的最小边界矩形，p是指向其对应孩子结点的指针。叶子结点则是由若干个（OI，MBR）组成，OI是空间对象的标号 R树的其它特点 除根结点外，每个结点包含m~M条索引记录（其中m﹤﹦M/2； 除根结点外，每个中间结点至多M个子结点，至少有m个子结点； 若根结点不是叶结点，则至少包含2个子结点； 所有叶结点出现在同一层； 所有MBR的边与一个全局坐标系的坐标轴平行； R+树：R+树索引的主要特征是在R+树中兄弟节点对应的空间区域没有重叠，这样划分空间可以使空间搜索的效率提高。 11、平面扫描(plane sweep)技术主要解决什么问题？其主要步骤？ 答：主要解决的是如何在过滤阶段中尽可能多的