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）两层、三层、
2、多层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的运行环境逐渐从单机扩展到网络，对数据的处理从集中式走向分布式、从封闭式走向开放式。这种计算环境称为分布计算。处理分布：指系统中处理是分布的，数据是集中的这种情况。数据分布：指系统中数据是分布的，但逻辑上是一个整体这
3、种情况。功能分布：将计算机功能分布在不同计算机上执行，譬如把DBMS功能放在服务器上执行，把应用处理功能放在客户机上执行。服务器位置透明性：指C/S系统向客户提供服务器位置透明性服务，用户不必知道服务器的位置，就可以请求服务器的服务。集中式DBS：所有工作都由一台计算机完成，这种DBS称为集中式DBS。DDBS：是物理上分散逻辑上集中的DBS，每一场地既能完成局部应用又能完成全局应用，这种系统称为DDBS。DDB：DDB是计算机网络环境中各场地上DB的逻辑集合。DDBMS：DDBMS是DDBS中的一组软件，它负责管理分布环境下逻辑集成数据的存取、一致性和完备性。同时，由于数据的分布性，在管理机
4、制上还必须具有计算机网络通信协议的分布管理特性。分布透明性：是指用户不必关心数据的逻辑分片，不必关心数据物理位置分配的细节，也不必关心各个场地上DB的数据模型是哪种类型，可以像集中式DB一样来操作物理上分布的DB。数据分片：把全局概念模式中的全局关系划分成若干不相交部分的过程，称为数据分片。水平分片：对全局关系执行选择操作得到的片段，称为水平分片。垂直分片：对全局关系执行投影操作得到的片段，称为垂直分片。数据分配：是指片段在场地上的分配策略。分片透明性：分片透明性位于全局概念模式与分片模式之间。分片透明性是指用户或应用程序只对全局关系进行操作而不必考虑数据的分片。位置透明性：位于分片模式和分配
5、模式之间。位置透明性是指用户或应用程序应当了解分片情况，但不必了解片段的存储场地。局部数据模型透明性：位于分配模式与局部概念模式之间。指用户或应用程序要了解分片及各片段存储的场地，但不必了解场地上使用的是何种数据模型。9.2 CS结构的基本原则是什么？客户机和服务器的任务各是什么？答：C/S结构的基本原则是将计算机应用任务分解成多个子任务，由多台计算机分工完成，即“功能分布”原则。 客户机完成数据处理、数据表示、用户接口等功能。 服务器完成DBMS的核心功能。9.3 一个典型的应用程序有哪四部分组成？在CS结构的DBS中是如何实现的？答：一个典型的应用程序有四部分组成： 用户界面的显示逻辑，应
6、用逻辑，事务逻辑，数据管理。 在C/S环境下，通常把前两部分驻留在客户机上，而把后两部分驻留在服务器上。9.4 CS系统有哪些主要的技术特征？答：C/S系统主要有下面六个技术特征： 按功能划分；共享资源；不对称协议；定位透明性；基于消息的交换；可扩展性。9.5 CS系统的体系结构有几部分组成？试作必要的解释。答：C/S系统的体系结构由客户机、服务器和中间件等三大部分构成。（解释略）9.6 试对CS结构的两层模型、三层模型、多层模型作详细的解释。从CS的结构看，其发展趋势如何？答：两层C/S结构的引出主要是为了减轻集中式DBS主机的负担，把计算机功能分布在不同计算机上。 三层C/S结构的引出主要
7、是为了减轻客户机的负担，从两层C/S的客户机和服务器中各抽出一部分功能组成应用服务器。 多层C/S结构的引出是通过引入中间层组件，扩大了两层C/S结构。 C/S结构的发展趋势是：客户机越来越瘦，服务器品种越来越多。使得C/S结构容易组装、扩展。9.7 网络服务器有哪几类？答：网络服务器分成DB服务器、文件服务器、事务服务器、文档服务器、Web服务器、电子邮件服务器、各种应用服务器等。9.8 试叙述数据从集中存储、分散存储到分布存储的演变过程。答：集中式DBS的数据属于集中存储方式；把数据库分成多个，建立在多台计算机上，但相互独立，这种分散式系统的数据属于分散存储；把分散在各地的DBS通过网络通
8、信联接起来，这种分布式DBS的数据属于分布存储，兼有集中式和分散式的优点。9.9 与集中式DBS、分散式DBS相比，DDBS的区别在哪里？答：与集中式DBS的集中存储相比，分布式DBS的数据具有“分布性”特点：数据不是存储在一个场地，而是分布存储在各个场地。 与分散式DBS的分散存储相比，分布式DBS的数据具有“逻辑整体性”特点。9.10 DDBS有哪些基本特点？还可以导出哪些特点？答：DDBS有四个基本特点：物理分布性，逻辑整体性，场地自治性，场地之间协作性。 由此还可导出其他四个特点：数据独立性，集中与自治相结合的控制机制，适当增加数据冗余度，事务管理的分布性。9.11 在DDBS中为什么
9、需要适当增加数据冗余度？答：在DDBS中希望通过冗余数据提高系统的可靠性、可用性和改善系统性能。9.12 DDBS有哪些优点和缺点？答：与集中式DBS相比，DDBS有六个优点：灵活的体系结构，分布式的管理和控制机构，经济性能优越，系统可靠性高可用性好，局部应用的响应速度快，可扩展性好。 缺点有三个：花在通信部分开销较大，复杂的存取结构在分布式系统中不一定有效，数据的安全性保密性较难处理。9.13 试解释下列术语：同构同质型DDBS，同构异质型DDBS，异构型DDBS。答：同构同质型DDBS：系统中各个场地都采用同一类型的数据模型，并且是同一型号的DBMS。同构异质型DDBS：系统中各个场地都采
10、用同一类型的数据模型，但DBMS的型号可不同。异构型DDBS：系统中各个场地的数据模型是不同的类型。9.14 DDB中，数据分片有哪些策略？定义分片时必须遵守那些规则？答：数据分片有水平分片、垂直分片、导出分片和混合分片等四种方式。 数据分片时必须遵守三条规则：完备性条件，可重构条件，不相交条件。9.15 全局关系与片段之间映像只能是一对多，不可以是多对多，为什么？答：在DDB的体系结构中，往上方向是越来越“逻辑”，往下方向是越来越“物理”。据此可看出，全局关系在上方，片段在下方，因此每个片段只能来自一个全局关系。如果来自多个全局关系的数据，那就不是片段了，而是位于全局关系上方的全局视图（全局
11、外模式）了。因而全局关系与片段之间的映象只能是一对多。9.16 DDB中，数据分配有哪些策略？分配策略的评估因素有哪几个？答：数据分配有集中式、分割式、全复制式和混合式等四种分配策略。 分配策略的评估因素有四个：存储代价，可靠性，检索代价和更新代价。9.17 试叙述DDB的六层模式结构的主要成分。答：DDB的六层模式结构的主要成分是：六层模式、五级映像和五级独立性（透明性）。（详细解释略）9.18 DDB的六层模式结构是一种通用的概念结构，它有哪些显著的特征？答：有三个特征：数据分布独立性，数据冗余的显式控制，局部DBMS的独立性。9.19 DDB的六层模式结构之间的五级映象，各体现什么独立性
12、（或透明性）？答：五级映像体现五个独立性（透明性），自上而下是： 逻辑独立性，分片透明性，位置透明性，局部数据模型透明性，物理独立性。9.20 DDBMS主要有哪些功能？DDBMS应包括哪些基本功能模块？答：DDBMS的功能有五点：接受并处理用户请求，访问网络数据字典，分布式处理，通信接口功能，异构型处理。 DDBMS应包括以下四个基本功能模块：查询处理模块，完整性处理模块，调度处理模块，可靠性处理模块。9.21 分布式系统中影响查询的主要因素是什么？答：主要因素是网络中数据的传输量。9.22 基于半联接的优化策略的基本原理是什么？答：不参与联接的数据或无用的数据不必在网络中来回传输。9.23
13、 什么是“半联接程序”？如何执行？答：用半联接方法来计算自然联接的方法，称为“半联接程序”。 具体步骤为：RS =（RB（S）S （此处B为R和S的公共属性） =（RS）S （如何执行见教材P389）9.24与集中式DBMS比较，DDBMS环境中在并发控制和恢复方面遇到哪些新问题？答：与集中式DBMS比较，DDBMS环境中在并发控制和恢复方面会遇到以下五个问题： 数据项的多拷贝之间的一致性问题。 在单个场地故障恢复时，局部数据库的数据应和其他场地的同步问题。 通信网络的故障处理能力问题。 分布式提交的实现问题。 分时式死锁的处理问题。9.25试解释分布式并发控制中使用的名词： 副本(拷贝)：D
14、DB中，一个数据项可以复制存放在多个场地，每个场地的数据称为副本或拷贝。识别拷贝：一个数据项可以在多个场地有副本，系统为每个数据项指定一个特定的拷贝作为该数据项的识别拷贝。对该数据项的封锁应与识别拷贝相联系，并且所有的封锁和解锁请求都被传送到包含那个拷贝的场地上。主场地：数据库中所有的识别拷贝都被保留在同一个场地上，该场地称为主场地。 备份场地：在主场点发生故障时，将接管它而成为主场地的场地称为“备份场地”。 主拷贝：各种数据项的识别拷贝可以存储在不同的场地上，这种识别拷贝称为主拷贝。 协调者场地：存储数据项识别拷贝的场地，称为该数据项的协调者场地。9.26试对分布式并发控制中的主场地方法和主
15、拷贝方法作一比较。使用备份场地对它们有什么影响？答：分布式并发控制中的主场地方法和主拷贝方法的比较以及有备份场地时对它们的影响如图9.1所示。主场地技术主拷贝技术优点是集中式方案的简单扩充，不太复杂。一个场地的故障只会影响本场地作为主拷贝场地的那些数据项的事务。缺点 主场地是瓶颈口，超负荷运行。 主场地的故障会使系统瘫痪。实现和管理较复杂。有备份场地时的影响能克服上述第个缺点，简化了恢复的过程，但会使系统运行速度变慢。提高系统的可靠性和可用性。图9.19.27在分布式数据库中，什么时候要使用投票和选举方法？答：在分布式并发控制中，如果不存在备份场地，或主场地和备份场地都有故障时，就要用到选举方
16、法产生一个备份场地。 在系统中如果不采用识别拷贝技术，那么并发控制就要采用投票方法来决定封锁是成功还是失败。9.3 自测题9.3.1 填空题1C/S结构的基本原则是_原则。2C/S结构中，客户端完成_功能，服务器端完成_功能。3DDBS逐渐向C/S模式发展。单服务器的结构本质上还是_系统。只有在网络中有多个DB服务器时，并可协调工作，为众多客户机服务时，才称得上是_系统。4C/S环境中，一个典型的应用程序可分解成四个组成部分：_、_、_和_。5两层C/S结构克服了_问题，三层C/S结构克服了_问题。6C/S结构的发展趋势是：客户机越来越_，服务器越来越_。7DDBS具有如下四个基本特点：_，_
17、，_和_。8DDB的数据分片有_，_和_等三种分片方式。9在定义数据分片时，必须遵守三个条件：_，_和_。10 DDB的数据分配有_，_，_和_四种分配策略。11DDBS的体系结构自上而下有六个层次：_，_，_，_，_和_。12DDBS的分片透明性位于_和_之间。13DDBS的位置透明性位于_和_之间。14DDBS中透明性层次越高，应用程序的编写越_。15基于半联接的查询优化策略的主要思想是_。9.3.2 单项选择题（在备选的答案中选出一个正确答案）1C/S体系结构的关键在于 A功能的分布 B客户机的分布C服务器的分布 D数据的分布2C/S系统中客户机的功能是实现 A前端处理和事务处理 B事务
18、处理和用户界面C前端处理和用户界面 D事务处理和数据访问控制3C/S系统中服务器的功能是实现 A前端处理和事务处理 B事务处理和用户界面C前端处理和用户界面 D事务处理和数据访问控制4如果各个场地的数据模型是不同的类型（层次型或关系型），那么这种DDBS是 A同构型 B异构型 C同质型 D异质型5DDBS中的“数据分片”是指 A对磁盘的分片 B对全局关系的分片C对内存的分片 D对网络结点的分片6DDBS中的“数据分配”是指在计算机网络各场地上的 A对磁盘的分配策略 B对数据的分配策略C对内存的分配策略 D对网络资源的分配策略7DDBS的分片模式和分配模式均是 A全局的 B局部的 C集中的 D分
19、布的8在DDBS中，必须把全局关系映射到片段中。这个性质称为 A映射条件 B完备性条件 C重构条件 D不相交条件9在DDBS中，必须从分片能通过操作得到全局关系。这个性质称为 A映射条件 B完备性条件 C重构条件 D不相交条件10在DDBS中，要求一个全局关系被分片后互不重迭（主键除外）。这个性质称为 A映射条件 B完备性条件 C重构条件 D不相交条件11DDBS的体系结构是 A分布的 B集中的 C全局的 D分层的12DDBS的“分片透明性”位于 A全局外模式与全局概念模式之间 B全局概念模式与分片模式之间C分片模式与分配模式之间 D分配模式与局部概念模式之间13DDBS的“位置透明性”位于
20、A全局外模式与全局概念模式之间 B全局概念模式与分片模式之间C分片模式与分配模式之间 D分配模式与局部概念模式之间14DDBS的“局部数据模型透明性”位于 A全局外模式与全局概念模式之间 B全局概念模式与分片模式之间C分片模式与分配模式之间 D分配模式与局部概念模式之间15DDBS中“分布透明性”可以归入 A逻辑独立性 B物理独立性 C场地独立性 D网络独立性16DDBS中，透明性层次越高 A网络结构越简单 B网络结构越复杂C应用程序编写越简单 D应用程序编写越复杂17关系代数的半联接操作由下列操作组合而成： A投影和选择 B联接和选择C联接和投影 D自然联接和投影9.3.3 简答题1C/S系
21、统的基本原理是什么？有什么重要意义。2集中式DBS中和DDBS中影响查询的主要因素各是什么？3设有关系R和S： R A B C S B C D 1 2 3 2 3 4 4 5 6 5 7 8 8 8 9 8 6 4 3 5 7 2 3 8试计算下列表达式的值：（1）RS （2）R S （3）S R（4）RS （5）R S （6）S R（7）RS （8）R S （9）S R4设关系R（A，B，C）在场地1，关系S（C，D，E）在场地2，现欲在场地2得到RS的操作结果。（1）用联接的方法，如何执行上述操作。（2）用半联接的方法，如何执行上述操作。（需写出详细的操作式子）9.4 练习题答案9.4.1
22、 填空题答案1功能分布2数据处理、数据表示和用户接口 DBMS的核心功能3集中式DB 分布式DB4用户界面的显示逻辑 应用逻辑 事务逻辑 数据管理5集中式主机的瓶颈口 客户机6瘦 品种繁多7物理分布性 逻辑整体性 场地自治性 场地之间协作性8水平分片 垂直分片 导出分片 混合分片9完备性条件 重构条件 不相交条件10集中式 分割式 全复制式 混合式11全局外模式 全局概念模式 分片模式 分配模式 局部概念模式 局部内模式12全局概念模式 分片模式13分片模式 分配模式14简单15不参与联接的值或无用的值不必在网络中来回传输9.4.2 单项选择题答案 1A 2C 3D 4B 5B 6B 7A 8
23、B 9C 10D 11D 12B 13C 14D 15B 16C 17D 9.4.3 简答题答案1答：C/S系统的基本原理是“功能的分布”，将计算机应用任务分解成多个子任务，由多台计算机分工完成。其重要意义是减轻了集中式系统中主机的负担（瓶颈口现象）。2答：在集中式系统中，影响查询的主要因素是对磁盘的访问次数。而在分布式系统中，影响查询的主要因素是通过网络传递信息的次数和传送的数据量。3解：（1）RS （2）R S （3）S R A B C D A B C B C D 1 2 3 4 1 2 3 2 3 4 1 2 3 8 3 5 7 2 3 8 3 5 7 8 5 7 8（4）RS （5）R
24、 S （6）S RA R.B R.C S.B S.C D A B C B C D1 2 3 2 3 4 1 2 3 2 3 41 2 3 2 3 8 4 5 6 2 3 84 5 6 8 6 4 3 5 7 8 6 43 5 7 2 3 8（7）RS （8）R S （9）S RA R.B R.C S.B S.C D A B C B C D4 5 6 2 3 4 4 5 6 2 3 44 5 6 8 6 4 8 8 9 8 6 48 8 9 5 7 8 5 7 88 8 9 2 3 8 2 3 84解：（1）用联接的方法执行，就是直接把关系R从场地1传输到场地2，在场地2执行自然联接。（见图9.
25、2）场地1（关系R） 场地2（关系S） R RS图9.2 联接的执行示意图（2）用半联接方法执行的过程如下（见图9.3）： 在场地2，求C（S）的值； 把C（S）的值从场地2传输到场地1； 在场地1执行RC（S）操作； 把（RC（S）的值从场地1传输到场地2； 在场地2执行（RC（S）S操作，即求得RS的值。即RS=（RC（S）S =（R S）S第10章 中间件技术10.1 基本内容分析10.1.1 本章重要概念（1）中间件的定义和作用（2）ODBC分层的体系结构：应用程序，驱动程序管理器，DB驱动程序，ODBC数据源。（3）ODBC接口：应用程序基本流程，ODBC句柄，ODBC连接，SQL语
26、句的执行。ODBC两套符合性级别。典型的DB应用系统开发工具。（4）JDBC的基本功能，JDBC的结构，JDBC接口。10.1.2 本章的重点篇幅（1）ODBC分层的体系结构（教材P403的图10.2）。（2）ODBC应用程序的基本流程（教材P408的图10.6）。（3）JDBC驱动程序（教材P427-428），JDBC API接口（教材P430）。10.2 教材中习题10的答案10.1 什么是中间件？有什么作用？答：中间件是分布式环境中保证OS、通信协议、数据库等之间进行对话、互操作的软件系统。 中间件的作用是保证了客户和服务器间的联系，使网络、数据库、操作系统对于应用软件的开发界面透明化。
27、10.2 试解释中间件的三个透明性。答：中间件的网络透明性是指中间件能支持所有类型的网络。中间件的服务器透明性是指不管服务器上的DBMS是何种型号（ORACLE、SYBASE、DB2等），一个好的中间件都能通过标准的SQL语言与不同DBMS上的SQL语言连接起来。中间件的语言透明性是指客户机可用任何开发语言进行发送请求和接受回答，被调用的功能应该像语言那样也是独立的。中间件还应该保证开发语言的数据类型和服务器上数据库使用的数据类型之间能够相互转换。10.3 ODBC技术与传统的数据库编程方式有什么区别？答：传统的DB编程方式是“主语言+DML”，但一个应用程序却不能访问不同DB服务器上的数据。 ODBC技术实际上是一个公共接口API，使用ODBC技术，同一个应用程序就可以访问不同DB服务器上的数据。10.4 ODBC技术有什么作用？其卓越贡献是什么？答：ODBC技术的作用是使应用程序与DBMS在逻辑上可以分离，使应用程序具有数据库无关性。 ODBC的卓越贡献是使应用程序具有良好的互用性和可移植性，并且具备同时访问多种DBS的能力，从而克服了传统数据库应用程序的缺陷。对用户而言
