空间数据库重点

? 1、数据库基本概念 什么是数据库?

数据库的英文是DATA BASE，其意义为数据基地，即统一存贮和集中管理数据的基地。 （1）存储在计算机环境中的相互关连的数据集

（2）在这样的环境中，数据是永久的，也就是说它可以幸免于软件和硬件的问题（除非是磁盘崩溃）。

（3）大数据卷和持久性是数据库最大的两个特点。

数据库系统的构成

数据库是存贮在计算机内的有结构的数据集合；

数据库管理系统是一个软件，用以维护数据库、接受并完成用户对数据库的一切操作； 数据库系统指由硬件设备、软件系统（操作系统、数据库管理系统、应用软件）、专业领域的数据体和管理人员构成的一个运行系统。 数据库中的数据模型

主要的数据模型：层次，网状，关系，面向对象的数据模型，约束数据模型

空间数据库：指以特定的信息结构（如国土、规划、环境、交通等）和数据模型（如关系模型、面向对象模型等）表达、存储和管理从地理空间中获取的某类空间信息，以满足不同用户对空间信息需求的数据库。 ? 2、数据库查询索引

关系数据库的八个查询运算符 SELECT：这个运算符用来查询表中的行。它可以列出所有的行或只有那些符合选择条件的行。 PROJECT：这个运算符用来查询表中的列。它可以生成一个表的子集，并删除其中重复的值。 JOIN：这个运算符可以利用两表中特定列之间的关系将一个表中的一行与另一个表中的行实现横向连接（即串连）。 PRODUCT（积）：两表的积，也被称为笛卡尔积，是由一个表中的每一行与另一个表中的每一行串联而得到。 UNION（并）：这个运算符可以把两个表合成一个新表，而这个表中具有两个表中所有的数据。要对表使用并运算，则这些表的列数和数据类型之间必须互相兼容。在并运算中，重复的行将会被删除。 INTERSECT（交）：这个运算符将生成一个包含了两个表中共有行的新表。对表使用交运算，则这些表列数和数据类型之间必须可以互相兼容。 DIFFERENCE（差）：这个运算符生成一个表，该表由第一个表中出现而第二个表未出现的所有有行构成。要对表使用差运算，则这些表在列数和数据类型上必须互相兼容。正如四则运算一样，差的顺序非常重要。因此，如下图所示，表R -表S与表S - 表R的结果是不一样的。

DIVIDE（除）：这运算符需要一个二元（即两列）表和一个一元（即一列）表产生一个新表，该表由二元表中与一元表中匹配的列值组成。 空间查询：

空间查询比常规数据库查询更加复杂，因为他们涉及的是二维或者三维数据，且查询结果以图形表示。在空间数据库内容中，空间查询是利用一个或多个操作算子构成的，包括表达空间关系的谓词。

主要的空间查询包括点查询、区域查询和最邻近查询三种空间选取查询以及空间连接的方法。 点查询：给定一个查询点P，找出所有包含它的空间对象O。

区域查询：给定一个查询多边形P，找出所有与之相交的空间对象O。

空间连接：两个表R和S基于一个空间谓语θ进行连接时，该连接成为空间连接。

最近邻查询：空间聚集，即给定一个对象O，找出所有距离O最近的对象P。

空间查询处理：过滤筛选步骤（对象近似技术）和细化求精（相关技术）步骤；基本思想是首先用一个不精确的大致范围来进行查询，产生一个满足条件的较小的候选集合，然后对候选集合中的对象进行精确地筛选，产生最终的查询结果。 空间索引：就是指依据空间对象的位置、形状或空间对象之间的某种空间关系按一定的顺序排列的一种数据结构，其中包含空间对象的概要信息，如对象的标识、外接矩形及指向空间对象实体的指针。

空间索引的基本概念是近似的使用，即借以空间访问过程逐渐地缩小它的查询范围直至要求的数据库对象被找到。换句话，空间数据索引的基本概念是将空间划分为一些可管理的子空间，子空间进一步被划分为更小的子空间的过程。

传统数据库索引技术有B树、B+树、二叉树、ISAM索引、哈希索引等。 空间索引方法： 格网索引：是将研究区域用横竖线条划分大小相等或不等的格网，记录每一个格网所包含的空间实体。当用户进行空间查询时，首先计算出用户查询对象所在格网，然后再在该网格中快速查询所选空间实体，这样一来就大大地加速了空间索引的查询速度。

