数据库系统概论 第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)读“脏”数据