数据库复习

1.空间数据的特征（多选题、填空题）：空间性、抽象性、多尺度与多态性、多时空性

2.场模型的组成（填空题）：a.空间框架（spatial framework）：是一个有限网格，加诸在基本空间上，所有度量都基于这个框架来完成b.场函数（field function）：一个包含n个可计算的函数或简单场的有限集：fi=空间框架→属性域（Ai）c一组场操作（field operation） ：不同场之间的联系和交互由场操作（field operation）来指定。场操作把场的一个子集映射到其他的场。场操作的例子有并（+）和复合（o）

3、空间数据库采用的数据模型（填空题）混合结构模型（Hybrid Model）、扩展结构模型（Extended Model）、统一模数据型（Integrated Model）

4、空间数据库系统的概念（名词解释）：空间数据库是一种应用于地理空间数据处理与信息分析领域的具有工程性质的数据库，它是描述、存储和处理空间数据及其属性数据的数据库系统。

5、空间数据库管理系统的主要功能（多选题） 1.提供对空间数据和空间关系的定义和描述；2.提供空间数据查询语言，实现对空间数据的高效查询和操作；3.提供对空间数据的存储和组织；4.提供对空间数据的直观显示等。

6、空间对象的操作类型（填空题）1．面向集合的。最简单通用的类型是面向集合的内嵌空间，包含常见的并、交、包含和属于关系等几种。2．拓扑的。常用拓扑关系查询是：相离、相邻、相交、重叠和包含。3．方位的(绝对方位关系、相对目标的方位关系、基于观察者的方位关系)4．度量空间

7、    九交矩阵（名词解释）两个对象A和B之间的二元拓扑关系的相交情况：即A的内部、边界和外部与B的内部、边界和外部之间的交。对象的这六个部分构成九交矩阵来表达这个关系：

这些关系为：相离、相接、交叠、相等、包含、在内部、覆盖和被覆盖。

8、OGIS标准的局限性（简答题）ａ.仅仅局限用于空间的对象模型，空间信息有时可以很自然地映射到基于场的模型。

ｂ.对于简单的选择—投影—连接查询，OGIS的操作也有局限性。用GROUP BY和HAVING子句来支持空间聚集查询确实会出问ｃ.过于关注基本拓扑的和空间度量的关系，而忽略了对整个度量操作的类的支持。ｄ.不支持动态的、基于形状以及基于可见性的操作。

9、概念模型的主要方法和工具（简答题）构建概念模型目的是把应用中的概念与实现细节分离开来。主要有：ER模型方法、 用面向对象设计方法设计的模型、 UML概念建模工具。

10、基于对象的建模（简答题）

在基于对象的建模中，是把空间信息抽象成明确的、可识别的和相关的事物或实体。

空间对象的最主要的特点：它的属性可以分为截然不同的两类：空间属性和非空间属性。一个空间对象可以有多个空间属性。

11、阻抗失配（名词解释）：阻抗失配是指一个层次上的模型转化到另一层次上的模型时所遇到的困难程度。“阻抗失配”是指面向 对象 应用程序向 关系 型数据库存储数据时的数据不一致问题，其根本原因是对象模型的应用和关系模型的存储之间的不一致，其后果就是基于SQL的应用程序和面向对象数据库之间的不兼容性会越来越严重。将概念数据库模式直接映射到面向对象的语言中可以减低阻抗失配。

12.空间数据库的设计过程（简答题）

1.概念数据模型：通常用浅显的文字，结合简单一致的图形符号来表示，采用实体-联系模型 2.逻辑建模：商用DBMS中的数据由实现模型来组织。实现的模型有：层次模型、网状模型和关系模型。 3.物理设计建模：它解决数据库应用在计算机中具体实现时方方面面细节。存储、索引和内存管理等问题都在这一阶段考虑和解决。

13、ER图与类图的比较   

14、用SQL语建立空间查询（应用题）

15、磁盘中数据读取过程和时间（简答题）：从磁盘读取数据到主存，整个过程分为三步，每一步都有一个特征时间：寻道时间（ts）、延迟时间（tl）、传输时间（tt）。全部存取时间（t_a）计算：t_a=t_s+t_l+t_t 。且通常满足下面不等式：ts>tl> t_t

16、空间聚类的类型（填空题）：1.内部聚类（internal clustering）：为了加快对单个对象的访问，一个对象的全部表示都存放在同一个磁盘页面中，这里假设它小于页面的空闲空间；否则，这个对象就要存储在多个物理上连续的页面中。

