数据库系统知概论第11章并发控制.pptVIP

第11章 并发控制 11.1并发控制概述 11.2封锁 11.3封锁协议 11.4活锁和死锁 11.5并发调度的可串行性 11.6两段锁协议 11.7封锁的粒度 * 8.1并发控制概述 事务的并行 交叉并发方式(单处理机系统) 同时并发方式(多处理机系统) 时间 T1 T2 T1(1) T2(1) T2(2) T1(2) T1(3) T2(3) 例如: 时间 T1(1) T2(1) T2(2) T1(2) T1(3) T2(3) T1 T2 串行方式 时间 T1 T2 T1(1) T2(1) T2(2) T1(2) T1(3) T2(3) 交叉并发方式 同时并发方式 并发控制机制 为了保证事务的隔离性和数据库的一致性，数据库管理系统具有的对并发操作进行正确调度的功能。 例子1：飞机订票系统的两个事务： (1)事务甲:读机票余额A；卖出一张机票A=A-1；写回A； (2)事务乙:读机票余额A；卖出一张机票A=A-1；写回A； 事务甲 事务乙 时间 ①读A=16 ②读A=16 ③A=16-1 ④写回A=15 ⑤A=16-1 ⑥写回A=15 (1)丢失修改 (2)不可重复读 (3)读“脏”数据 数据库的不一致性: 例子2: 时间 T1 T2 ①读A=50 读B=100 求和=150 ②读B=100 B=2*B 写回B=200 ③读A=50 读B=200 求和=250 不可重复读 不可重复读: (1)T1再次读取数据, 得值不相同; (2) T1再次读取数据, 某些数据消失; (3) T1再次读取数据, 多余数据出现; 例子3: 时间 T1 T2 ①读C=100 C=2*C 写回C=200 ②读C=200 ③rollback C恢复为100 读“脏”数据 8.2封锁 封锁:事务T在对某个数据对象操作之前,先向系统发出请 求,对其加锁.加锁后事务T就对该 数据对象有了一定 的控制,在事务T释放它的锁之前,其它的事务不能更 新此数据对象. 封锁的类型: 排它锁 (Xlock) 共享锁 (Slock) 排它锁 (Xlock):若事务T对数据对象A加上X锁,则允许T 读取和修改A,其他任何事务都不能再对A 加任何类型的锁,直到T释放A上的X锁. 共享锁 (Slock):若事务T对数据对象A加上S锁,则允许T 读取A,其他事务只能再对A加S锁,不能加X 锁,直到T释放A上的S锁. X锁与S锁的相容矩阵: T1 T2 Xlock Slock - Xlock Slock - N N Y N Y Y Y Y Y 8.3封锁协议 封锁协议:在对数据对象加锁时,约定的规则（如何时申请 X锁或S锁、持锁时间、何时释放等）。 常用的封锁协议: 一级封锁协议 二级封锁协议 三级封锁协议 1.一级封锁协议 一级封锁协议:事务T在修改数据R之前必须先对其加X锁, 直到事务结束才释放. 事务甲 事务乙 时间 ①读A=16 ②读A=16 ③A=16-1 ④写回A=15 ⑤A=16-1 ⑥写回A=15 丢失修改 ①Xlock A 获得 读A=16 ②Xlock A 等待 ③A=16-1 ④写回A=15 commit unlock A 事务甲 事务乙 时间 ⑤获得 Xlock A 读A=15 ⑥A=15-1 ⑦写回A=14 Commit unlock A 没有丢失修改 时间 T1 T2 ①读A=50 读B=100 求和=150 ②Xlock B 获得 读B=100 B=2*B 写回B=200 commit unlock B ③读A=50 读B=200 求和=250