1、 6）一般DBMS不能支持GIS需要的一些复杂图形功能。7）一般RDBMS难以支持复杂的地理信息，因为单个地理实体的表达需要多个文件、多条记录，包括大地网、特征坐标、拓扑关系、属性数据和非空间专题属性等方面信息。8）GIS管理的是具有高度内部联系的数据，为了保证地理数据库的完整性，需要复杂的安全维护系统，而这些完整性约束条件必须与空间数据一起存储，由地理数据库来维护系统数据的完整性。否则，一条记录的改变会导致错误、相互矛盾的数据存在，而一般RDBMS难以实现这一功能。5、What is a SDBMS ？SDBMS是一个软件模块。6、什么是后关系数据库模型？后关系数据库模型有哪些？后关系数据库
2、模型支持用户定义抽象数据类型，空间数据的类型可以添加。包括面向对象的数据库模式OOBDMS和面向关系ORDBMS的数据库模式。7、SDBMS的三层体系结构（Three Layer Architecture）是什么？借此深入理解SDBMS的作用。空间应用空间数据库DBMS 教材P11的图8、空间数据库主要涉及哪些内容？数据模型、查询语句、查询处理与优化、文件组织和索引、数据挖掘9、举例说明单遍扫描查询和多遍扫描查询的概念。单边扫描查询中，被查询的表（关系）中的一条记录（元组）最多只被访问一次；例如“列出武大周围5km内的书店的名字”。多遍扫描查询是被查询的表（关系）中的一条记录（元组）至少被访问
3、一次，例如“找出其代表的选取范围大于200公顷并且在这区拥有公司的女议员的名字”10、过滤精炼策略的作用？两个步骤的内容是什么？ 提示：ppt ： Efficient algorithms to answer spatial queries Common Strategy - filter and refine（过滤精炼 ） Filter Step:Query Region overlaps with MBRs of B,C and D过滤：查询区域与B、C、D的最小外接矩形有重叠部分，保留B、C、D，其他的舍弃 Refine Step: Query Region overlaps with
4、B and C精炼：查询区域与B、C有重叠，舍弃D11、平面扫描（plane sweep）技术主要解决什么问题？其主要步骤？主要解决的是如何在过滤阶段中尽可能多的淘汰不符合条件的对，从而减少几何计算的计算代价。Step 1：从左至右移动一条扫描线（例如，垂直于x轴的线），停在RS的第一个元素处。这就是具有最小Txl值的矩形T，例子为是矩形R4 。Step2：搜索S中已排序的矩形，直到抵达第一个矩形Sf，这里有Sfxl Txu。显然，对于所有1jf，关系Txl，TxuSjxl，Sjxu存在（非空），在本例中Sf就是S1。注意f是以图1-9c的数组索引为序，即S1=S2、S2= S1、S3=S3。
5、这样S2就是一个可能与R4交叠的候选矩形。Step 3：如果对任意ljf，关系Tyl，Tyu Sjyl，Sjyu存在，则Sj与T相交。因此，这一步就确定了R4与S2的确是交叠的，并且是连接结果的一部分。记录所有这样的信息，然后将矩形T（R4）从集合RS中去掉，它不再需要参与结果集中的其他相交对。Step 4：继续移动扫描线来穿过集合RS，直至碰到下一个矩形，在本例中是S2。这时进行步骤2和3。Step 5：当 RS= 时，处理结束；12、从程序员的观点和DBMS设计者的观点看，影响系统效率的因素有何不同。在程序员看来，计算机主要包括两个部分：CPU和无限量的内存 在DBMS设计者看来，计算机主
6、要包括三个部分：CPU、有限的内存、无限的硬盘空间。访问硬盘的速度要远远小于访问内存的速度，因此前者关注减少算法的计算时间，后者强调的是将计算时间和I/O时间的总和减少到最小。13、查询优化和数据挖掘的概念。查询优化：基于数据集的特点对查询中的操作进行排序，为每一步操作选择有效策略 数据挖掘：即进行系统的搜索，找出隐藏在电子信息中潜在的有用信息。Chapter 2: Spatial Concepts and Data Models1、 什么是数据模型？举例说明数据模型的重要性。答、数据模型是数据集的特定结构和模式，是对数据的文件描述，有利于某些性质的前期分析。 作用：、属性的前期分析；、重利用
7、多媒体应用中的共享数据；、组织中交换数据、将数据传递给新软件或环境例子：千禧年危机 正确的使用数据模式可以显著的降低成本，如果软件中的时间和数据被定义成抽象数据模型，只有一小部分的软件会执行数据，ADT数据要被重新修改。2、 掌握两种常用的空间信息模型：要素模型和场模型，矢量、栅格数据结构。场模型：、空间分割框架 、场函数 、场操作：并、复合森林模型中分段函数表示，区域中每个点被映射成主要树种对应的值 要素模型：、对象：把空间信息抽象成明确的，可识别的事物或实体；、对象具有属性和操作森林模型中多边形表示（林分），每个对象有唯一的标示符、主要树种和一块区域。矢量数据结构栅格数据结构：栅格结构用密
8、集正方形（或三角形，多边形）将地理区域划分为网格阵列。位置由行，列号定义，属性为栅格单元的值。点：由单个栅格表达。线：由沿线走向有相同属性取值的一组相邻栅格表达。面：由沿线走向有相同属性取值的一片栅格表达。3、 基于场模型的操作有哪些，举例说明区基于场模型的局部操作、聚焦（focal）和区域操作？基于对象模型的操作有哪些？基于场模型：局部操作：空间框架内一个给定位置的新场的取值只依赖于同一个位置场的输入值。书上P31。 聚焦操作：在指定位置的结果场的值依赖于同一位置的一个假定小领域输入场的值。 极限、高程场的梯度 区域操作：与聚集运算符或微积分中的积分运算有关。计算每个树种的平均高度。 基于对
9、象模型：面向集合、拓扑、方位、度量空间4、 什么是拓扑关系，举例说明拓扑与非拓扑特性、拓扑与非拓扑操作。是指满足拓扑几何学原理的各空间数据间的相互关系。即用结点、弧段和多边形所表示的实体之间的邻接关联和包含等关系。 拓扑特性：弹性变形后临近物体之间的拓扑关系没有发生改变 非拓扑特性：弹性变形后临近物体之间的拓扑关系发生了改变拓扑操作与非拓扑操作5、 OGIS提出的关于空间几何体的基本构件有哪些？6、 说明九交模型表达拓扑关系的原理。在一个平面上。两个对象A、B之间的二元拓扑关系主要基于以下的相交情况，即分别是A和B的内部、边界、外部。值六部分可以构成九交模型。考虑取值有空（0）和非空（1），可
10、以确定有29=512种二元拓扑关系。对于R嵌在中的二维区域，有八个关系是可实现的，并且它们彼此互斥且完全覆盖。：相离、相接、交叠、相等、包含、在内部、覆盖、被覆盖。7、 数据库设计的三个步骤及其主要内容。答、首先，采用高层次的概念数据模型来组织所有与应用相关的可用信息； 然后，逻辑建模阶段，与概念数据模型在商用DBMS上的具体实现有关 最后，数据库设计的第三个步骤是物理设计的建模，它解决数据库营养在计算机中具体实现是方方面面的细节。8、 ER模型的作用，ER图包括哪些要素，如何表达多值属性？ER图与空间信息对象模型之间的异同？ER图可以以一种避开计算机隐喻的方式来表达这个微型世界，从而把应用中
11、的概念与实现细节分离开来。ER图包括实体（物理上或概念上独立存在的事物或对象）、属性和联系。实体用属性来刻画性质，实体之间通过练习相互作用和关联。属性可以是单值或多值。ER图中实体用矩形表示，属性表示为椭圆，联系为菱形。码属性加下划线，多值属性用双椭圆。异同：、实体是物体属性的集合；、ER模型不允许普通用户定义操作；、在对象模型中关系不被直接支持，但可以由操作来模仿。9、 数据库三层约束的内容：码约束-实体完整性（entity integrity）约束，参照完整性（referential integrity约束和用户参照完整性。简述关系模式中的三种完整性。答;码约束：每个关系必须要有一个主码；
12、实体完整性约束：主码不能为空；参照完整性约束：外码的属性值要么是另一个关系的主码，要么为空值。10、外码的概念。外码是一个关系的属性集，这个关系被复制到另外一个关系中。主码与外部码提供了一个实现关系间联系的手段。11、ER图向关系模型的转换，注意对多值属性的转换。（P16）、实体成为关系；实体的属性映射成为关系的属性；多值属性形成新的关系 、Relationships （1:1）:将任一实体的码属性作为其他关系的一个外码 、Relationships （M：将“1”侧的关系的主码作为“M”侧关系的外码。 、M:N Relationships become a relation （M:N中M和N
13、共同形成新表的关键字）12、对于空间数据，ER模型方法的不足之处？为表达空间概念，扩展ER模型主要增加了哪些要素？-实体象形图、关系象形图，读懂扩展ER模型的表示符号。（书上P51）1）、ER模型的最初设计隐含了基于对象模型的假设。因此，场模型无法用ER模型进行自然的映射 2）、在传统的ER模型中，实体之间的联系由所要开发的应用来导出，而在空间建模中，空间对象之间总会有内在的联系 3）、建模空间对象所使用额试题联系类型和“地图”的比例尺有关13、举例说明用象形符号扩展ER图，对于空间数据建模有何好处？ 用象形符号扩展ER图，以便专门处理空间数据类型。这将减少ER图以及所产生的关系模式的复杂度，
14、同时改进空间建模的质量。空间联系（例如Road-Crosses-River）就可以从ER图中省略，用隐式的方式表示。关系模式中的表达多值空间属性的关系和M：N空间联系也就不需要了 14、举例说明类、属性、方法、聚合、泛化、和关联等概念？类：是多有在应用中具有相同性质的对象的封装，等价于ER模型中的实体；例如设施就是一个类。 属性：描述类的对象。属性还有一个与之相关联的作用域，分为公有、私有、受保护 方法：是一些函数，是类定义的一部分，用来修改类的行为或状态 关系：将一个类与另一个类或者它自己相联系，类似于ER中的联系。UMLCD中三种重要关系：聚合、泛化、关联。 聚合：描述部分与整体的关系：强
15、聚合、弱聚合 泛化：eg. 多边形是点线面的泛化； 关联：反应不同类的对象是如何联系的。15、UML的作用？了解UML的主要符号。UML是用于面向对象软件设计的概念层建模的新兴标准之一，它是一种标准化语言，用于在概念层对结构化模式和董涛行为进行建模。16、比较ER与UML。1）、没有方法的类就是实体；2）、属性在两个里都一样；3）、UML中没有主键和完整性约束；4）、ER中没有方法；5）、ER中关系的内容更丰富；6）、ER图中的实体与数据集有关，但UML的类几乎和数据集无关。Chapter 3 Spatial Query Languages1. Three Components of SQL。
16、请列举SQL所包含的功能，并对每种功能列举相关的操作符（语句）。数据定义语言DDL：创建和修改关系表（包括索引）数据操纵语言DML：插入，删除，更新，查询数据控制语言DCL：并发控制，事务处理2. SELECT specifies desired columnsFROM specifies relevant tablesWHERE specifies qualifying conditions for rows （限定条件）ORDER BY specifies sorting columns for resultsGROUP BY, HAVING specifies aggregation a
17、nd statistics（要求：看懂书上例句，要求会写语句）3. 扩展SQL以处理空间数据，掌握对标准SQL进行了哪些方面的扩展？提示：ppt： SQL 3 allows user defined data types and operations. Spatial data types and operations can be added to SQL3SQL3支持用户自定义类型和操作，空间数据类型和操作被允许加入到SQL3中4. Open Geodata Interchange Standard （OGIS）支持的Spatial Data Model和空间操作有哪些用于所有集合类型的基
18、本操作；用于空间对象间拓扑关系的操作谓词；用于空间分析的一般操作5. 读懂List of Spatial Query Examples。给语句，说明查询目的？或者给出查询目的，要求写语句。6. view（视图）的含义。视图使用来描述导出数据或查询结果简化复杂网状查询的表Chapter4: Spatial Storage and Indexing1、What is a physical data model? Why learn physical data model concepts？1）、执行逻辑数据模型的理论基础，使用现有的构件在一个有效容错的方式中2）、选择合适的DBMS，某些DBMS不
19、支持空间索引；使DBMS运行的更加有效率。2、Is relational DBMS physical data model suitable for spatial data?如果不适合，有哪两类解决途径？不合适。关系DBMS则只能对数字进行简单处理；排序、查询树对数字非常有效，但这些概念都不适合用于处理空间数据ppt 途径1）Reusing relational physical data model concepts，重新使用关系物理数据模型的概念：Space filling curves define a total order for points用空间填充曲线来定义点的排列This
20、total order helps in using ordered files, search trees有助于使用有序文件和查询树But may lead to computational inefficiency!但可能会导致计算无效率途径2）：New spatial techniques新空间技术：Spatial indices, e.g. grids, hierarchical collection of rectangles空间索引：例如网格Provide better computational performance能提供更好的计算表现3、计算机存储设备的种类？数据库系统是怎么
21、利用各种设备的？Types of storage Devices：Main memories - fast but content is lost when power is off主存：速度快，信息断电丢失Secondary storage - slower, retains content without power二级存储器：慢，信息断电不丢Tertiary storage （如磁带驱动器 ）- very slow, retains content, very large capacity脱机存储器：非常慢，保存信息容量非常大。DBMS usually manage data on se
22、condary storage, e.g. disks Use main memory to improve performance User tertiary storage （e.g. tapes） for backup备份, archival档案 etc.4、磁盘存储相关概念：磁道track、扇区sector、柱面cylinder？页面的概念？磁道：圆心磁盘片上向边缘延伸的同心圆扇区：每个磁道中被分成若干等份的区域柱面：是磁盘上具有相同镭的磁道的集合页面：又称磁盘块。是磁盘与主存之间的最小传输单位5、访问磁盘扇区数据的过程，哪个过程花费的时间最多？ Accessing a sector
23、has three major steps: Seek（寻道）: Move head assembly to relevant track （ts） 磁头到达特定磁道所用的时间 Latency（延迟时间）: Wait for spindle to rotate relevant sector under disk head（tl）块旋转到磁头下方所用的时间 Transfer传输时间: Read or write the sector （tt）置于正确位置后读写块中数据的实际时间 1236、如何有效利用磁盘硬件？ Using Disk Hardware Efficiently Size of s
24、ectors扇区面积 Larger sector provide faster transfer of large data sets 数据集大时大扇区提供更快的传输速度 But waste storage space inside sectors for small data sets 但浪费了小数据集的存储空间 Placement of most frequently accessed data items放置频繁使用的数据 On middle tracks rather than innermost or outermost tracks 在中间的磁道而不是最里面或最外面的磁道 Reas
25、on: minimize average seek time可以减少寻道时间 Placement of items in a large data set requiring many sectors放置一个需要很多扇区的大数据集 Choose sectors from a single cylinder尽量放在同一个柱面 Minimize seek cost in scanning the entire data set.减少扫描全集花费的时间7、域（filed）、记录（record）、文件（file）的概念， Mapping Records and files to Disk. Recor
26、ds Often smaller than a sector Many records in a sector Files with many records文件是记录的集合 Many sectors per file8、页面的概念：磁盘与主存之间的最小传输单位。一个文件可能跨越多个页面。一个页面是槽的集合，一个槽包含一条记录9、文件结构的含义，举例说明几种常用文件结构heap，Ordered、Hashed 、Clustered。文件结构是指文件中记录的组织形式。 堆：无序文件。记录没有特定的顺序。,根据给定的关键码（如name）查找一条记录需要扫描文件中的记录。在最坏情况下，文件的所有记录都
27、要被检查，所有存储该文件数据的磁盘页面都要被访问。平均来说，需要检索一半的磁盘页面。优点是在进行插入操作时可以很容易地在文件末尾插入一条新记录。存储河流表 散列文件：使用散列函数吧记录分到一系列散列单元中。可取之处在于它能够把数量大致相同的记录放入每个散列单元中。对于点查询、插入、删除都很有效。不适合范围查询。按字符个数存储城市名称。 有序文件：根据给定的主码与对记录进行组织。折半法非常有效。不能直接运用在空间领域例如，除非对多维空间中的点定义一个全序，否则无法对城市的位置排序。有序文件组织方式还可以根据对空间数据集的文件组织方式而概括成空间聚类。 聚类：聚类的目的就是降低响应常见的大查询的寻道时间（ts）和等待时间（t1）。对于空间数据库来说，这意味着在二级存储中，空间上相邻的和查询上有关联性的对象在物理上应当存储在一起。10、使用空间填充曲线组织空间数据的意义？Chapter 1 ， Organizing spatial data
