第7篇 并发控制.docVIP

第7章 并发控制 第7章 并发控制 7.1 并发控制概述 7.2 封锁 7.3 三级封锁协议 7.4 活锁和死锁 7.5 并发调度的可串行性 7.6 两段锁协议 7.7 封锁的粒度 7.8 小结 7.1 并发控制概述 多事务执行方式 (1)事务串行执行 每个时刻只有一个事务运行，其他事务必须等到这个事务结束以后方能运行 不能充分利用系统资源，发挥数据库共享资源的特点 并发控制（续） (2)交叉并发方式 事务的并行执行是这些并行事务的并行操作轮流交叉运行 是单处理机系统中的并发方式，能够减少处理机的空闲时间，提高系统的效率 并发控制（续） (3)同时并发方式 多处理机系统中，每个处理机可以运行一个事务，多个处理机可以同时运行多个事务，实现多个事务真正的并行运行 最理想的并发方式，但受制于硬件环境 更复杂的并发方式机制 事务并发执行带来的问题 并发操作带来的数据不一致性 丢失修改（lost update ） 不可重复读（non-repeatable read ） 读“ 脏” 数据（dirty read ） 1. 丢失修改 三种数据不一致性 2. 不可重复读 不可重复读是指事务1读取数据后，事务2 执行更新操作，使事务1无法再读前一次读 取结果。 三种数据不一致性(续) 三类不可重复读 事务1读取某一数据后： 1