四叉树索引：四叉树索引就是递归地对地理空间进行四分，直到自行设定的终止条件（比如每个节点关联图元的个数不超过3个，超过3个，就再四分），最终形成一颗有层次的四叉树。分为线性四又树和层次四叉树。

R树和R+树空间索引：R树是一种多级平衡树，是B树在多维空间上的扩展。在R树中存放的数据并不是原始数据，而是这些数据的最小边界矩形（MBR），空间对象的MBR被包含于R树的叶结点中。R+树索引允许矩形相互重叠，允许一个对象同时为多个虚拟矩形所包围。 ? 3、专业数据库（分布式数据库，时态数据库）基本概念思想 专业数据库：分布式数据库演绎数据库时态数据库实时数据库 分布式数据库：

概念：逻辑上是一个统一的数据库系统

物理上分散在不同的场地（节点） 各场地通过计算机网络连接在一起

统一由一个分布式数据库管理系统( DDBMS )管理 优点：可靠性：单一部件失效不一定会使整体失效 自治性：DDB允许各个场所有各自的自主权

模块性：整个系统结构灵活，增减结点对系统的影响较小

高效率、高可用性：合理的分布布局，使得数据存储在常用的结点；对常用数据重复提高响应速度

特点：数据的物理分布性和逻辑整体性

数据的分布独立性（也称分布透明性）：用户视角看DDB类似于集中式数据库 数据的冗余存储：适当冗余提高系统处理效率和可靠性 场地自治和协调性：每个结点既能执行局部应用请求，又能通过网络处理全局的应用请求。

演绎数据库：

基本概念：根据已知的事实和规则进行推理，回答用户提出的各种问题。演绎数据库也被称为逻辑数据库、演绎关系数据库或虚关系数据库;具有很强的推理能力，这种推理能力起源于人工智能的研究;根据已知的数据和这些逻辑关系可推出另一些在数据库中并不存在而客观又是正确的数据 内容：实数据（事实）；规则；虚数据（虚数据系根据已知的实数据经使用规则推理而得到

的，它不必存放在数据库中） 特点：演绎数据库可获得远远多于传统数据库中的数据，但其占有的实际物理空间与传统数据库差不多；易维护、易扩充、冗余度小和数据录入量少。 时态数据库：

时态数据库是指能支持现实世界中与时间有关的数据的存储与操作的数据库。 随时间而变化的数据为时态数据。很多数据库应用都涉及到的时态数据。这些应用不仅需要存取数据库的当前状态，也需要存取数据库随时间变化的情况。

管理时态数据的数据库系统需要对时间语义提供三方面的支持：时间点、时间间隔、与时间有关的关系。 特点：能够准确地表示时态数据的时间语义；能够区分随时间变化的信息和与时间无关信息并分别表示之；除了数据模型方面的要求以外，时间数据库应用在查询语言、存取方法、物理组织等数据库管理系统的各个方面都需要新的技术。 实时数据库：

实时数据库是用于实时应用的数据库；实时应用的实时性使得实时数据库系统中的事务具有严格的时间约束，如起始运行时间、结束时间等；

实时数据库系统的正确性不仅依赖于数据处理的结果，而且还依赖于结果产生的时间。 实时数据库系统的核心问题是如何把事务的时间约束处理和数据库完整性处理有机地结合为一体。

? 4、空间数据指什么

数据:是指客观事务的属性、数量、位置及其相互关系等的符号描述。

空间数据：是对现实世界中空间对象（事物）的描述，其实质是指以地球表面空间位置为参照，用来描述空间实体的位置、形状、大小及其分布特征等诸多方面信息的数据 地理空间数据：是空间数据的一种特殊类型，指带有地理坐标的空间数据，包括资源、环境、经济和社会等领域的一切带有地理坐标的数据。GIS中的地理空间数据是对地理实体的空间特征和属性特征的数字描述。 （空间）抽象数据类型（ADT）：SQL3允许用户创建指定的带有自身行为说明和内部结构的用户定义类型称为抽象数据类型。 ? 5、矢量数据，影像数据基本概念

矢量数据：是在直角坐标系中，用X、Y坐标表示地图图形或地理实体的矢量数据位置的数据。