2.本地聚类（local clustering）：为了加快对多个对象访问的速度，一组空间对象（或者近似）被分组到同一页面。 3.全局聚类（global clustering）：与本地聚类相反，一组空间邻接的对象并不存储在一个而是多个物理上邻接的页面中，这些页面可以由一条单独的读命令访问。

17、空间填充曲线。（名词解释）是利用一个线性顺序来填充空间，可以获得以下从一端到另一端的曲线.包括Z曲线和Hilbert曲线。

18、空间操作类型。（填空题）1.更新操作2.选择操作：点查询、范围或区域查询。3.空间连接。4.空间聚集。

19、网格文件的特点（简答题）网格文件有两部分：一个n维网格目录，目录中每一项指·向一个数据桶。另一个由线性比例的一维数组组成的结构。这个数组用来标识网格目录的索引，这个索引引用了包含对象（记录）的块或桶。网格文件对于精确匹配和部分匹配检索都有相对较好的I/O性能，采用多属性索引技术来分割嵌入的n维空间。从局部上说，它用一个网格方法，即在分割方向上划分所有区域。使用网格文件的目标就是为了实现二次磁盘访问原则：一次访问获得目录项、另一次访问得到实际桶以获取实际记录。优点：网格文件的搜索时间很短。对于精确匹配查询，只作一次对目录的磁盘访问和一次数据访问。缺点：网格文件本质上会造成目录非常松散、浪费主存缓冲区和二级存储。超立方体可能只有非常少的（或没有）记录，邻近目录项可能指向同一个数据块。对于局部匹配和范围查询，需要扫描很多只有少量数据块的目录项。

20、空间聚类的目的（填空题）：是降低响应常见的大查询的寻道时间（ts）和等待时间（tl）

21、如何构造Z曲线（简答题）1）读入x和y坐标的二进制表示 2）隔行扫描二进制数字的比特到一个字符串 3）计算出结果二进制的十进制值。4）按十进制升序排序生成Z曲线

22、Z曲线的优缺点（简答题）:使用Z序方法的优点可以处理我们早先列出的所有查询：点查询、范围查询、最近邻居查询、空间连接。但是Z序的B树会有一些缺陷：1.连接操作有关：如果网格的结构不一致，索引的分区就不能直接连接，要重新计算索引。2.作为空间填充曲线，3.Z序是它有很长的对角线跨越，4.连接这些跨越的连续z值在X-Y坐标系中距离很大。

23、空间索引结构用______来组织空间对象?（填空题）:空间索引结构用一组桶来组织对象。每个桶有一个关联的桶区域，即包含了存储在桶中全部对象的一部分空间，桶区域通常是矩形的。

24、空间查询的基本思想（填空题）：对近似的使用。使用近似可以产生一种用于过滤和精炼查询过程的策略。可以让索引结构按照一个或多个空间码来管理对象，这些空间码是比对象本身更简单的几何对象。 

26、查询优化器的组成及各自所承担的任务（简答题）

查询优化器从系统目录中获得信息，并结合一些启发式规则和动态规划技术以制定合适的策略。查询优化器所承担的任务可以分成两部分：逻辑转换,动态规划

27、代价函数考虑的主要因素: 1.访问代价：从二级存储搜索和传输数据的代价。2.存储代价：存储查询的执行策略所产生的临时关系的代价。3.计算代价：执行主存内运算的CPU代价。4.通信代价：在客户端与服务器之间传递信息的代价。

29、分布式DBMS体系结构（填空题）：客户服务器系统：有一个或多个客户进程和一个或多个服务器进程，客户进程可以发送查询至任意服务器进程。客户端负责用户界面，服务器管理数据并执行事务。客户进程可以运行在PC上并将查询发送至在主机上运行着的服务器上。（优点：客户服务器系统比协同服务器系统更常用，原因是系统容易实现，能充分利用昂贵的服务器。提供了优化每个模块并减少数据传输量的可能性。缺点：客户服务器系统当简单查询必须跨越多个服务器时，就要求客户端的复杂度和功能达到一定标准，这将导致其功能与服务器有所重复。）协同服务器系统：包括一组数据库服务器，每个服务器都能运行针对本地数据的事务，通过合作执行跨多个服务器的事务。

30、评估并行系统的度量标准（填空题）1.线性加速：如果硬件数量加倍(处理器、磁盘等从x到2x)，则完成任务的时间减半。2.线性扩展：如果硬件大小加倍，完成大小为2x的任务所需的时间与原系统完成大小为x的任务所需的时间一样。