西华师范大学计算机学院数据库原理及应用（一）课件 第十一章.pptVIP

* 注意时间 第十一章 并发控制 11.1 并发控制概述 A←A-1 写回A=15 ③A←A-1 写回A=15 ④ 读A=16 T2 ①读A=16 ② T1 一、并发操作可能带来数据的不一致性。 [例1] 考虑飞机订票系统中的 数据的不一致性问题. 二、并发操作可能带来数据的不一致性的三种类型。 1、丢失修改 读B=100 B←B*2 写回B=200 ①读A=50 读B=100 求和=150 ② ③读A=50 读B=200 求和=250 (验算不对） T2 T1 2、不可重复读 读C=200 ①读C=100 C←C*2 写回C ② ③ROLLBACK C恢复为100 T2 T1 3、读“脏”数据 11.2 封 锁(Locking) 一. 封锁的定义 二. 封锁的类型 1. 排它锁(又称为写锁) 2. 共享锁(又称为读锁) Y Y Y Y N N X Y Y N S S X T2 T1 图11.3 封锁类型的相容矩阵 三、 封锁协议 1、一级封锁协议 Xlock A 等待 等待 等待 等待 获得Xlock A 读A=15 A←A-1 写回A=14 Commit Unlock A T2 ①Xlock A 获得 ②读A=16 ③A←A-1 写回A=15 Commit Unlock A ④ T1 2、二级封锁协议 3、三级封锁协议 11.3 活锁与死锁 一、活锁 …… Lock R 等待 等待 等待 Lock R T4 Lock R 等待 等待 等待 等待 等待 等待 等待 T2 …… Lock R Lock R Unlock T3 Lock R …… Unlock …… T1 二、死锁 …… Lock R2 …… Lock R1 等待 等待 Lock R1 …… Lock R2 等待 等待 等待 等待 T2 T1 1、死锁的预防 (1). 一次封锁法 (2). 顺序封锁法 2、死锁的诊断与解除 (1). 超时法 (2). 等待法 T2 T3 T1 11.4 并发调度的可串行性 11.4.1 可串行化调度 1、定义： 多个事务的并发执行是正确的，当且仅当其结果与按某一次序串行的执行它们时的结果相同，我们称这种调度策略为可串行化(Serializable)的调度. [例3] 现有有两个事务, 分别包含下列操作: 事务T1: 读B; A=B+1; 写回A; 事务T2: 读A; B=A+1; 写回B; 假设A, B的初值均为2。 按T1 → T2的次序执行结果为： A=3， B=4 按T2 → T1的次序执行结果为： B=3， A=4 2、两个事务的三种不同的调度策略 Slock A X=A=3 Unlock A Xlock B B=X+1 写回B(=4) Unlock B Slock B Y=B=2 Unlock B Xlock A A=Y+1 写回A(=3) Unlock A T2 T1 (a) 串行调度 Slock A 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 T2 T1 (b) 串行调度 Slock A X=A=2 Unlock A Xlock B B=X+1 写回B(=3) Unlock B Slock B Y=B=2 Unlock B Xlock A A=Y+1 写回A(=3) Unlock A T2 T1 (b) 不可串行化的调度 11.4.2 冲突可串行化调度 1. 冲突操作的概念 2. 冲突可串行化调度 11.5 两段锁协议 一、定义 所谓两段锁协议是指所有事务必须分两个阶段对数据项加锁和解锁。