内部聚类（internal clustering）——为了加快对单个对象的访问，一个对象的全部表示都存放在一个磁盘页面中
本地聚类（local clustering）——为了加快对多个对象的访问，一组空间对象被分配在同一磁盘页面中，一般：依据数据空间中对象的位置/近似
全局聚类（global clustering）——一组空间邻接的对象存储在多个物理上邻接的磁盘页面中，这些页面可由一条读命令访问
39、使用空间填充曲线组织空间数据的意义？
答：1）空间中的位置排序 2)据中使用传统的有效搜索 40. 结合实例,简述Hilbert、Z曲线编码原则。
Z曲线：1）读入空间对象点的x，y坐标——二进制表示
2）对二进制的x，y坐标的每一位，隔行扫描，形成一个由0，1组成的字符串 3）计算该二进制
字符串的十进制数值， 该十进制数——Z值 4）按Z值，由小到大，
连线——Z曲线 Hilbert曲线算法
1）读入对象点的x，y坐标——二进制表示，n位
2）对二进制的x，y坐标的每一位，隔行扫描，形成一个由0，1组成的字符串（图a)）
3）将该字符串自左至右分成2位长的串si，i = 1, 2, …, n
4）给每个2位长的串规定一个十进制数di，如：规定“00”为0， “10”为3，“11”为2 （图b)）
对于上步合并后的数组，对左第一位值，若： j = 0 ——把后面所有的1变成3，3变成1
j = 3 ——把后面所有的0变成2，2变成0（图c)）
计算变换后的二进制串的十进制数，按数值大小，由小到大连线——Hilbert曲线（图d)）
41、什么是索引？索引文件的内容。主索引和二级索引。
索引文件是用来提高数据文件查询效率的辅助文件。记录的只有码值和数据文件中的页面地址。索引记录被排序，数据文件本身可以是不按关键码排序。
主索引，如果数据文件的记录是按照主码排列的，那么索引就只需要保存数据文件的每个磁盘页面第一个
主码域值。每个索引记录一个数据页面。
二级索引：堆数据文件，一个索引记录一个数据。
一个磁盘最多只有一个主索引，因为主索引决定了数据在磁盘上的存储顺序。
42、什么是空间索引？有哪些空间索引方法？阐述格网索引、四叉树索引、R树索引的基本思想。 答：空间索引结构用一组桶(通常对应二级存储的页面)来组织对象。
空间索引呢就是依据空间对象的位置和形状或空间对象之间的某种空间关系按一定的顺序排列的一种数据结构，其中包含空间对象的概要信息，如对象的标识、外接矩形及指向空间对象实体的指针。 方法：1)在系统中加入专门的外部空间数据结构，为空间属性提供如同B树之于线性属性的功能。
2)使用空间填充曲线(如Z序、Hilbert曲线)将空间对象映射到一维空间，以便空间对象存储在标准的一维索引(例如B树)中。
43、网格文件包含哪两部分内容？建立格网索引的思路和步骤？了解R树索引和R+树索引的思想？ 由二部分组成：
? 网格目录——目录中每一项指向一个数据桶
? 线性比例的一维数组——标示网格目录的索引，包含对象（记录）的块/桶。(如图中的
每个桶的号码)
? R树的特性：
对于空间中的M个对象,每个页面m个键：
? 每个叶结点，包含m~M条索引记录（m<=M/2），除非它是根结点
? 一个叶结点上的每条索引，记录项（I，元组标示符）。I——MBR，在空间上包含了所
指元组表达的k维数据对象；元组标示符——对应MBR的空间对象的元组的唯一标示符
? 每个非叶结点，都有m~M个子结点，除非它是根结点
? 对于非叶结点中的每个项（I，子结点指针）。I——子结点指针指向的、更低层次上结点
项中所有矩形的MBR
? 根结点，至少有2个子结点，除非它是叶结点
? 所有叶结点出现在同一层上
? 所有MBR的边与全局坐标系的轴平行
? R+树
——空间对象的MBR可能被非叶结点的MBR分割
R+树的特点：
? 对于中间结点，每个项（I，child-pointer）,当且仅当R被I覆盖时，以child-pointer指
向的结点为根的子树，包括一个矩形R。当I为一个叶结点的矩形时，R只与I交叠
? 对于中间结点，任何2个结点（I1，child-pointer1）和（I2，child-pointer2）,I1与I2
之间的交叠为0——中间结点的所有矩形不相交
? 根至少有2个结点，除非它是叶结点
? 所有叶结点在同一层上
44、什么是查询优化器？查询优化器所承担的主要任务是什么？
答：查询优化器是数据库软件中的一个模块，它用于产生不同计算计划并确定适当的执行策略。主要任务：逻辑转换、动态规划。
45. 查询语言与查询树之间的互换由什么执行？ 答：由语法分析器执行
46. 对查询树进行逻辑转换的目的和一般方法是什么？
答：方法：将非空间的选择和投影操作下推 目的：减少连接操作所涉及的关系大小，从而减少计算代价。
47、简述SQL sever 2008的安全机制。
第一层是SQL Server服务器级别的安全性，这一级别的安全性建立在控制服务器登录账号和密码的基础上，即必须具有正确的服务器登录账号和密码才能连接到SQL Server服务器。
第二层安全性是数据库级别的安全性，用户提供正确的服务器登录账号和密码通过第一层的SQL Server服务器的安全性检查之后，将接受第二层的安全性检查，即是否具有访问某个数据库的权利。
第三层安全性是数据库对象级别的安全性，用户通过了前两层的安全性验证之后，在对具体的数据库安全对象（表，视图，存储过程等）进行操作时，将接受权限检查，即用户要想访问数据库里的对象时，必须事先被赋予相应的访问权限，否则系统将拒绝访问。
48、什么是存储过程？什么是触发器？二者之间有哪些联系与区别？
存储过程：一组为了完成特定功能的SQL 语句集，经编译后存储在数据库中，用户通过指定存储过程的名字并给出参数（如果该存储过程带有参数）来执行它。在SQL Server中存储过程分为两类：即系统提供的存储过程和用户自定义的存储过程。
触发器（Trigger）是SQL Server提供的除约束之外的另一种保证数据完整性的方法，它可以实现约束所不能实现的更复杂的完整性要求。DML触发器可以分为两种：After触发器和Instead of触发器。 触发器是一种特殊的存储过程，它不允许带参数，不能由用户直接通过名称调用，而是由用户的某一动作自动触发。
49、三代地理数据信息及优缺点？ 1、CAD数据模型 优点：
缺点：不能存储足够多的属性信息，地图图层和注记标注是基本的属性描述 2、Coverage数据模型
优点：Coverage数据模型的优势是用户可以自定义要素表格；不仅可以添加字段并且还可以建立与外部数据表格的关联。
缺点：Coverage数据模型有个重大缺陷——要素是以统一的行为聚集的点、线和面的集合。也就是说，表示道路的线的行为和表示溪流的线的行为是一模一样的——显然，这并不是我们所需求的。 3、Geodatabase数据模型
优点：与过去的数据模型相比，其最大的特点是geodatabase更加智能化，每个要素不再仅仅是一条有几何字段的记录，而是一个拥有属性和行为的对象，是一个基于面向对象模型的关系数据库（对象——关系数据库） 缺点：
50、Geodatabase的概念？包含Geodatabase的内容包含哪些？
Geodatabase 是一种采用标准关系数据库技术来表现地理信息的数据模型。Geodatabase 支持在标准的数据库管理系统(DBMS)表中存储和管理地理信息。Geodatabase 支持多种DBMS 结构和多用户访问，且大小可伸缩。
(1）要素类（Feature Class）:是具有同样几何类型和属性的要素集合；——矢量图层。
（2）对象类（Object）:是Geodatabase数据模型中存储数据库表；——表
（3）要素数据集（ Feature Database）：是有相同空间参考的要素类的集合。 （4）表：同纯关系数据库中的表。
（5）子类（subtype ）:在要素类内部可以划分若干个次一级的组，每个组是一个子类。每个子类有其自己的完整性规则和GIS行为。
（6）关系（relationship）是一种表（或要素类）与表（或要素类）之间的关系，通过建立这些关系类，可以改善数据库查询机制，提高数据查询检索效率。
(7)拓扑关系（topology）：拓扑关系将参与拓扑的各个要素类集成在一个拓扑图中作为一个拓扑单元来管理，规定同一个要素类中的各个要素如何与其他要素共享几何，或者不同要素类之间如何共享几何。
（8）几何网络：各个要素类作为一个整体参与到几何网络的构造， Geodatabase通过拓扑关联保证参与到几何网格中的各个要素类的空间几何的连通性。几何网络将导致保证网络连通性的行为。 （9）栅格数据集：影像
（10）元数据：对数据中各个数据元素的描述。
51、ADO.NET的两个组件是什么？NET Framework 数据提供程序的四个对象及其用途。 两个组件：Dataset 和 .NET数据提供者。
SqlConnection、sqlCommand、sqlDataReader、sqlDataAdapter。 1)Connection:建立与特定数据源的连接。
2）Command:对数据源执行数据库命令，用于返回数据，修改数据，运行存储过程以及发送和检索参数信息等。
3）DataReader:从数据源种读取只进且只读的数据流。
4）DataAdapter：执行SQL命令并用数据源填充DataSet。DataAdapter提供连接DataSet对象和数据源的桥梁。DataAdapter使用Command对象在数据源中执行SQL命令，以便将数据加载到DataSet中，并使DataSet中的数据更改与数据源保持一致。
52、以长沙市或实习作业的地形图为例，以书上的例子为参考，建立一个空间数据库模式,要求通过分析建立空间扩展的E-R图,然后把实体和联系映射到关系数据库中,每个模式要求达到第三范式。
选择题 填空题 名词解释 简答或应用题 写程序题 论述题 10题 6题20空 4题 3题 2大题7小题 1题
10分 20分 12分 23分 20分 15分