影像数据：主要来源于卫星遥感和航空遥感，包括多平台、多层面、多种传感器、多时相、多光谱、多角度和多种分辨率的遥感影像数据，构成多源海量数据，也是GIS 最有效的数据源之一。

? 6、组织方法策略 空间数据组织：为了提高对海量空间信息进行有效的组织，需要对得到的地理数据重新进行分类、组织。在多数情况下，人们习惯于按不同比例尺、横向分幅、纵向分层来组织海量空间数据。 纵向分层：按照用户一定的需要或标准把一定空间范围内具有相同属性要素的同类地理空间实体有机组合在一起成为图层。

横向分幅：将某一区域的空间信息按照某种分块方式，分割成多个数据块；将一幅地图划分为多个图幅，以文件或表的形式存放在不同的目录或数据库中。 ? 7、管理的关键技术，思想

空间数据的管理方式：文件管理、文件与关系数据库混合管理、全关系型数据库管理、面向对象数据库管理和对象-关系数据库管理。

1）关系型数据库管理：使用统一的关系型数据库管理空间数据和属性数据，空间数据以二进制数据块形式存储在关系型数据库中，形成关系型的空间数据库。GIS应用程序通过空间数据访问接口访问空间数据库中的空间数据，通过标准的数据库访问接口访问属性数据。 优点：一个地物对应于数据库中的一条记录，避免了对“连接关系”的查找，使得属性数据的检索速度加快。

缺点：由于空间数据的不定长，会造成存储效率低下，此外，现有的SQL并不支持空间数据检索，需要软件厂商自行开发空间数据访问接口。

2）面向对象数据库管理：应用面向对象数据库管理空间数据，可以通过在面向对象数据库中增加处理和管理空间数据功能的数据类型以支持空间数据，并且允许定义对于这些几何体的基本操作。

优点：不仅实现了数据共享，而且空间模型服务也可以共享，使GIS软件可以将重点放在数据表现以及开发复杂的专业模型上。

缺点：目前对象数据库管理系统远未成熟，许多技术问题任需要进一步的研究。

3）对象-关系数据库管理：通过引入面向对象及处理复杂数据类型的构造来扩展关系数据模型。（详情见orcale spatial）

? 8、数据库事务及其处理方法，什么是事务，怎么处理

数据库事务：由于需要处理可能发生的冲突所造成的并发事务，使得数据库事务比数据查询的过程

更加复杂。

为了避免并发使用者间潜在的冲突，数据库事务按照如下规则设计：

1）原子性，这意味着事务的全部都被执行，或者全部都不执行（即事务不能部分完成）

2）一致性维护，即数据库中的数据在之前和之后的事务进行保持，在“一致的连续的状态”所指定的数据库架构和其他方面的限制和对数据库完整性规则。 3）独立性，同时发生的事务的结果彼此独立

4）耐久性或永久性的，即在一个交易完成，其结果可以一直追溯到系统失败或崩溃。 四种事务控制机制： 1）并发控制，数据锁

2）事务日志，轨道的变化和写在“重做”日志

3）事务确认，以防止任何数据库的变化，除非事务即将完成，而变化是登录。 4）回滚，撤消

每一个数据库事务处理是严格的被事务管理器的数据库引擎控制的。

传统数据库主要依靠短事务处理机制，时间短；空间数据库采用长事务处理机制，不会锁定。 长事务处理工作流程：多个编辑会议；多用户编辑；Check-out, Check-in事务；历史；针对变化的转移的更新；松散耦合的复制的数据库管理系统。

? 9、数据库系统与事务的完整性约束，一致性

数据建模和数据库操作中的三类完整性约束：域约束、键和关系约束、语意完整性约束 空间数据的完整性约束：

拓扑完整性约束，是关于空间要素间空间关系（如，邻接，包含和连接）的几何属性. 语义完整性约束，是控制数据库中对象空间行为的数据库规则（例如，地块不能位于水体中）. 用户定义约束，类似于那些在非空间数据建模中确定的业务规则（例如，沿湖岸200米的缓冲区内禁止树木采伐）。

上面三类约束性条件中的每一个都可以既应用于一致性状态的数据也可以应用于事务处理中的数据。这样就导致了下面六类空间数据完整性约束:

1）静态的拓扑完整性约束。例如，所有的多边形必须是封闭的。

2）变换拓扑完整性约束。例如，如果多边形边界被修改，那么多边形本身和所有与之结合