当前位置：文档之家 › 第11章并发控制

第11章并发控制

  • 格式：ppt
  • 大小：632.00 KB
  • 文档页数：45

下载文档原格式

  / 45

合集下载

国开学习网电大数据库应用技术第11章测验答案

国开学习网电大数据库应用技术第11章测验答案

国开学习网电大数据库应用技术第11章测验答案以下是对国开研究网电大数据库应用技术第11章测验的答案：1. 数据库事务具有ACID特性，即原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）和持久性（Durability）。

3. 数据库的并发控制机制包括两阶段封锁（Two-Phase Locking）、时间戳（Timestamp）和多版本并发控制（MVCC）。

4. 数据库索引是一种用于加快数据访问速度的数据结构。

常见的索引类型有B树索引、哈希索引和位图索引。

5. 在数据库设计中，关系模型用于描述数据之间的关联关系。

关系模型包括实体（Entity）、属性（Attribute）和关系（Relationship）。

6. SQL（Structured Query Language）是一种用于管理关系型数据库的编程语言。

SQL可以用于创建、查询和操作数据库中的数据。

7. 数据库触发器（Trigger）是一种在特定事件发生时自动执行的程序。

触发器可以用于实现数据的自动更新和完整性约束。

8. 数据库备份是一种用于保护数据免受数据丢失的措施。

常见的数据库备份方式包括完全备份、增量备份和差异备份。

9. 数据库性能优化是一种通过优化数据库结构和查询语句，提高数据库查询性能和响应速度的方法。

常见的优化手段包括索引优化和查询优化。

10. 数据库安全性是指保护数据库免受非法访问和数据泄露的一种措施。

常见的数据库安全措施包括访问控制、加密和审计。

以上就是对国开研究网电大数据库应用技术第11章测验的答案。

如有其他问题，请随时咨询。

数据库期末考试题

数据库期末考试题

第一章数据库系统概述及建模数据库系统一、填空题1. 数据库模型通常由（）、（）和（）3要素组成。

2. 数据模型通常分为（）、（）和（）。

3. 数据操作描述的是系统的动态特性，主要分为（）和（）两大类，共包括（）、（）、（）和（）4种操作。

4. 关系模型中，完整性约束主要是（）和（）。

5. 关系数据库是以（）为基础的数据库系统。

7. 有了外模式/模式映像可以保证数据和应用程序之间（）；有了模式/内模式映像，可以保证数据和应用程序之间的（）。

8. 事务的4个特性是（）、（）、（）和（）。

009. 数据库管理系统在3层结构之间提供的两层映像是（）和（）。

10. 当前数据库系统的主流是（）。

11. DBMS的中文意思是（）。

12. DBMS允许用户把一个或多个数据库操作组成（），它是一组按顺序执行的操作单位。

、13. （）是按照一定的数据模型组织的、长期储存在计算机内，可为多个用户共享的数据的聚集。

14. 数据库系统的基础是（）。

15. （）处于数据库系统的核心位置。

16. 对数据库的操作要以（）内容为依据。

17. 数据库系统3层结构的描述放在（）中。

18. 查询处理最复杂最重要的部分是（）。

19. （）是数据库中全部数据的逻辑结构和特征的描述。

20. （）是数据库物理结构和存储方式的描述。

21. （）是用户可以看见和使用的局部数据的逻辑结构和特征的描述。

22. 随着计算机软硬件的发展，数据管理技术不断完善，先后经历了（）、（）和（）3个阶段。

二、判断题1.数据库系统的基础是数据模型。

2.数据库系统的核心是数据库管理系统。

3.对数据库的操作要以运行日志为依据。

4.数据结构描述的是系统的静态特性。

5.事务的原子性是指整个事务要么都执行，要么都不执行。

三、简答题1.数据库系统有哪些特点？2.什么是数据库？3.什么是关系？4.什么是关系的码？5.什么是关系模型？6.关系模型有什么特点？7.数据库系统都包括什么？数据库建模一、填空题1. 在E-R图中，数据元素用（）表示；属性用（）表示，实体之间的联系用（）和（）表示。

(完整版)第11章并发控制(习题集)

(完整版)第11章并发控制(习题集)

第十一章并发控制（习题集）二、选择题1、为了防止一个用户的工作不适当地影响另一个用户,应该采取（D）。

