第十一章 并发控制解读.ppt

An Introduction to Database System 第十一章 并发控制 11.1 并发控制概述 11.2 封锁 11.3 活锁和死锁 11.4 并发调度的可串行性 11.5 两段锁协议 11.6 封锁的粒度 11.7 小结 An Introduction to Database System 11.7 小结 数据共享与数据一致性是一对矛盾 数据库的价值在很大程度上取决于它所能提供的数据共享度 数据共享在很大程度上取决于系统允许对数据并发操作的程度 数据并发程度又取决于数据库中的并发控制机制 数据的一致性也取决于并发控制的程度。施加的并发控制愈多，数据的一致性往往愈好 An Introduction to Database System 小结（续） 数据库的并发控制以事务为单位 数据库的并发控制通常使用封锁机制 两类最常用的封锁 An Introduction to Database System 小结（续） 并发控制机制调度并发事务操作是否正确的判别准则是可串行性 并发操作的正确性则通常由两段锁协议来保证。 两段锁协议是可串行化调度的充分条件，但不是必要条件 An Introduction to Database System 小结（续） 对数据对象施加封锁，带来问题 活锁： 先来先服务 死锁： 预防方法 一次封锁法 顺序封锁法 死锁的诊断与解除 超时法 等待图法 An Introduction to Database System 小结（续） 不同的数据库管理系统提供的封锁类型、封锁协议、达到的系统一致性级别不尽相同。但是其依据的基本原理和技术是共同的。 An Introduction to Database System 下课了。。。 休息一会儿。。。 * An Introduction to Database System 如何利用封锁技术调度事务？ 我们已经看到了“适当”地使用封锁，可以获得正确的调度，否则可能造成“死锁”，也就是说：东西是好东西，就看你怎么用了？ 采用封锁的调度 可串行化的调度 An Introduction to Database System 如何利用封锁技术调度事务？ 因此，这个问题又变成了一个设计问题： 设计一种封锁的使用策略，使得我们获得的调度是可串行的调度（正确的调度）。 采用封锁的调度 可串行化的调度 An Introduction to Database System 两段锁协议 封锁协议 运用封锁方法时，对数据对象加锁时需要约定一些规则 何时申请封锁 持锁时间 何时释放封锁等 两段封锁协议(Two-Phase Locking，简称2PL)是最常用的一种封锁协议，理论上证明使用两段封锁协议产生的是可串行化调度 DBMS普遍采用两段锁协议的方法实现并发调度的可串行性，从而保证调度的正确性 An Introduction to Database System 两段锁协议（续） 两段锁协议 指所有事务必须分两个阶段对数据项加锁和解锁 在对任何数据进行读、写操作之前，事务首先要获得对该数据的封锁 在释放一个封锁之后，事务不再申请和获得任何其他封锁 An Introduction to Database System 两段锁协议（续） “两段”锁的含义 事务分为两个阶段 第一阶段是获得封锁，也称为扩展阶段 事务可以申请获得任何数据项上的任何类型的锁，但是不能释放任何锁 第二阶段是释放封锁，也称为收缩阶段 事务可以释放任何数据项上的任何类型的锁，但是不能再申请任何锁 An Introduction to Database System 两段锁协议（续） 例 事务Ti遵守两段锁协议，其封锁序列是 ： Slock A Slock B Xlock C Unlock B Unlock A Unlock C； |← 扩展阶段 →| |← 收缩阶段 →| 事务Tj不遵守两段锁协议，其封锁序列是： Slock A Unlock A Slock B Xlock C Unlock C Unlock B； An Introduction to Database System 两段锁协议（续） 事务T1 事务T2 Slock(A) R(A=260) Slock(C) R(C=300) Xlock(A) W(A=160) Xlock( C ) W(C=250) Slock(A) Slock(B) 等待 R(B=1000) 等待 Xlock(B) 等待 W(B=1100) 等待 Unlock(A) 等待 R(A=160) Xlo