数据库原理习题与答案 第9章数据库系统恢复和并发控制技术
数据库系统原理习题解答
习题１——数据库系统基本概念１.１名词解释DB——DB是长期存储在计算机内、有组织的、统一管理的相关数据的集合。
DB能为各种用户共享，具有较小冗余度、数据间联系紧密而又有较高的数据独立性等特点。
DBMS——是位于用户与操作系统之间的一层数据管理软件，它为用户或应用程序提供访问DB的方法，包括DB的建立、查询、更新及各种数据控制。
DBS——是实现有组织地、动态地存储大量关联数据、方便多用户访问的计算机硬件、软件和数据资源组成的系统，即它是采用数据库技术的计算机系统。
联系——是实体间的相互关系。
联系的元数——与一个联系有关的实体集个数。
１：１联系——如果实体集E1中每个实体至多和实体集E2中一个实体有联系，反之亦然，那么实体集E1和E2的联系称为“一对一联系”，记为“１：１”。
１：N联系——如果实体集E1中的每个实体可以与实体集E2中的任意个（０个或多个）实体有联系，而E2中的每个实体至多和E1中的一个实体有联系，那么称E1对E2的联系是一对多联系，记作：“１：N ”。
M：N联系——如果实体集E１中的每个实体可以与实体集E2中的任意个（０个或多个）实体有联系，反之亦然，那么称E1和E2的联系是“多对多联系”，记作“M：N”。
数据模型——在数据库技术中，我们用数据模型的概念描述数据库的结构和语义，对现实世界的数据进行抽象。
根据数据抽象级别定义了四种模型：概念数据模型、逻辑数据模型、外部数据模型和内部数据模型。
概念模型——表达用户需求观点的数据全局逻辑结构的模型。
逻辑模型——表达计算机实现观点的DB全局逻辑结构的模型。
主要有层次、网状、关系模型等三种。
层次模型——用树型（层次）结构表示实体类型及实体间联系的数据模型。
网状模型——用有向图结构表示实体类型及实体间联系的数据模型。
关系模型——是由若干个关系模式组成的集合。
关系模式相当于记录类型，它的实例是关系，每个关系实际上是一张二维表格。
外部模型——表达用户使用观点的DB局部逻辑结构的模型。
数据库原理习题及答案
1．从程序和数据之间的关系分析文件系统和数据库系统之间的区别和联系。
区别：文件系统：用文件将数据长期保存在外存上，程序和数据有一定的联系，用操作系统中的存取方法对数据进行管理，实现以文件为单位的数据共享。
数据库系统：用数据库统一存储数据，程序和数据分离，用DBMS统一管理和控制数据，实现以记录和字段为单位的数据共享。
联系：均为数据组织的管理技术；均由数据管理软件管理数据，程序与数据之间用存取方法进行转换；数据库系统是在文件系统的基础上发展而来的。
2．什么是数据库？数据库是长期存储在计算机内、有组织的、可共享的数据集合。
数据库是按某种数据模型进行组织的、存放在外存储器上，且可被多个用户同时使用。
因此，数据库具有较小的冗余度，较高的数据独立性和易扩展性。
3．什么是数据冗余？数据库系统与文件系统相比怎样减少冗余？在文件管理系统中，数据被组织在一个个独立的数据文件中，每个文件都有完整的体系结构，对数据的操作是按文件名访问的。
数据文件之间没有联系，数据文件是面向应用程序的。
每个应用都拥有并使用自己的数据文件，各数据文件中难免有许多数据相互重复，数据的冗余度比较大。
数据库系统以数据库方式管理大量共享的数据。
数据库系统由许多单独文件组成，文件内部具有完整的结构，但它更注重文件之间的联系。
数据库系统中的数据具有共享性。
数据库系统是面向整个系统的数据共享而建立的，各个应用的数据集中存储，共同使用，数据库文件之间联系密切，因而尽可能地避免了数据的重复存储，减少和控制了数据的冗余。
4．使用数据库系统有什么好处？查询迅速、准确，而且可以节约大量纸面文件；数据结构化，并由DBMS统一管理；数据冗余度小；具有较高的数据独立性；数据的共享性好；DBMS还提供了数据的控制功能。
5．什么是数据库的数据独立性？数据独立性表示应用程序与数据库中存储的数据不存在依赖关系，包括逻辑数据独立性和物理数据独立性。
逻辑数据独立性是指局部逻辑数据结构（外视图即用户的逻辑文件）与全局逻辑数据结构（概念视图）之间的独立性。
分布式数据库系统(重点解析,经典试题及答案)
第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。
数据库原理习题与答案 第9章数据库系统恢复和并发控制技术
第九章．数据库系统恢复和并发控制技术习题：一．填空题1．数据库保护包含数据的。
2．是DBMS的基本单位，它是用户定义的一组逻辑一致的程序序列。
3．DBMS的并发控制的主要方法是机制。
4．有两种基本的锁，它们是和。
5．对并发操作若不加以控制，可能带来的不一致性有、和。
6．数据库系统在运行过程中，可能会发生故障，故障主要有、、介质故障和四类。
7．数据库系统是利用存储在外存上其他地方的来重建被破坏的数据库，它主要有两种：和。
二．选择题1．下面哪个不是数据库系统必须提供的数据控制功能。
A.安全性B.可移植性C.完整性D.并发控制2．事务的原子性是指。
A.事务中包括的所有操作要么都做，要么都不做B.事务一旦提交，对数据库的改变是永久的C.一个事务内部的操作及使用的数据对并发的其他事务是隔离的D.事务必须是使数据库从一个一致性状态变到另一个一致性状态3．多用户的数据库系统的目标之一是使它的每个用户好像面对着一个单用户的数据库一样使用它，为此数据库系统必须进行。
A.安全性控制B.完整性控制C.并发控制D.可靠性控制4．设有两个事务T1、T2，其并发操作如下图所示，下面评价正确的是________。
T1 T2①读A=10②读A=10③A=A-5写回④A=A-8写回A该操作不存在问题B该操作丢失修改C该操作不能重复读D该操作读“脏”数据5．若事务T对数据R已加X锁，则其他对数据R 。
A.可以加S锁，不能加X锁B.不能加S锁，可以加X锁C.可以加S锁，也可以加X锁D.不能加任何锁6．对并发控制不加以控制，可能会带来。
A.不安全B.死锁C.死机D.不一致7．用来记录对数据库中数据进行的每一次更新操作。
A.后援副本B.日志文件C.数据库D.缓冲区三．简答题1．试述事务的概念和事务的四个特性。
2．数据库中为什么要有恢复子系统，它的功能是什么？3．数据库运行中可能发生的故障有哪几类？哪些故障影响事务的正常执行？哪些故障破坏数据库数据？4．数据库恢复的基本技术有哪些？5．登记日志文件时，为什么必须先写日志文件，后写数据库？6．在数据库中为什么要并发控制？7．什么是封锁？8．基本的封锁有哪几种？试述它们的含义。
数据库基础与应用第二版课后答案王珊李盛恩编著
数据库基础与应用1．数据（DB）：数据实际上是描述事物的符号纪录。
2．数据库: 数据库实际上是长期存储在计算机内的有组织的、可共享的数据集合。
3．从文件系统的视角上看去，文件是无结构的，文件只是一个字节流，因此，我们经常把文件叫做流式文件，实际上文件的数据是有结构的，数据的结构需要程序员通过编写程序来建立和维护。
4．数据库应用可以分为两大类：联机事务处理（OLTP）,联机分析处理（OLAP）.联机事务处理解决了组织结构业务自动化问题，而联机分析处理帮助管理层更好的分析组织结构的运站情况。
5. 数据库管理系统（DBMS）:数据库管理系统是一类重要的软件，由一组程序组成。
其主要功能是完成对数据库的定义、数据操作。
提供给用户一个简明的接口，实现事务处理等。
6．数据库管理系统的基本功能：数据的定义功能数据操作功能数据库的运行和管理数据库的建立和维护功能7．数据库管理系统由两大部分组成：查询处理器存储管理器8．层次结构：应用层语言翻译层数据存取层数据存储层操作系统数据库9. 数据库系统：数据库系统是基于数据库的计算机应用的系统，有四部分组成数据库数据管理系统应用系统用户。
10. 数据库管理员的职责：（1）决定数据库中要存储的数据及数据结构（2）决定数据库的存储结构和存取策略（3）保证数据的安全性和完整性（4）监控数据库的使用和运行（5）数据库的改进和重组重构11．数据模型的三要素：数据结构数据操作完整性约束12. 数据结构是所研究的对象的类型的集合，这些对象是数据库的组成成分，他们包含两类：一类是与数据之间联系有关的对象。
一类是与数据之间联系有关的对象。
13. 数据操作:数据库主要有检索和更新（插入、删除、修改）两大类操作。
14.在关系模型中任何关系都要满足实体完整性和参照完整性。
15.三种数据模型：概念模型逻辑模型物理模型逻辑模型中有：层次模型网状模型关系模型面向对象模型对象关系模型其中层次模型和网状模型统称为非关系模型。
数据库原理与技术课后答案
数据库原理与技术课后答案1. 简述数据库管理系统（DBMS）的作用和优点。
数据库管理系统是一种软件工具，用于管理和控制数据库的创建、维护、访问和使用等各个方面。
其主要作用如下：- 数据组织：DBMS通过定义数据结构和类型，实现数据的有序组织和存储，提高数据的组织性和结构性。
- 数据共享：DBMS可以为多个用户提供并发访问数据库的能力，实现数据共享和协同工作。
- 数据安全：DBMS提供了权限管理、数据备份和恢复等功能，保护数据库的安全性和一致性。
- 数据一致性：DBMS能够确保数据的一致性，维护数据库中各个数据之间的联系和完整性。
- 数据查询和处理：DBMS提供了灵活的查询语言和数据处理功能，方便用户对数据库进行查询、分析和操作。
DBMS的优点包括：- 数据共享和协作：多个用户可以同时访问和使用数据库，提高了工作效率和资源利用率。
- 数据一致性和完整性：DBMS确保数据库中的数据一致性和完整性，避免了数据冗余和错误。
- 数据安全和可靠性：DBMS提供了权限管理、数据备份和恢复等功能，保护数据库的安全和可靠性。
- 数据的易管理性和可维护性：DBMS提供了管理和维护数据库的工具和功能，简化了数据管理和维护的工作。
- 数据的高效访问和处理：DBMS提供了高效的数据访问和处理能力，提高了数据的查询和处理效率。
2. 简述关系型数据库和非关系型数据库的特点和应用场景。
关系型数据库特点：- 数据存储：关系型数据库使用表格形式存储数据，表格由行和列组成，每行表示一个记录，每列表示一个字段。
- 结构化数据：关系型数据库要求数据先定义表结构，再进行数据录入，确保数据的一致性和完整性。
- 支持SQL查询：关系型数据库使用结构化查询语言（SQL）进行数据查询和操作，具有较高的查询灵活性和表达能力。
- ACID特性：关系型数据库支持ACID（原子性、一致性、隔离性和持久性）特性，保证数据的一致性和可靠性。
关系型数据库应用场景：- 需要严格的数据一致性和完整性的应用，如金融系统、电子商务系统等。
数据库原理习题集
习题集绪论一、填空题1、数据管理技术经历的三个发展阶段为人工管理阶段、文件系统阶段、数据库系统阶段。
2、数据管理技术经历了人工管理，文件系统和_数据库系统。
3、目前，数据库系统支持的主要数据模型有＿＿层次＿模型、＿＿网状＿＿模型和关系模型。
4、与文件系统相比较，数据库系统的冗余度＿低＿,数据共享性＿高＿5、数据库系统中，数据的逻辑独立性是指：当数据的＿逻辑结构＿改变了，＿用户程序＿可以不变。
6、当数据库的__存储结构___改变了，由数据库管理员对__模式/内模式___映象作相应改变，可以使__模式___保持不变，从而保证了数据的物理独立性。
7、由于数据库系统在三级模式之间提供了＿外模式/模式映像＿和＿模式/内模式映像＿两层映象功能，这就保证了数据库系统具有较高的数据独立性。
8、数据独立性有_逻辑独立性_、_物理独立性_两个含义。
9、提供数据库定义、数据装入、数据操纵、数据控制和DB维护功能的软件称为_DBMS 数据库管理系统_。
10、在三大传统的数据模型中，具有严格的数学理论基础的是__关系模型__。
二、单项选择题(在下列每小题四个备选答案中选出一个正确答案)1.数据库管理系统是位于_用户与操作系统__之间的一层数据管理软件。
硬件与软件用户与操作系统硬件与操作系统数据库与操作系统2.DB、DBMS和DBS三者间的关系是_DBS包括DB和DBMS_。
DB包括DBMS和DBS DBS包括DB和DBMS DBMS包括DBS和DB DBS与DB和DBMS无关3._数据库_是长期存储在计算机内的有组织,可共享的数据集合。
数据库管理系统数据库系统数据库文件组织4._数据库管理系统_是位于用户与操作系统之间的一层数据管理软件。
数据库管理系统数据库系统数据库数据库应用系统5.在人工管理阶段，数据是_无结构的_。
有结构的无结构的整体无结构，记录有结构整体结构化的6.在数据库系统阶段,数据是_整体结构化的_。
有结构的无结构的整体无结构，记录有结构整体结构化的7.在文件系统阶段，数据_独立性差_。
数据库系统原理教程课后习题及答案(第九章)
第9章数据库恢复技术1．试述事务的概念及事务的4 个特性。
答：事务是用户定义的一个数据库操作序列，这些操作要么全做要么全不做，是一个不可分割的工作单位。
事务具有4 个特性：原子性（Atomicity ）、一致性（consistency ）、隔离性( Isolation ）和持续性（Durability ）。
这4 个特性也简称为ACID 特性。
原子性：事务是数据库的逻辑工作单位，事务中包括的诸操作要么都做，要么都不做。
一致性：事务执行的结果必须是使数据库从一个一致性状态变到另一个一致性状态。
隔离性：一个事务的执行不能被其他事务干扰。
即一个事务内部的操作及使用的数据对其他并发事务是隔离的，并发执行的各个事务之间不能互相干扰。
持续性：持续性也称永久性（Perfnanence ) ，指一个事务一旦提交，它对数据库中数据的改变就应该是永久性的。
接下来的其他操作或故障不应该对其执行结果有任何影响。
2 ．为什么事务非正常结束时会影响数据库数据的正确性，请列举一例说明之。
答：事务执行的结果必须是使数据库从一个一致性状态变到另一个一致性状态。
如果数据库系统运行中发生故障，有些事务尚未完成就被迫中断，这些未完成事务对数据库所做的修改有一部分已写入物理数据库，这时数据库就处于一种不正确的状态，或者说是不一致的状态。
例如某工厂的库存管理系统中，要把数量为Q 的某种零件从仓库1 移到仓库2 存放。
则可以定义一个事务T , T 包括两个操作；Ql = Ql 一Q , Q2= Q2 + Q。
如果T 非正常终止时只做了第一个操作，则数据库就处于不一致性状态，库存量无缘无故少了Q 。
3 ．数据库中为什么要有恢复子系统？它的功能是什么？答：因为计算机系统中硬件的故障、软件的错误、操作员的失误以及恶意的破坏是不可避免的，这些故障轻则造成运行事务非正常中断，影响数据库中数据的正确性，重则破坏数据库，使数据库中全部或部分数据丢失，因此必须要有恢复子系统。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第九章．数据库系统恢复和并发控制技术
习题：
一．填空题
1．数据库保护包含数据的。
2．是DBMS的基本单位，它是用户定义的一组逻辑一致的程序序列。
3．DBMS的并发控制的主要方法是机制。
4．有两种基本的锁，它们是和。
5．对并发操作若不加以控制，可能带来的不一致性有、和。
6．数据库系统在运行过程中，可能会发生故障，故障主要有、、介质故障和四类。
7．数据库系统是利用存储在外存上其他地方的来重建被破坏的数据库，它主要有两种：和。
二．选择题
1．下面哪个不是数据库系统必须提供的数据控制功能。
A.安全性
B.可移植性
C.完整性
D.并发控制
2．事务的原子性是指。
A.事务中包括的所有操作要么都做，要么都不做
B.事务一旦提交，对数据库的改变是永久的
C.一个事务内部的操作及使用的数据对并发的其他事务是隔离的
D.事务必须是使数据库从一个一致性状态变到另一个一致性状态
3．多用户的数据库系统的目标之一是使它的每个用户好像面对着一个单用户的数据库一样使用它，为此数据库系统必须进行。
A.安全性控制
B.完整性控制
C.并发控制
D.可靠性控制
4．设有两个事务T1、T2，其并发操作如下图所示，下面评价正确的是________。
T1 T2
①读A=10
②读A=10
③A=A-5写回
④A=A-8写回
A该操作不存在问题B该操作丢失修改
C该操作不能重复读D该操作读“脏”数据
5．若事务T对数据R已加X锁，则其他对数据R 。
A.可以加S锁，不能加X锁
B.不能加S锁，可以加X锁
C.可以加S锁，也可以加X锁
D.不能加任何锁
6．对并发控制不加以控制，可能会带来。
A.不安全
B.死锁
C.死机
D.不一致
7．用来记录对数据库中数据进行的每一次更新操作。
A.后援副本
B.日志文件
C.数据库
D.缓冲区
三．简答题
1．试述事务的概念和事务的四个特性。
2．数据库中为什么要有恢复子系统，它的功能是什么？
3．数据库运行中可能发生的故障有哪几类？哪些故障影响事务的正常执行？哪些故障破坏数据库数据？
4．数据库恢复的基本技术有哪些？
5．登记日志文件时，为什么必须先写日志文件，后写数据库？
6．在数据库中为什么要并发控制？
7．什么是封锁？
8．基本的封锁有哪几种？试述它们的含义。
9．不同封锁协议与系统一致性级别的关系是什么？
10．请给出预防死锁的若干方法。
11．什么样的并发调度是正确的调度？
12．试述两段锁协议的概念。
参考答案：
一．填空题
1．安全性，完整性，并发控制，恢复
2．事务
3．封锁
4．共享锁，排它锁
5．丢失修改，不能重复读，读“脏”数据
6．事务故障，系统故障，计算机病毒
7．冗余数据，后援副本，日志文件
二．选择题
1．B
2．A
3．C
4．B
5．D
6．D
7．B
三．简答题
1．事务是用户定义的一个数据库操作序列，这些操作要么全做，要么全不做，是一个不可分割的工作单位。
事务具有4个特性：原子性，一致性、隔离性和持续性。
2．因为计算机系统中硬件的故障、软件的错误、操作员的失误以及恶意的破坏是不可避免的，这些故障会使数据库中全部或部分数据丢失，因此必须要有恢复子系统。
恢复子系统的功能是：把数据库从错误状态恢复到某一已知的正确状态。
3．数据库系统中可能发生各种各样的故障，分为：
1）事务内部的故障
2）系统故障
3）介质故障
4）计算机病毒
事务故障、系统故障和介质故障影响事务的正常执行，介质故障和计算机病毒破坏
数据库数据。
4．数据专储和登录日志文件是数据库恢复的基本技术。
5．因为有可能在这两个操作之间发生故障。
6．当多个事务并发地存取数据库时就会产生同时读取或修改同一数据的情况，若对并发操作不加控制就可能会存取和存储不正确的数据，破坏数据库的一致性，所以数据库管理系统必须提供并发控制机制。
7．封锁就是事务T在对某个数据对象操作之前，先向系统发出请求，对其加锁。
加锁后的事务就对该数据对象有了一定的控制，在事务T释放它的锁之前，其他的事务不能更新此数据对象。
8．基本的封锁有两种：排他锁和共享锁。
排他锁又称为写锁，若事务T对数据对象A加上X锁，则只允许T读取和修改A，其他任何事务都不能再对A加任何类型的锁，直到T释放A上的锁。
这就保证了其他事务在T释放A上的锁之前不能再读取和修改A。
共享锁又称读锁。
若事务T对数据对象A加上S锁，则事务T可以读A但不能修改A，其他事务只能再对A加S锁，而不能加X锁，直到T释放A上的S锁。
这就保证了其他事务可以读A，但在T释放A上的S锁之前不能对A做任何的修改。
9．
10．死锁的预防
1）一次封锁法：一次封锁法要求每个事务必须一次性将所有要使用的数据全部加锁，否则就不能继续执行。
一次封锁法可以有效地防止死锁的发生，但也存在
问题。
第一，一次就将以后要用到的全部数据加锁，势必扩大了封锁的范围，
从而降低了系统的并发度。
第二，数据库中数据是不断变化的，原来不要求封
锁的数据，在执行过程中可能会变成封锁对象，所以很难事先精确地确定每个
事务所要封锁的数据对象，为此只能扩大封锁范围，将事务在执行过程中可能
要封锁的数据对象全部加锁，这就进一步降低了并发度。
2）顺序封锁法：顺序封锁法是预先对数据对象规定一个封锁顺序，所有事务都按这个顺序实行封锁。
顺序封锁法可以有效地防止死锁，但也同样存在问题。
第
一，数据库系统中封锁的数据对象极多，并且随数据的插入、删除等操作而不
断地变化，要维护这样的资源的封锁顺序非常困难，成本很高。
第二，事务的
封锁请求可以随着事务的执行而动态地决定，很难事先确定每一个事务要封锁
那些对象，因此也就很难按规定的顺序去施加封锁。
11．可串行化的调度是正确的调度。
多个事务的并发执行是正确的，当且仅当其结果与按某一次序串行地执行它们时的结果相同，称这种调度策略为可串行化的调度。
12．所谓两段锁协议是指所有事务必须分两个阶段对数据项加锁和解锁。
1）对任何数据进行读、写操作之前，首先要申请并获得对该数据的封锁；
2）在释放一个封锁之后，事务不再申请和获得任何其他封锁。
所谓“两段”锁的含义是，事务分为两个阶段，第一阶段是获得封锁，也称
为扩展阶段。
在这阶段，事务可以申请获得任何数据项上的任何类型的锁，但是不能释放任何锁。
第二阶段是释放封锁，也称为收缩阶段。
在这阶段，事务可以释放任何任何数据项上的任何类型的锁，但是不能再申请任何锁。
可以证明，若并发执行的所有事务均遵守两段锁协议，则对这些事务的任何并发调度策略都是可串行化的。