数据库原理之并发控制.ppt

第十一章并发控制;11.1并发控制概述;;三种数据不一致性;;11.2封锁;;T1;11.3活锁和死锁;活锁、死锁的避免方法;（1）超时法：如果一个事务的等待时间超过了规定的时限，就认为发生了死锁。

优点：实现简单

不足：一是可能误判死锁；二是若时限设置太长，死锁发生后不能及时发现。

（2）等待图法：;11.4并发调度的可串行性;T1;冲突可串行化调度;例1调度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可串行化调度，也是冲突可串行化调度。;例2;11.5两段锁协议;两段锁协议（续）;事务T1;L1=R1(A)R2(C)W1(A)W2(C)R1(B)W1(B)R2(A)W2(A)

把R2(C)与W1(A)交换，可得：

L1=R1(A)W1(A)R2(C)W2(C)R1(B)W1(B)R2(A)W2(A)

再把R1(B)W1(B)与R2(C)W