例如 S=r2(A)r(B)w2(A)r3(A)w1(B)w3()r2(B)w2(B) 则: 由关于A的操作,可知T2<T米 由关于B的操作,可知T1<T2 P(S)为: S是冲突可串行化的,可串行化为: S=ri(B)wi(B)r2(A)w2(A)r2 (B)w2 B)r3(A)W3(A)
16 P(S)为: • S = r2(A) r1(B) w2(A) r3(A) w1(B) w3(A) r2(B) w2(B) 则： 1 2 3 由关于A的操作，可知T2 <s T3 由关于B的操作，可知T1 <s T2 S是冲突可串行化的，可串行化为： 例如： S = r1(B) w1(B) r2(A) w2(A) r2(B) w2(B) r3(A) w3(A)
例如: S=w3(A)w2(C)r1(A)w1(B)r(C)w2(A)r4()w4(D) 则: 由关于A的操作,可知T3<T1<T2<T 由关于C的操作,可知T2<T PS为:(3 S不是冲突可串行化的
17 例如: • S = w3(A) w2(C) r1(A) w1(B) r1(C) w2(A) r4(A) w4(D) 则： P(S)为: 3 1 2 由关于A的操作，可知T3 <s T1 <s T2 <s T4 由关于C的操作，可知T2 <s T1 S不是冲突可串行化的 4
例如: S=w1(A)r2(A)r3()w4(A) 则: P(S)为: 4 3 S是冲突可串行化的
18 例如: • S = w1(A) r2(A) r3(A) w4(A) 则： S是冲突可串行化的 P(S)为: 1 3 2 4