(1)丢失更新 (2)不可重复读 (3)读“脏”数据 原因:写操作写一写,读一写 67并发事务调度 67.1且标可串行化调度 目标等价调度 目标可串行化调度 672冲突可串行化调度 冲突操作 冲突等价调度 冲突可串行化调度 冲突等价调度一定是目标等价调度,反之不成立 673冲突可串行化判定 目标可串行化:NP完全问题 冲突可串行化:前趋图 6.8加锁协议 681分类 (1)X锁 读、写排他锁 效率 (2)S、Ⅹ锁 S:共享读 X:排他写 (3)S、U、X锁 682两阶段封锁协议(2PL) 申请封锁阶段(增长阶段) 释放封锁阶段(缩减阶段) 合式事务:遵守先加锁,后操作原则的事务 定理:如果所有事务都是合式,两阶段事务,则他们的任何调度 都是可串行化的 严格的两阶段封锁协议(1)丢失更新 (2)不可重复读 (3)读“脏”数据 原因：写操作 写－写，读－写 6.7 并发事务调度 6.7.1 目标可串行化调度 目标等价调度 目标可串行化调度 6.7.2 冲突可串行化调度 冲突操作 冲突等价调度 冲突可串行化调度 冲突等价调度一定是目标等价调度，反之不成立 6.7.3 冲突可串行化判定 目标可串行化：NP 完全问题 冲突可串行化：前趋图 6.8 加锁协议 6.8.1 分类 (1) X 锁 读、写排他锁 效率 (2) S、X 锁 S：共享 读 X：排他 写 (3) S、U、X 锁 6.8.2 两阶段封锁协议（2PL） ➢ 申请封锁阶段（增长阶段） ➢ 释放封锁阶段（缩减阶段） 合式事务：遵守先加锁，后操作原则的事务 定理：如果所有事务都是合式，两阶段事务，则他们的任何调度 都是可串行化的。 严格的两阶段封锁协议