数据库系统课件-封锁（第5版）.pptVIP

An Introduction to Database System 数据库系统概论 An Introduction to Database System 第十一章 并发控制  第十一章 并发控制 11.1 并发控制概述 11.2 封锁 11.3 封锁协议 11.4 活锁和死锁 11.5 并发调度的可串行性 11.6 两段锁协议 11.7 封锁的粒度 *11.8 其他并发控制机制 11.9 小结 11.2 封锁 什么是封锁 基本封锁类型 锁的相容矩阵 什么是封锁 封锁就是事务T在对某个数据对象（例如表、记录等）操作之前，先向系统发出请求，对其加锁 加锁后事务T就对该数据对象有了一定的控制，在事务T释放它的锁之前，其它的事务不能更新此数据对象。 封锁是实现并发控制的一个非常重要的技术 基本封锁类型 一个事务对某个数据对象加锁后究竟拥有什么样的控制由封锁的类型决定。 基本封锁类型 排它锁（Exclusive Locks，简记为X锁） 共享锁（Share Locks，简记为S锁） 排它锁 排它锁又称为写锁 若事务T对数据对象A加上X锁，则只允许T读取和修改A，其它任何事务都不能再对A加任何类型的锁，直到T释放A上的锁 保证其他事务在T释放A上的锁之前不能再读取和修改A 共享锁 共享锁又称为读锁 若事务T对数据对象A加上S锁，则事务T可以读A但不能修改A，其它事务只能再对A加S锁，而不能加X锁，直到T释放A上的S锁 保证其他事务可以读A，但在T释放A上的S锁之前不能对A做任何修改 锁的相容矩阵 Y=Yes，相容的请求 N=No，不相容的请求 T1 X S _ X N N Y S N Y Y _ Y Y Y T2 锁的相容矩阵（续） 在锁的相容矩阵中： 最左边一列表示事务T1已经获得的数据对象上的锁的类型，其中横线表示没有加锁。 最上面一行表示另一事务T2对同一数据对象发出的封锁请求。 T2的封锁请求能否被满足用矩阵中的Y和N表示 Y表示事务T2的封锁要求与T1已持有的锁相容，封锁请求可以满足 N表示T2的封锁请求与T1已持有的锁冲突，T2的请求被拒绝 第十一章 并发控制 11.1 并发控制概述 11.2 封锁 11.3 封锁协议 11.4 活锁和死锁 11.5 并发调度的可串行性 11.6 两段锁协议 11.7 封锁的粒度 *11.8 其他并发控制机制 11.9 小结 11.3 封锁协议 什么是封锁协议 在运用X锁和S锁对数据对象加锁时，需要约定一些规则，这些规则为封锁协议（Locking Protocol）。 何时申请X锁或S锁 持锁时间 何时释放 对封锁方式规定不同的规则，就形成了各种不同的封锁协议，它们分别在不同的程度上为并发操作的正确调度提供一定的保证。 保持数据一致性的常用封锁协议 三级封锁协议 1.一级封锁协议 2.二级封锁协议 3.三级封锁协议 1. 一级封锁协议 一级封锁协议 事务T在修改数据R之前必须先对其加X锁，直到事务结束才释放。 正常结束（COMMIT） 非正常结束（ROLLBACK） 一级封锁协议可防止丢失修改，并保证事务T是可恢复的。 在一级封锁协议中，如果仅仅是读数据不对其进行修改，是不需要加锁的，所以它不能保证可重复读和不读“脏”数据。 使用封锁机制解决丢失修改问题 T1 T2 ① Xlock A ② R(A)=16 Xlock A ③ A←A-1 等待 W(A)=15 等待 Commit 等待 Unlock A 等待 ④ 获得Xlock A R(A)=15 A←A-1 ⑤ W(A)=14 Commit Unlock A 例： 事务T1在读A进行修改之前先对A加X锁 当T2再请求对A加X锁时被拒绝 T2只能等待T1释放A上的锁后获得对A的X锁 这时T2读到的A已经是T1更新过的值15 T2按此新的A值进行运算，并将结果值A=14写回到磁盘。避免了丢失T1的更新。 没有丢失修改 An Introduction to Database System