A-A+
今有3个事务的一个调度r3(B)r1(A)w3(B)r2(B)r2(A)w2(B)r12(B
问题详情
今有3个事务的一个调度r3(B)r1(A)w3(B)r2(B)r2(A)w2(B)r12(B)w1(A),该调度是冲突可串行化调度吗,为什么?
请帮忙给出正确答案和分析,谢谢!
参考答案
正确答案:是一个冲突可串行化调度。可以把r1(A)与w3(B)交换得到r3(B)w3(B)r(A)r2(B)r2(A)w2(B)r1(B)w1(A)再把r1(A)与r2(B)r2(A)w2(B)交换得到r3(B)w3(B)r2(B)r2(A)w2(B)r1(A)r1(B)w1(A)等价于一个串行调度T3T2T1因此是一个可串行化的调度。
是一个冲突可串行化调度。可以把r1(A)与w3(B)交换,得到r3(B)w3(B)r(A)r2(B)r2(A)w2(B)r1(B)w1(A)再把r1(A)与r2(B)r2(A)w2(B)交换,得到r3(B)w3(B)r2(B)r2(A)w2(B)r1(A)r1(B)w1(A)等价于一个串行调度T3,T2,T1,因此是一个可串行化的调度。