数据库原理及应用 作者 范剑波 1_ 第10章 分布式数据库系统.pptVIP

10.1 分布式数据库系统概述 10.1.1 分布式数据库系统的定义 1. 分布式数据库系统定义 分布式数据库(distributed database)是分布在计 算机网络上的多个逻辑相关的数据集合。其中“分布在 计算机网络上”和“逻辑相关”是分布式数据库的两个 基本要点，它既指出分布式数据库是分布在计算机网络 的不同结点上，又强调这些分布的数据集合在逻辑上是 一个整体。 分布式数据库系统是建立在计算机网络基础上管理 分布式数据库的数据库系统。它由多个局部数据库系统 组成，即在计算机网络的每个结点有一个局部数据库系 统。每个结点可以处理那些只对本结点数据进行存取的 局部事务，每个结点也可以通过结点之间的通信参与全 局事务的处理。 10.1.3 分布式数据库系统的优缺点 由于分布式数据库有以上的一些特点，所以 它与传统的集中式数据库相比有如下几个优点和 缺点： 1．优点 (1)分布式控制 (2)增强数据共享 (3)系统可靠性 (4)提高系统性能 (5)可扩充性好 2．缺点 (1)系统实现复杂 (2)开销增大 10.2 分布式数据库系统的体系结构 10.2.1 分布式数据库系统的模式结构 图10.2是分布式数据库系统的模式结构 10.2.2 数据分片和分布透明性 1. 数据分片 分布式数据库中的数据可以被分割和复制在网络场 地的各个物理数据库中。一般数据存放的单位不是关系 而是片段，一个片段是关系的一部分。这样既有利于按 照用户的需要较好地组织数据的分布，也有利于控制数 据的冗余度。数据分片常通过关系代数的基本运算来实 现的。数据分片的方式包括水平分片 、垂直分片和混合型分片三种。 2．分布透明性 分布透明性指用户不必关心数据的逻辑分片，不必 关心数据物理位置分配的细节，也不必关心各个场地上 数据库的数据模型。从图10.2中可以看出，分布透明性 应包括三个层次：分片透明性、位置透明性和局部数据 模型透明性。 10.2.3 分布式数据库管理系统 1．DDBMS的主要功能 一个DDBMS的功能主要有下面五点： 1)接收用户请求，并判定把它送到哪里，或必须访 问哪些计算机才能满足该请求。 2)访问网络数据字典，或者至少了解如何请求和使 用其中的信息。 3)如果目标数据存储于系统的多个计算机上，就必 须进行分布式处理。 4)通信接口功能。在用户、局部DBMS和其它计算机 的DBMS之间进行协调。 5)在一个异构型分布式处理环境中，还需提供数据 和进程移植的支持。这里的异构型是指各个场地的硬 件、软件之间存在一定差别。 2．DDBMS的组成 从功能上讲，一个DDBMS应包括以下四个子系统： （1) 查询子系统。在分布式数据库中，由于数据分布 在各个场地，所以用户请求查询而引起的数据传输需要 花费相当高的代价。一般查询子系统由查询分析（对查 询语句进行分析、检查）和优化处理（以尽可能小的代 价完成一次查询）两部分组成。 （2)完整性子系统。它有以下两个功能：一是确定使用 的数据副本，当查询子系统分析出要使用的数据后，它 根据网络数据目录计算使用不同副本的代价，从而确定 供查询使用的数据副本及该副本所在的场地，并且尽可 能使这一代价极小化；二是维护数据库的完整性，提高 并发控制机制。 （3)调度子系统。它的主要功能是发布命令执行事务的 并发控制，发布命令执行数据传输。 （4)可靠性子系统。监督系统各部分有无故障出现，并 负责系统重启动。 10.2.4 分布式数据库系统存在的问题 对于分布式系统，主要有以下实现上的问题： (1)不同场地的通信速度，与局部DBS的存储部件的存取 速度相比，是非常慢的。 (2)通信系统有较高的存取延迟时间。在集中式系统中， 我们注意的问题是磁盘的存取时间，而在分布式系统 中，注意的是数据经过网络的传输时间。 (3)在CPU上处理通信的代价很高。 (4)不同通信系统有不同意义的字符，数据转换速度也不 一样，可以相差1000倍，存取延迟时间可能相差达106 倍。 在集中式系统中，主要目标是减少对磁盘的访问次 数。而在分布式系统中，压倒一切的性能目标则是使通 过网络传送信息的次数和传送的数据量最小。 10.3 查询处理和优化 分布式数据库系统中的查询处理较集中式数据库系 统复杂，查询优化较集中数据库系统更重要，效果更显 著。下面首先讨论一个实例，说明在分布环境下选择一 个好的处理查询策略是多么重要，并了解查询处理和优 化涉及的问题，然后讨论查询优化的一般目标和策略。 10.3.1 一个实例 例3 下面给出一个例子来说明存取策略优化的重要性