地理数据库复习思考题(答案)

第一章练习与思考

1、地理要素的特征与空间信息类型？

地理要素是地理实体和现象的基本表示，在数据世界中地理要素包括时间特征和属性特征。地理要素的空间特征包括空间位置和空间关系，空间位置是一组表示地理要素空间位置的坐标序列。属性特征表示地理要素的类型、数量、质量、状态和时间序列等属性信息。

空间信息的类型：

位置信息：在哪里？

形状信息：什么样？

属性信息：是什么？

关系信息：方向、距离等

时间信息：发生、发展

2、地理空间信息的数据类型、表达方式是怎样的？（P9）

一、地图中所表示的空间信息类型有：空间几何信息、描述性信息、空

间关系信息；

地图所传递的信息是地图符号来实现的：点状符号、线状符号、面状符号，以及地图符号的形状、尺寸、颜色、亮度、密度、图案纹理和地图注记的字体、颜色、尺寸等。

二、计算机表达时的空间信息类型有：空间几何信息、描述性信息、空间关系信息、时间维信息。

在计算机中，用一对或一组有序x、y 坐标记录表示空间几何信息；用一组数字或字符的形式存储属性信息；拓扑结构定义空间关系信息等

3、地理（地图）数据的复杂性体现在哪些方面？（P11）

地图数据是空间数据，比一般信息处理中的统计数据更为复杂。其复杂性体现在如下几

个方面：

一是数据类型繁多，既有属性数据，也有几何数据，还有表示地图

要素相互联系的

空间关系数据，以及便于图化处理的辅佐数据等，而且这些数据还随时间的变化各自独立地

发生变化。

二是数据操纵复杂，地图的操纵不但需要一般数据检索、增加、删除、修改等功

能，而且需要一些特有的检索方式，如定位检索、拓扑关系检索以及一些特有的操纵方式，

如图形编辑等。

三是数据输出形式的多样性，有数据、报表，还有图形。

四是数据量大，一幅中等分辨率的栅格地图需6MB 的存储空间。

五是地图数据来源多样，不仅有测量、统计数据、文字资料，而且有地图、遥感图像等图形图像数据。地图数据如此复杂、浩繁，给地图数据的获取、处理带来很大难度，因而促使了能对地图数据实施有效管理，能存储、管理大量地图数据的地图数据库系统的发展。

4、地理数据库系统的基本构成是怎样的？

地理数据库系统通常是指带有数据库的计算机系统，它采用现代数据库技术来管理地理

数据。广义地讲，地理数据库系统不仅包括地理数据库本身（指实际存储在计算机中的

地理数据），还包括相应的计算机硬件系统，地理数据库软件系统和地理数据库开发、管理和使用人员等。

5、地理数据库、地理数据库系统、地理数据库管理系统之间

有什么区别与联系？

地理数据库系统（GDBS），有时简称“地理数据库”。它包括地理数据库（指实际存储在计算机中的地理数据）和相应的计算机硬件系统，地理数据库软件系统和地理数据库开发、管理和使用人员等；

地理数据库指实际存储在计算机中的与地理有关的数据集合。包括空间数据和属性数据。

地理数据库管理系统是地理数据库系统的核心。地理数据库管理系统是用户与操作系统之间

的一层数据管理软件，它具有地理数据定义、获取、处理及运行管理等功能。

第二章练习与思考（作业本已做）

6、计算第11行、第14列的Morton值，要求列出计算过程。

7、计算Morton值为87的像素的行列号，要求写出计算过程。

8、对右图进行线性四叉树编码，要求写出过程。

O O O A A O O A

O O A A A A A A

O B B B B B O O

O B B B B A A O

O O A A A A A O

O O O A A O O O

O O O A A A A O

O O O A A A A O

第三章练习与思考

9、栈和队列作为两种基本的线性数据结构，简要分析他们在

数据存取操作方面的差异。

栈是限定只在一端进行插入和删除的线性表。允许插入和删除的一端叫栈顶，另一端叫

栈底。对于栈，总是取走最后插入的元素，所以栈又称“后进先出”表或下推表。

队列是一种限定插入一端进行，而删除在另一端进行的线性表。和栈相反，队列是一种

“先进先出”表，要求第一个进入队列的元素第一个撤走，队列中允许插入的一端叫排尾，

允许删除的一端叫排头。

10、线性链表和栈、队列等线性数据结构相比有什么优越性？

线性链表的结点插入和删除效率高、操作方便，各结点可以灵活地散布在内存各处，同

时便于表的合并与分拆：

（1）可以克服数组链表需要预先知道数据大小的缺点，链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。

（2）线性链表是一种自我指示数据类型，因为它包含指向另一个相同类型的数据的指针（链接）。链表允许插入和移除表上任意位置上的节点，但是不允许随机存取。

11、下图为一个二叉树结构，其中的数值是节点的属性值。试

按先序遍历方式列出数据访问序列。

1

5

2

4

6

3

1、2、3、4、5、6

12、在数据的组织管理中，变长记录的定长记录组织方式有哪

些？试比较分析其优缺点。

（1）预留空间的方法——取最长记录的长度作为存储空间的记录长度，来存储变长记录。如果变长记录短于存储记录长度，那么在多余空间处填上某个特定的空值或记录尾标志。

该方法一般在大多数记录的长度接近最大长度时使用，因为记录长度差别越大时空间浪费越大。

（2）指针形式——记录的长度相差很大时，用指针形式实现变长记录的定长表示形式。缺点是可能在同一条链中，只有第一个记录中的属性是有用的，后面记录中的属性空间都浪费了。为解决这个问题，可使用改进的指针形式，在一个文件中使用固定块和溢出块。用固定块存放每条链的第一个记录，其余记录全放在溢出块中，溢出块不存放与固定块重复的字段值。这两种块中记录的长度可以不一样，但同一种块内的记录是定长的

13、简要稠密索引和稀疏索引的区别和联系。（P85）

稠密索引是对主文件中每一个查找键值建立一个索引记录（索引项），索引记录包括查找键值和指向具有该值的记录链表中第一个记录的指针。稀疏索引是在主文件中，对若干个查找键值建立一个索引记录，而此时索引记录的内容仍和稠密索引一样。

带稠密索引的主文件查找速度较快，带稀疏索引的文件查找较慢，但稀疏索引的空间较小，因此插入、删除操作指针的维护量相对要少。系统设计时可把两种索引结合起来。首先为顺序文件的每一块建立一个索引记录，得到一个以块为基本单位的稠密索引，然后再在稠密索引基础上建立一个稀疏索引。查找时，先在稀疏索引中找到记录所在的范围，然后在稠密索引中确定记录在哪一块，最后在主文件的块中顺序查找，找到所在的主记录。

第四章练习与思考

14、地理空间数据有哪些数据模型？传统的数据模型中为什么

关系模型得到广泛推广应用？

层次模型、网状模型、关系模型、面向对象模型（OO模型）

关系数据模型具有下列优点：（P108）

（1）关系模型与非关系模型不同，它建立在严格的数学概念的基础上。