数据库原理 课件 第 11 章 并发控制.ppt

冲突可串行化调度（续） 冲突操作 冲突操作是指不同的事务对同一个数据的读写操作和写写操作 Ri (x)与Wj(x) /* 事务Ti读x，Tj写x*/ Wi(x)与Wj(x) /* 事务Ti写x，Tj写x*/ 其他操作是不冲突操作 不同事务的冲突操作不能交换(Swap) 同一事务的两个操作不能交换(Swap) 冲突可串行化调度（续） ［例］今有调度Sc1=r1(A)w1(A)r2(A)w2(A)r1(B)w1(B)r2(B)w2(B) 把w2(A)与r1(B)w1(B)交换，得到： r1(A)w1(A)r2(A)r1(B)w1(B)w2(A)r2(B)w2(B) 再把r2(A)与r1(B)w1(B)交换： Sc2＝r1(A)w1(A)r1(B)w1(B)r2(A)w2(A)r2(B)w2(B) Sc2等价于一个串行调度T1，T2，Sc1冲突可串行化的调度 冲突可串行化调度（续） 冲突可串行化调度是可串行化调度的充分条件，不是必要条件。还有不满足冲突可串行化条件的可串行化调度。 [例]有3个事务： T1=W1(Y)W1(X)，T2=W2(Y)W2(X)，T3=W3(X) 调度L1=W1(Y)W1(X) W2(Y)W2(X) W3(X) 是一个串行调度。 调度L2=W1(Y) W2(Y) W2(X) W1(X) W3(X) 不满足冲突可串行化。但是调度L2是可串行化的，因为L2执行的结果与调度L1相同，Y的值都等于T2的值，X的值都等于T3的值 不满足冲突可串行化条件的可串行化调度 T1 T2 T3 W1(Y) W2(Y)等待 等待(W2(X)) W1(X) 等待 等待 W3(X)等待 执行。。。 等待 等待 COMMIT 等待 等待 W2(X) 等待 执行。。。 等待 第十一章 并发控制 11.1 并发控制概述 11.2 封锁 11.3 活锁和死锁 11.4 并发调度的可串行性 11.5 两段锁协议 11.7 小结 11.5 两段锁协议 封锁协议：运用封锁方法时，对数据对象加锁时需要约定一些规则 何时申请封锁 持锁时间 何时释放封锁等 两段封锁协议(Two-Phase Locking，简称2PL)是最常用的一种封锁协议，理论上证明使用两段封锁协议产生的是可串行化调度 两段锁协议（续） 两段锁协议 指所有事务必须分两个阶段对数据项加锁和解锁 在对任何数据进行读、写操作之前，事务首先要获得对该数据的封锁 在释放一个封锁之后，事务不再申请和获得任何其他封锁 两段锁协议（续） “两段”锁的含义：事务分为两个阶段 第一阶段是获得封锁，也称为扩展阶段 事务可以申请获得任何数据项上的任何类型的锁，但是不能释放任何锁 第二阶段是释放封锁，也称为收缩阶段 事务可以释放任何数据项上的任何类型的锁，但是不能再申请任何锁 两段锁协议（续） 例：事务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； 两段锁协议（续） 事务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) Xlock(A) Unlock(B) W(A=210) Unlock( C ) 遵守两段锁协议的可串行化调度 左图的调度是遵守两段锁协议的，因此一定是一个可串行化调度。 两段锁协议（续） 事务遵守两段锁协议是可串行化调度的充分条件，而不是必要条件。 若并发事务都遵守两段锁协议，则对这些事务的任何并发调度策略都是可串行化的 若并发事务的一个调度是可串行化的，不一定所有事务都符合两段锁协议 两段锁协议（续） 两段锁协议与防止死锁的一次封锁法 一次封锁法要求每个事务必须一次将所有要使用的数据全部加锁，否则就不能继续执行，因此一次封锁法遵守两段锁协议 但是两段锁协议并不要求事务必须一次将所有要使用的数据全部加锁，因此遵守两段锁协议的事务可能发生死锁 两段锁协议（续） [例] 遵守两段锁协议的事务发生死锁 T1 Slock B R