A。

完整性控制 B。

访问控制C。

安全性控制 D. 并发控制2、解决并发操作带来的数据不一致问题普遍采用（A）技术。

A。

封锁 B。

存取控制C. 恢复D. 协商3、下列不属于并发操作带来的问题是（C）。

A。

丢失修改 B. 不可重复读C. 死锁D. 脏读4、DBMS普遍采用（C）方法来保证调度的正确性 .A。

索引 B. 授权C. 封锁D. 日志5、如果事务T获得了数据项Q上的排他锁,则T对Q( C）。

A。

只能读不能写 B. 只能写不能读C. 既可读又可写 D。

不能读也不能写6、设事务T1和T2，对数据库中地数据A进行操作，可能有如下几种情况,请问哪一种不会发生冲突操作（D）。

A. T1正在写A,T2要读AB. T1正在写A，T2也要写AC。

T1正在读A,T2要写AD. T1正在读A,T2也要读A7、如果有两个事务，同时对数据库中同一数据进行操作,不会引起冲突的操作是（D ) 。

A。

一个是DELETE，一个是SELECTB. 一个是SELECT，一个是DELETEC。

两个都是UPDATED. 两个都是SELECT8、在数据库系统中，死锁属于(B )。

A。

系统故障 B. 事务故障C. 介质故障 D。

程序故障9、数据库中的封锁机制是（ C )的主要方法。

A、完整性B、安全性C、并发控制D、恢复三、填空题1、基本的封锁类型有两种：__排他锁__ 和_共享锁_ 。

2、并发操作可能会导致：丢失修改、不可重复读、读脏数据.四、简答题1、什么是封锁？2、基本的封锁类型有几种？试述它们的含义.3在数据库中为什么要并发控制？答：数据库是共享资源，通常有许多个事务同时在运行。

当多个事务并发地存取数据库时就会产生同时读取或修改同一数据的情况.若对并发操作不加控制就可能会存取和存储不正确的数据，破坏数据库的一致性.所以数据库管理系统必须提供并发控制机制。

DBXT10-11(DA)

DBXT10-11(DA)

数据库系统原理福州大学计算机系郭红G u o h o n g @f z u .e d u .c n第10-11章习题课第三篇系统篇*第九章关系查询处理和查询优化第十章数据库恢复技术第十一章并发控制*第十二章数据库管理系统查询处理步骤查询优化是查询处理的核心，只在具有非过程性查询语言的D B M S 才具有此功能。

在这样系统中，用户使用数据库语言定义查询要求，而无需要说明怎样去查询，因此查询优化是完全必要而且非常重要的。

查询优化包括：1、代数优化——关系代数表达式优化改变表达式中操作的次序和组合，提高查询效率2、物理优化——存取路径和低层操作算法的选择。

选择的依据可以是基于规则，代价或语义。

关系查询处理与查询优化关系代数表达式优化的一般准则典型的启发式规则:1、选择运算应尽可能先做。

2、同时执行相同关系上的多个选择与投影操作，以免多次扫描关系。

3、把投影同其前或后的双目运算结合起来，以免多次扫描关系。

