武汉大学空间数据库自考复习题d.docxVIP

《空间数据库原理》 一、概念解释 1．空间数据结构 是指空间数据适合于计算机存储、管理、处理的逻辑结构，是空间数据在计算机内的组织 和编码形式，是地理实体的空间排列和相互关系的抽象描述。 2．空间数据库管理系统（SDBMS） 对各类空间数据进行统一处理、存储、维护和管理的软件系统。SDBMS 是空间数据库的核 心软件，他对空间数据和属性数据进行了一体化，为 GIS 应用开发提供空间数据库管理系 统除了必须具备普通数据库管理系统的功能。 3．网格索引 网格索引是空间数据库的非常常用的一种索引方法，通过对地理空间进行网格划分，划分 成大小相同的网格，每个网格对应着一块存储空间，索引项登记上落入该网格的空间对象。 4．空间数据挖掘 空间数据挖掘是指从空间数据库中抽取没有清楚表现出来的隐含的知识和空间关系，并发 现其中有用的特征和模式的理论、方法和技术。 5．后关系型数据库 采用了更现代化的多维模型，作为数据库引擎。并且，这种以稀疏数组为基础的独特的多 维数据库架构，是从已成为国际标准的数据库语言基础上继承和发展的数据库 二、简答题 1．什么是空间曲线填充？z 曲线填充在数据库设计中的作用是什么？ 空间填充曲线是利用一个线性顺序来填充空间，可以获得丛一端到另一端的曲线。多维空 间本身没有自然排序关系，但存在一对一的连续映射，可以将多维空间的点映射到一维空 间，以达到对多维空间进行一维排序的目的。常用的算法有 Z 曲线和 Hilberlt 曲线 Z 曲线：1）读入 x 和 y 坐标的二进制表示 2）隔行扫描二进制数字的比特到一个字符串 3）计算出结果二进制串的十进制值，作用：1）空间数据所处的多维空间中没有天然的顺 序，加强了多维空间中的位置顺序 2）允许在空间数据中使用传统的有效搜索 3）存储磁盘从逻辑上说是一维的设备，空间聚类技术就是要寻找一个从高维空间向一维空 间的映射方法，空间上邻近的元素，映射为直线上接近的点，而且一一对应为达到这一目 的，人们提出了很多种算法 2．试举例说明空间数据库设计的主要内容是什么？ 空间数据库设计的任务：经过一系列转换，将现实世界描述为计算机世界中的空间数据模 型，也就是将地理现象表示为空间数据模型和数据结构。 空间数据库设计的主要内容： 确定能被空间数据库管理系统接受的最优数据模型、处理模式、存储结构和存取方法，实 现对应用系统有效的管理，满足用户信息要求和处理要求； 概念空间数据模型到 SDBMS 的空间数据模型的转换 空间数据库设计过程：系统规划阶段，需求分析阶段，概念设计阶段，逻辑设计阶段，物 理设计阶段，系统实施阶段。 3．试分析空间数据库查询优化的主要策略。 主要有基于索引的优化和基于 sql 语句的优化：索引作为数据库中的重要数据结构，它的 根本目的就是为了提高查询的效率。而优化查询的重要方法就是建立索引，建立适合关系 数据库系统的索引，这样就可以避免表扫描，并减少了因为查询而造成的输入输出开销， 有效提高数据库数据的查询速度，优化了数据库性能。然而在创建索引时也增加了系统时 间和空间的开销。所以创建索引时应该与实际查询需求相结合，这样才能实现真正的优化 查询。在使用索引时可以有效的提高查询速度，但如果 SQL 语句使用不恰当的话，所建立 的索引就不能发挥其作用。所以我们应该做到不但会写 SQL，还要写出性能优良的 SQL 语 句。除以上两种，还有以下优化方法：（1） 避免或简化排序 应当简化或避免对大型表进 行重复的排序。当能够利用索引自动以适当的次序产生输出时，优化器就避免了排序的步 骤（2） 避免相关子查询 如果在主查询和 WHERE 子句中的查询中同时出现了一个列的标签， 这样就会使主查询的列值改变后，子查询也必须重新进行一次查询。因为查询的嵌套层次 越多，查询的效率就会降低，所以我们应当避免子查询。如果无法避免，就要在查询的过 程中过滤掉尽可能多的。（3）创建使用临时表 在表的一个子集进行排序并创建临时表，也 能实现加速查询。在一些情况下这样可以避免多重排序操作。但所创建的临时表的行要比 主表的行少，其物理顺序就是所要求的顺序，这样就减少了输入和输出，降低了查询的工 作量，提高了效率，而且临时表的创建并不会反映主表的修改。 （4 ）用排序来取代非顺 序存取 磁盘存取臂的来回移动使得非顺序磁盘存取变成了最慢的操作。但是在 SQL 语句中 这个现象被隐藏了，这样就使得查询中进行了大量的非顺序页查询，降低了查询速度，对 于这个现象还没有很好的解决方法，只能依赖于数据库的排序能力来替代非顺序的存取。 三、分析题 1．与传统数据库相比，新型空间数据库在空间数据组织、空间数据操作等方面有哪些 优势？ （1）传统数据库管理的是不连续的相关性较小的数字或字符，而空间数据是连续的，并且 有很强