分布式数据库系统

（2003/9/21）（高教--答案，第9、10、11、12章）09-1第9章分布式数据库系统9.1基本内容分析9.1.1本章重要概念（1）分布计算的三种形式：处理分布，数据分布，功能分布。（2）C/S系统，工作模式，技术特征，体系结构，两层、三层、多层C/S结构。（3）DDBS的定义、特点、优点、缺点和分类；分布式数据存储的两种形式（分片和分配）。（4）DDB的体系结构：六层模式，分布透明性的三个层次，DDBS的组成，DDBMS的功能和组成。（5）分布式查询处理的查询代价，基于半联接的优化策略，基于联接的优化策略。（6）分布式数据库的并发控制和恢复中出现的问题，以及处理机制。9.1.2本章的重点篇幅（1）两层、三层、多层C/S结构。（教材P365-367）（2）分布式数据存储：分片和分配。（教材P375-377）（3）DDB的体系结构。（教材P378的图9.10，P381的图9.12）（4）基于半联接的执行示意图。（教材P389的图9.17）9.2教材中习题9的解答9.1名词解释·集中计算：单点数据和单点处理的方式称为集中计算。·分布计算：随着计算机网络技术的发展，突破集中计算框架，DBMS的运行环境逐渐从单机扩展到网络，对数据的处理从集中式走向分布式、从封闭式走向开放式。这种计算环境称为分布计算。·处理分布：指系统中处理是分布的，数据是集中的这种情况。·数据分布：指系统中数据是分布的，但逻辑上是一个整体这种情况。·功能分布：将计算机功能分布在不同计算机上执行，譬如把DBMS功能放在服务器上执行，把应用处理功能放在客户机上执行。·服务器位置透明性：指C/S系统向客户提供服务器位置透明性服务，用户不必知道服务器的位置，就可以请求服务器的服务。·集中式DBS：所有工作都由一台计算机完成，这种DBS称为集中式DBS。·DDBS：是物理上分散逻辑上集中的DBS，每一场地既能完成局部应用又能完成全局应用，这种系统称为DDBS。·DDB：DDB是计算机网络环境中各场地上DB的逻辑集合。·DDBMS：DDBMS是DDBS中的一组软件，它负责管理分布环境下逻辑集成数据的存取、一致性和完备性。同时，由于数据的分布性，在管理机制上还必须具有计算机网络通信协议的分布管理特性。·分布透明性：是指用户不必关心数据的逻辑分片，不必关心数据物理位置分配的细节，也不必关心各个场地上DB的数据模型是哪种类型，可以像集中式DB一样来操作物理上分布的DB。·数据分片：把全局概念模式中的全局关系划分成若干不相交部分的过程，称为数据分（2003/9/21）（高教--答案，第9、10、11、12章）09-2片。·水平分片：对全局关系执行选择操作得到的片段，称为水平分片。·垂直分片：对全局关系执行投影操作得到的片段，称为垂直分片。·数据分配：是指片段在场地上的分配策略。·分片透明性：分片透明性位于全局概念模式与分片模式之间。分片透明性是指用户或应用程序只对全局关系进行操作而不必考虑数据的分片。·位置透明性：位于分片模式和分配模式之间。位置透明性是指用户或应用程序应当了解分片情况，但不必了解片段的存储场地。·局部数据模型透明性：位于分配模式与局部概念模式之间。指用户或应用程序要了解分片及各片段存储的场地，但不必了解场地上使用的是何种数据模型。9.2C／S结构的基本原则是什么？客户机和服务器的任务各是什么？答：C/S结构的基本原则是将计算机应用任务分解成多个子任务，由多台计算机分工完成，即“功能分布”原则。客户机完成数据处理、数据表示、用户接口等功能。服务器完成DBMS的核心功能。9.3一个典型的应用程序有哪四部分组成？在C／S结构的DBS中是如何实现的？答：一个典型的应用程序有四部分组成：用户界面的显示逻辑，应用逻辑，事务逻辑，数据管理。在C/S环境下，通常把前两部分驻留在客户机上，而把后两部分驻留在服务器上。9.4C／S系统有哪些主要的技术特征？答：C/S系统主要有下面六个技术特征：按功能划分；共享资源；不对称协议；定位透明性；基于消息的交换；可扩展性。9.5C／S系统的体系结构有几部分组成？试作必要的解释。答：C/S系统的体系结构由客户机、服务器和中间件等三大部分构成。（解释略）9.6试对C／S结构的两层模型、三层模型、多层模型作详细的解释。从C／S的结构看，其发展趋势如何？答：两层C/S结构的引出主要是为了减轻集中式DBS主机的负担，把计算机功能分布在不同计算机上。三层C/S结构的引出主要是为了减轻客户机的负担，从两层C/S的客户机和服务器中各抽出一部分功能组成应用服务器。多层C/S结构的引出是通过引入中间层组件，扩大了两层C/S结构。C/S结构的发展趋势是：客户机越来越瘦，服务器品种越来越多。使得C/S结构容易组装、扩展。9.7网络服务器有哪几类？答：网络服务器分成DB服务器、文件服务器、事务服务器、文档服务器、Web服务器、电子邮件服务器、各种应用服务器等。9.8试叙述数据从集中存储、分散存储到分布存储的演变过程。答：集中式DBS的数据属于集中存储方式；把数据库分成多个，建立在多台计算机上，但相互独立，这种分散式系统的数据属于分散存储；把分散在各地的DBS通过网络通信联接起来，这种分布式DBS的数据属于分布存储，兼有集中式和分散式的优点。9.9与集中式DBS、分散式DBS相比，DDBS的区别在哪里？答：与集中式DBS的集中存储相比，分布式DBS的数据具有“分布性”特点：数据不是存储在一个场地，而是分布存储在各个场地。与分散式DBS的分散存储相比，分布式DBS的数据具有“逻辑整体性”特点。（2003/9/21）（高教--答案，第9、10、11、12章）09-39.10DDBS有哪些基本特点？还可以导出哪些特点？答：DDBS有四个基本特点：物理分布性，逻辑整体性，场地自治性，场地之间协作性。由此还可导出其他四个特点：数据独立性，集中与自治相结合的控制机制，适当增加数据冗余度，事务管理的分布性。9.11在DDBS中为什么需要适当增加数据冗余度？答：在DDBS中希望通过冗余数据提高系统的可靠性、可用性和改善系统性能。9.12DDBS有哪些优点和缺点？答：与集中式DBS相比，DDBS有六个优点：灵活的体系结构，分布式的管理和控制机构，经济性能优越，系统可靠性高可用性好，局部应用的响应速度快，可扩展性好。缺点有三个：花在通信部分开销较大，复杂的存取结构在分布式系统中不一定有效，数据的安全性保密性较难处理。9.13试解释下列术语：同构同质型DDBS，同构异质型DDBS，异构型DDBS。答：同构同质型DDBS：系统中各个场地都采用同一类型的数据模型，并且是同一型号的DBMS。同构异质型DDBS：系统中各个场地都采用同一类型的数据模型，但DBMS的型号可不同。异构型DDBS：系统中各个场地的数据模型是不同的类型。9.14DDB中，数据分片有哪些策略？定义分片时必须遵守那些规则？答：数据分片有水平分片、垂直分片、导出分片和混合分片等四种方式。数据分片时必须遵守三条规则：完备性条件，可重构条件，不相交条件。9.15全局关系与片段之间映像只能是一对多，不可以是多对多，为什么？答：在DDB的体系结构中，往上方向是越来越“逻辑”，往下方向是越来越“物理”。据此可看出，全局关系在上方，片段在下方，因此每个片段只能来自一个全局关系。如果来自多个全局关系的数据，那就不是片段了，而是位于全局关系上方的全局视图（全局外模式）了。因而全局关系与片段之间的映象只能是一对多。9.16DDB中，数据分配有哪些策略？分配策略的评估因素有哪几个？答：数据分配有集中式、分割式、全复制式和混合式等四种分配策略。分配策略的评估因素有四个：存储代价，可靠性，检索代价和更新代价。9.17试叙述DDB的六层模式结构的主要成分。答：DDB的六层模式结构的主要成分是：六层模式、五级映像和五级独立性（透明性）。（详细解释略）9.18DDB的六层模式结构是一种通用的概念结构，它有哪些显著的特征？答：有三个特征：数据分布独立性，数据冗余的显式控制，局部DBMS的独立性。9.19DDB的六层模式结构之间的五级映象，各体现什么独立性（或透明性）？答：五级映像体现五个独立性（透明性），自上而下是：逻辑独立性，分片透明性，位置透明性，局部数据模型透明性，物理独立性。9.20DDBMS主要有哪些功能？DDBMS应包括哪些基本功能模块？答：DDBMS的功能有五点：接受并处理用户请求，访问网络数据字典，分布式处理，通信接口功能，异构型处理。DDBMS应包括以下四个基本功能模块：查询处理模块，完整性处理模块，调度处理模块，可靠性处理模块。9.21分布式系统中影响查询的主要因素是什么？答：主要因素是网络中数据的传输量。9.22基于半联接的优化策略的基本原理是什么？（2003/9/21）（高教--答案，第9、10、11、12章）09-4答：不参与联接的数据或无用的数据不必在网络中来回传输。9.23什么是“半联接程序”？如何执行？答：用半联接方法来计算自然联接的方法，称为“半联接程序”。具体步骤为：R⋈S==（R⋈πB（S））⋈S（此处B为R和S的公共属性）==（R⋉S）⋈S（如何执行见教材P389）9.24与集中式DBMS比较，DDBMS环境中在并发控制和恢复方面遇到哪些新问题？答：与集中式DBMS比较，DDBMS环境中在并发控制和恢复方面会遇到以下五个问题：①数据项的多拷贝之间的一致性问题。②在单个场地故障恢复时，局部数据库的数据应和其他场地的同步问题。③通信网络的故障处理能力问题。④分布式提交的实现问题。⑤分时式死锁的处理问题。9.25试解释分布式并发控制中使用的名词：·副本(拷贝)：DDB中，一个数据项可以复制存放在多个场地，每个场地的数据称为副本或拷贝。·识别拷贝：一个数据项可以在多个场地有副本，系统为每个数据项指定一个特定的拷贝作为该数据项的识别拷贝。对该数据项的封锁应与识别拷贝相联系，并且所有的封锁和解锁请求都被传送到包含那个拷贝的场地上。·主场地：数据库中所有的识别拷贝都被保留在同一个场地上，该场地称为主场地。·备份场地：在主场点发生故障时，将接管它而成为主场地的场地称为“备份场地”。·主拷贝：各种数据项的识别拷贝可以存储在不同的场地上，这种识别拷贝称为主拷贝。·协调者场地：存储数据项识别拷贝的场地，称为该数据项的协调者场地。9.26试对分布式并发控制中的主场地方法和主拷贝方法作一比较。使用备份场地对它们有什么影响？答：分布式并发控制中的主场地方法和主拷贝方法的比较以及有备份场地时对它们的影响如图9.1所示。主场地技术主拷贝技术优点是集中式方案的简单扩充，不太复杂。一个场地的故障只会影响本场地作为主拷贝场地的那些数据项的事务。缺点①主场地是瓶颈口，超负荷运行。②主场地的故障会使系统瘫痪。实现和管理较复杂。有备份场地时的影响能克服上述第②个缺点，简化了恢复的过程，但会使系统运行速度变慢。提高系统的可靠性和可用性。图9.19.27在分布式数据库中，什么时候要使用投票和选举方法？答：在分布式并发控制中，如果不存在备份场地，或主场地和备份场地都有故障时，就要用到选举方法产生一个备份场地。在系统中如果不采用识别拷贝技术，那么并发控制就要采用投票方法来决定封锁是成功还是失败。（2003/9/21）（高教--答案，第9、10、11、12章）09-59.3自测题9.3.1填空题1．C/S结构的基本原则是__________原则。2．C/S结构中，客户端完成__________功能，服务器端完成__________功能。3．DDBS逐渐向C/S模式发展。单服务器的结构本质上还是___________系统。只有在网络中有多个DB服务器时，并可协调工作，为众多客户机服务时，才称得上是__________系统。4．C/S环境中，一个典型的应用程序可分解成四个组成部分：__________、__________、__________和__________。5．两层C/S结构克服了__________问题，三层C/S结构克服了__________问