关系代数表达式优化的一般准则n4、某些选择运算＋在其前面执行的笛卡尔积===>等值连接运算例：бS t u d e n t.S n o=S C.S n o(S t u d e n t×S C)S t u d e n t∞S CS t u d e n t.S n o=S C.S n on5、提取公共子表达式关系代数表达式的内部表示查询的内部表示形式——查询树∏A(σp=‘IS’AND N=‘User’((R1×R2) ×R3))×∏AσP=‘IS’AND N=‘User’×R3R2R1优化的关系代数表达式∏C,CN ((∏SC.C#(∏S#(σSD=’IS’(S))∞S.S#=SC.S#∏S#.C#(SC))∞SC.C#=C.C#∏C#,CN (C))∏∞SC.C#=C.C#∏SC.C# ∏C.C#,∞S.S#=SC.S# C∏S.S# ∏SC.S#, SC.C#σSD=’IS’SCD B M S 的数据控制功能数据库系统中的数据是由D B M S 统一管理和控制的。

王珊《数据库系统概论》章节题库(并发控制)【圣才出品】

王珊《数据库系统概论》章节题库(并发控制)【圣才出品】

第11章并发控制一、选择题1．实现数据库并发控制的主要方法是（）。

A．授权B．索引C．日志D．封锁【答案】D【解析】数据库管理系统对事务的并发执行进行控制，以保证数据库一致性，最常用的方法是封锁的方法，即当一个事务访问某个数据项时，以一定的方式锁住该数据项，从而限制其他事务对该数据项的访问。

2．在并发控制技术中最常用的是封锁，对于共享锁（S）和排他锁（X）来说，下面列出的相容关系中，哪一个是正确的（）。

A．X-X：相容B．S-S：相容C．S-X：相容D．X-S：相容【答案】B【解析】为了避免发生并发操作引起的数据不一致性问题，则采用数据封锁技术实现并发控制。

封锁是防止存取同一资源的用户之间相互干扰的机制，即当一个用户对数据库某个数据对象执行修改操作时，对该部分数据加锁，拒绝其他用户对该部分的并发访问要求，直至该事务执行完毕才释放数据对象；所以只有当两事务都是读取数据且都加S锁时才相容。

3．如果系统发生死锁，参与死锁的进程的个数至少是（）个。

A．3B．1C．2D．4【答案】C【解析】由于各进程互相独立地活动，不断申请和释放软硬件资源，可能会出现这样一种状态：两个或两个以上的进程彼此等待对方拥有的而又不会释放的资源，则所有进程都不能进一步向前运行，这种状态就称为死锁。

因此，参与死锁的进程至少是两个。

4．对数据对象施加封锁可能会引起活锁和死锁问题，避免活锁的简单方法是采用（）的策略。

A．顺序封锁法B．依次封锁法C．优先级高先服务D．先来先服务【答案】D【解析】活锁：某个事务永远得不到对某个数据资源的封锁，从而永远处于等待状态的现象；采用先来先服务的策略可以有效地避免活锁。

5．二级封锁协议可防止（）。

A．不可重复读、丢失修改B．读“脏”数据C．读“脏”数据、丢失修改D．不可重复读、读“脏”数据【答案】C【解析】一级封锁协议可防止丢失修改；二级封锁协议可以防止丢失修改和读“脏”数据；三级封锁协议可防止丢失修改、读“脏”数据和不可重复读。

数据库系统概论CH11部分习题解答

数据库系统概论CH11部分习题解答

第十一章并发控制事务处理技术主要包括数据库恢复技术和并发控制技术。

本章讨论数据库并发控制的根本概念和实现技术。

本章内容有一定的深度和难度。

读者学习本章一定要做到概念清楚。

一、根本知识点数据库是一个共享资源，当多个用户并发存取数据库时就会产生多个事务同时存取同一个数据的情况。

假设对并发操作不加控制就可能会存取和存储不正确的数据，破坏数据库的一致性。

所以DBMS必须提供并发控制机制。

并发控制机制的正确性和高效性是衡量一个DBMS性能的重要标志之一。

①需要了解的: 数据库并发控制技术的必要性，活锁死锁的概念。

②需要结实掌握的: 并发操作可能产生数据不一致性的情况(丧失修改、不可重复读、读“脏数据〞)及其确切含义；封锁的类型；不同封锁类型的(例如X 锁，S锁)的性质和定义，相关的相容控制矩阵；封锁协议的概念；封锁粒度的概念；多粒度封锁方法；多粒度封锁协议的相容控制矩阵。

③需要举一反三的:封锁协议与数据一致性的关系；并发调度的可串行性概念；两段锁协议与可串行性的关系；两段锁协议与死锁的关系。

④难点:两段锁协议与串行性的关系；与死锁的关系；具有意向锁的多粒度封锁方法的封锁过程。

二、习题解答和解析1. 在数据库中为什么要并发控制? 并发控制技术能保证事务的哪些特性？答数据库是共享资源，通常有许多个事务同时在运行。

当多个事务并发地存取数据库时就会产生同时读取和/或修改同一数据的情况。

假设对并发操作不加控制就可能会存取和存储不正确的数据，破坏事务的一致性和数据库的一致性。

所以数据库管理系统必须提供并发控制机制。

并发控制技术能保证事务的隔离性和一致性。

2. 并发操作可能会产生哪几类数据不一致? 用什么方法能防止各种不一致的情况?答并发操作带来的数据不一致性包括三类:丧失修改、不可重复读和读“脏〞数据。

(1) 丧失修改(Lost Update)两个事务T1和T2读入同一数据并修改，T2提交的结果破坏了(覆盖了)T1提交的结果，导致T1的修改被丧失。

第十一章并发控制


不可串行化的调度
T1
Slock B Y=B=2
T2
Slock A X=A=2
Unlock B Xlock A A=Y+1 写回A(=3)
Unlock A
Xlock B B=X+1 写回B(=3) Unlock B
Unlock A
不可串行化的调度
由于其执行结果与(a)、(b)的结果都不同，所
以是错误的调度。
T2
Slock A X=A=3 Unlock A Xlock B B=X+1 写回B(=4) Unlock B
串行调度策略，正确的调度
T1 T2
SlockA X=A=2 Unlock A Xlock B B=X+1 写回B(=3) Unlock B Slock B Y=B=3 Unlock B Xlock A A=Y+1 写回A(=4) Unlock A
不同级别的封锁协议： 1级封锁协议：对T要“修改”的R加X锁，直到T结 束
（从而避免丢失数据修改，保证事务可恢复） T对R的“读”操作，没作说明，所以可以不加 锁
1级封锁协议只解决“丢失修改”的问题，而另外 两种不能解决
T1 ① Xlock A 获得 ② 读A=16 ③A←A-1 写回A=15 Commit Unlock A ④
避免死锁问题：
两类方法
1. 预防死锁 2. 死锁的诊断与解除
预防死锁的方法：一次封锁法和顺序封锁法
一次封锁法：要求每个事务必须一次将所有要使用
的数据全部加锁，否则就不能继续执行
存在的问题：降低并发度
扩大封锁范围 将以后要用到的全部数据加锁，势必扩大了封锁的范 围，从而降低了系统的并发度

第11章 数据库技术的发展

数据库技术的发展1.1 数据库技术发展阶段（1）第一代数据库系统第一代数据库管理系统是指层次模型数据库系统和网络模型数据库系统。

层次模型数据库包括：IMS，System 2000，TDMS等网络模型数据库包括：CODASYL下属的DBTG（2）第二代数据库系统第二代数据库系统是指支持关系模型的关系数据库系统数据库的关系模型是由IBM研究实验室的研究员E.F.Codd于1970年提出的。

（3）第三代数据库系统第三代数据库系统是指把面向对象技术与数据库技术相结合的系统，又称新一代数据库系统。

第三代数据库系统的三条原则：支持更加丰富的对象结构和规则；包含第二代DBMS；对其他子系统开放。

1.2 数据库系统体系结构1.21 集中式数据库系统集中式数据库系统是指运行在一台计算机上，不与其他计算机系统交互的数据库系统，所有的DBMS功能，应用程序的执行和用户界面处理都在一个机器上进行。

一般人们把使用计算机的方式分为两类：单用户系统和多用户系统。

一个典型的多用户系统有更多的磁盘和更多的存储器，可以有多个CPU，并且有一个多用户操作系统。

为个人计算机这样的单用户系统设计的数据库系统一般不提供多用户数据库系统所提供的许多特性。

1.22 分布式数据库系统体系结构（1）分布式数据库系统的概念一个分布式数据库系统包含一个结点的集合，这些结点通过某种类型的网络连接在一起。

其中，每一个结点是一个独立的数据库系统结点，这些结点协调工作，使得任何一个结点上的用户都可以对网络上的任何数据进行访问，就如同这些数据都存储在用户自己所在的结点上一样。

分布式系统的所有问题是内部的，实现级别的问题，而不是外部的，用户级别的问题。

（2）分布式数据库系统的特点提供了不同透明度层次的分布式数据库管理增加了可靠性和可用性提高了性能：将数据存储在最靠近他且频繁使用的地方的方法来对数据库进行分片。

大型数据库分布在多个站点上，而使每个站点上都存在较小型的数据库，这对性能的提高有很大帮助。

《数据库系统概论》第四版课后习题答案

第1章绪论1 ．试述数据、数据库、数据库系统、数据库管理系统的概念。

答：( l ）数据（Data ) ：描述事物的符号记录称为数据。

数据是数据库中存储的基本对象。

( 2 ）数据库（DataBase ，简称DB ) ：数据库是长期储存在计算机内的、有组织的、可共享的数据集合。

数据库中的数据按一定的数据模型组织、描述和储存，具有较小的冗余度、较高的数据独立性和易扩展性，并可为各种用户共享。

( 3 ）数据库系统（DataBas 。

Sytem ，简称DBS ) ：数据库系统是指在计算机系统中引入数据库后的系统构成，一般由数据库、数据库管理系统（及其开发工具）、应用系统、数据库管理员构成。

( 4 ）数据库管理系统（DataBase Management sytem ，简称DBMs ) ：数据库管理系统是位于用户与操作系统之间的一层数据管理软件，用于科学地组织和存储数据、高效地获取和维护数据。

5 ．试述数据库系统的特点。

答：数据库系统的主要特点有：( l）数据结构化数据库系统实现整体数据的结构化，这是数据库的主要特征之一，也是数据库系统与文件系统的本质区别。

( 2）数据的共享性高，冗余度低，易扩充( 3 ）数据独立性高数据独立性包括数据的物理独立性和数据的逻辑独立性。

数据库管理系统的模式结构和二级映像功能保证了数据库中的数据具有很高的物理独立性和逻辑独立性。

( 4 ）数据由DBMS 统一管理和控制DBMS 必须提供统一的数据控制功能，包括数据的安全性保护、数据的完整性检查、并发控制和数据库恢复。

6 ．数据库管理系统的主要功能有哪些？答：DBMS 的主要功能包括数据定义功能、数据组织、存储和管理、数据操纵功能、数据库的事务管理和运行管理、数据库的建立和维护功能。

9 ．定义并解释概念模型中以下术语：实体，实体型，实体集，属性，码，实体联系图（E 一R 图）答：实体：客观存在并可以相互区分的事物。

实体型：具有相同属性的实体具有相同的特征和性质，用实体名及其属性名集合来抽象和刻画同类实体实体集：同型实体的集合称为实体集。

数据库第11章并发控制


2021/4/6
兰彬制作
13
不可重复读的3种情况
3. 事务1按照一定的条件，从数据库中读取了某 些数据记录后，事务2插入了一些记录，当事 务1再次按相同条件读取数据时，发现多了一 些记录。
后两种不可重复读有时也称为幻影现象
2021/4/6
兰彬制作
14
3. 读“脏”数据
事务1修改某一数据，并将其写回磁盘上的数 据库中。
②
T2 读C=200
③ ROLLBACK C 恢复为100
2021/4/6
兰彬制作
16
11.2 封锁
什么是封锁
✓封锁就是：事务 T 在对某个数据对象（例如 表、记录等）操作之前，先向系统发出请求， 对其加锁；
✓加锁后事务 T 就对该数据对象有了一定的控 制，在事务 T 释放它的锁之前，其它的事务 不能更新此数据对象。
超时法的基本思想：
✓ 如果一个事务的等待时间超过了规定的时限，
就认为发生了死锁
优点： 实现简单 缺点：
✓ 有可能误判死锁
✓ 时限若设置得太长，死锁发生后不能及时
发现
2021/4/6
兰彬制作
42
检测死锁：事务等待图法
用事务等待图动态反映所有事务的等待情况：
✓事务等待图是一个有向图G=(T，U) ✓T为结点的集合，每个结点表示正运行的事务 ✓U为边的集合，每条边表示事务等待的情况
2021/4/6
兰彬制作
4
事务并发执行带来的问题
可能会存取和存储不正确的数据，破坏事务 的隔离性和数据库的一致性 DBMS必须提供并发控制机制 并发控制机制是衡量一个DBMS性能的重要 标志之一
2021/4/6
兰彬制作
  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

25
死锁问题 ①超时法
即一个事务在等待的时间超过了规定的时限后就 认为发生了死锁。
这种方法非常不可靠，如果设置的等待时限长， 则不能及时发现死锁；如果设置的等待时限短，则 可能会将没有发生死锁的事务误判为死锁。
26
死锁问题
②等待图法
即通过有向图判定事务是否是可 串行化的，如果是则说明没有发生 死锁，否则说明发生了死锁。
10
11.3 封锁协议
在运用X锁和S锁对数据对象加锁时，需要约定 一些规则：封锁协议（Locking Protocol）。 包括： （1）何时申请X锁或S锁； （2）持锁时间、何时释放。
不同的封锁协议，在不同的程度上为并发操作的 正确调度提供一定的保证。 常用的封锁协议：三级封锁协议。
11
1. 一级 封锁协议
32
冲突可串行化调度
【例4】调度Sc1= R1(A) W1(A) R2(A) W2(A) R1(B) W1(B) R2(B) W2(B) （1）交换 W2(A) 与R1(B) W1(B) 得到：
R1(A) W1(A) R2(A) R1(B) W1(B) W2(A) R2(B) W2(B) （2）交换 R2(A) 与R1(B) W1(B) 得到：
28
例如, 现有有两个事务, 分别包含下列操作: （1）事务T1: 读B; A=B+1; 写回A; （2）事务T2: 读A; B=A+1; 写回B; （3）假设A, B的初值均为2。
按T1 → T2的次序执行结果为： A=3， B=4
按T2 → T1的次序执行结果为： B=3， A=4
29
两个事务的四种不同的调度策略
(a)不可串行调度
(b) 串行化的调度
31
11.5.2 冲突可串行化调度
（1）冲突操作的概念 冲突操作是指不同事务对同一个数据的读写操作
和写写操作： Ri(x)与Wj(x) //事务Ti读x，事务Tj写x Wi(x)与Wj(x) //事务Ti写x，事务Tj写x （2）冲突可串行化调度 一个调度Sc在保证冲突操作的次序不变的情况下， 通过交换两个事务的不冲突操作的次序得到另一个 调度Sc’，如果Sc’是串行的，称调度Sc为冲突可串 行化调度。
Unlock B ③ 求和=130
T2
Xlock B
等待 等待
获得Xlock B 读B=100 B←B*2 写回B=200 Commit Unlock B
T1 (续)
T2
④Sclock A
获得
读A=30
Unlock A
Sclock B 获得
读B=200
Unlock B 求和=230 (验算不对)
二级封锁协 议：
②
③ 读A=50 读B=100 求和=150 Commit Unlock A Unlock B
④
⑤
Байду номын сангаасT2
Xlock B 等待 等待 等待 等待 等待 等待 等待 等待 获得Xlock B 读B=100 B←B*2 写回B=200 Commit Unlock B
可重复读
三级封锁协议： 丢失修改？ 可以防止 可重复读？ 能保证 读脏数据？ 可以防止
③A←A-1 写回A=15 Commit Unlock A
④
⑤
T2
Xlock A 等待 等待 等待 等待 获得Xlock A 读A=15 A←A-1 写回A=14 Commit Unlock A
没有丢失修改
13
一级封锁协议
T1
① Xlock A 获得
② 读A=16 A←A-1 写回A=15
③…
④ Rollback Unlock A
读 A=16
A=A-1
出售1
事务T2
A=A-1=15;
（4）乙售票点 这种数据库的不一致是由并发操作引起的。
卖出一张机票， 并发操作引起的数据不一致性包括三类：丢
A=A-1=15;
失修改、不可重复读和读脏数据。
4
1. 丢失修改
（1）丢失修改是指事 务T1与事务T2从数 据库中读入同一数据 并修改。
写回A(=3)
Xlock B B=X+1 Unlock A 写回B(=3)
Unlock B
T1
T2
Slock B
Y=B=2
Unlock B
Xlock A
Slock A A=Y+1 等待 写回A(=3) 等待 Unlock A 等待
X=A=3
Unlock A Xlock B B=X+1
写回B(=4)
Unlock B
（2）事务T2的提交结 果破坏了事务T1提 交的结果，导致事务 T1的修改被丢失。
T1
T2
读A=16
读A=16
A=A-1 写回A＝15
A=A-1 写回A＝15
5
2. 不可重复读
事务T1读取某一数据后： （1） 事务T2对其做了修改，当 事务T1再次读该数据时，得到与 前一次不同的值。
（2） 事务T2删除了其中部分记 录，当事务T1再次读取数据时， 发现某些记录神密地消失了。 （3） 事务T2插入了一些记录， 当事务T1再次按相同条件读取数 据时，发现多了一些记录。
T3
(a)事务的串行执行方式
(b)事务的并行执行方式
图11.1 事务的执行方式
3
11.1 并发控制概述
例子
（1）甲售票点读 出某航班的机票 余额A=16;
（2）乙售票点读 出同一航班的机 票余额A=16;
（3）甲售票点卖 出一张机票，
售票点 A=16 出售1
读 A=A-1
事务T1
机票数量A
售票点
A=16 A=15 A=15
21
封锁协议小结
22
11.4 活锁和死锁
11.4.1 活锁 如果事务T1封锁某数据后，事务T2请求封锁未
获得并等待，而T1释放锁后，事务T3请求封锁并 获得，T3释放锁后，事务T4请求封锁并获 得……T2可能永远等待。
23
解决办法： 采用先来先服务的策略。
当多个事务请求封锁同一数据对象时： （1）按请求封锁的先后次序对这些事务排队 （2）该数据对象上的锁一旦释放，首先批准申请 队列中第一个事务获得锁。
【定义】事务T在修改数据R之前必须先对其加X锁， 直到事务结束才释放。 正常结束（COMMIT） 非正常结束（ROLLBACK） 一级封锁协议可防止丢失修改。 在一级封锁协议中，如果是读数据，不需要加锁 的，所以它不能保证可重复读和不读“脏”数据。
12
一级封锁协议
T1
① Xlock A 获得
② 读A=16
Unlock B
Slock B Y=B=3 Unlock B Xlock A A=Y+1
写回A(=4)
Unlock A
(a) 串行调度
(b) 串行调度
30
两个事务的四种不同的调度策略
T1
T2
Slock B Y=B=2
Slock A X=A=2 Unlock B Unlock A Xlock A A=Y+1
（1）排它锁(eXclusive lock)：写锁
若事务T对数据对象A加上X锁，则只允许T读取 和修改A，其它任何事务都不能再对A加任何类型的 锁，直到T释放A上的锁。
（2）共享锁(Share lock)：读锁
若事务T对数据对象A加上S锁，则事务T可以读 A但不能修改A，其它事务只能再对A加S锁，而不 能加X锁，直到T释放A上的S锁。
T1
T2
Slock B Y=B=2 Unlock B Xlock A A=Y+1
写回A(=3)
Unlock A
Slock A X=A=3 Unlock A Xlock B B=X+1
写回B(=4)
Unlock B
T1
T2
Slock A X=A=2 Unlock A Xlock B B=X+1
写回B(=3)
（4）事务T2读到的数据就与 数据库中的数据不一致，是 不正确的数据，又称为“脏” 数据。
T1
读C=1 C=C*2 写回C=2
T2 读C=2
ROLLBACK
C恢复为1
7
结论：
（1）产生上述三类不一致性的主要原因： 并发操作破坏了事务的隔离性，事务间相互干扰。 （2）并发控制的主要技术：封锁、时间戳、乐观控
制法、多版本并发控制等。
8
11.2 封锁
1. 概念 封锁就是事务T在对某个数据对象（例如表、记
录等）操作之前，先向系统发出请求，对其加锁。 加锁后事务T就对该数据对象有了一定的控制，
在事务T释放它的锁之前，其它的事务不能更新此 数据对象。
封锁是实现并发控制的一个非常重要的技术。
9
2. 锁的类型
DBMS通常提供了多种类型的封锁。一个事务对 某个数据对象加锁后究竟拥有什么样的控制是由封 锁的类型决定的。
15
2. 二级封锁协议
【定义】一级封锁协议+事务T在读取数据R前必须 先加S锁，读完后即可释放S锁 二级封锁协议可以防止丢失修改和读“脏”数据。 在二级封锁协议中，由于读完数据后即可释放S锁， 所以它不能保证可重复读。
16
二级封锁协议
T1
① Xlock C 读C= 100 C←C*2 写回C=200
（1）丢失 修改？ 可以 防止
（2）可重 复读？ 不能 保证
（3）读脏 数据？ 可以 防止
18
3. 三级封锁协议
【定义】一级封锁协议 + 事务T在读取数据R之前 必须先对其加S锁，直到事务结束才释放。
三级封锁协议可防止丢失修改、读脏数据和不 可重复读。