正在加载图片...
● 2PL协议是调度可串行化的充分条件,但2PL协 议不是调度可串行化的必要条件。 。反例: ● S=R2(x)W3(x)R1(y)W2(y); S=R1 (y)R2 (x)W2 (y)W3 (x) S与S等价,且是串行调度,所以S是可串行化 调度,但T1必须先释放Y上的锁后T2才能对y 加锁并操作,所以S不是两段事务。 虽然2PL协议不是可串行化的必要条件,由于 2PL协议简单,一般DBMS都用它来实现调度 可串行化 1010 ⚫ 2PL协议是调度可串行化的充分条件,但2PL协 议不是调度可串行化的必要条件。 ⚫ 反例: ⚫ S=R2(x)W3(x)R1(y)W2(y); ⚫ S'=R1(y)R2(x)W2(y)W3(x); ⚫ S'与S等价,且是串行调度,所以S是可串行化 调度,但T1必须先释放Y上的锁后T2才能对y 加锁并操作,所以S不是两段事务。 ⚫ 虽然2PL协议不是可串行化的必要条件,由于 2PL协议简单,一般DBMS都用它来实现调度 可串行化
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有