A-A+

今有3个事务的一个调度r3(B)r1(A)w3(B)r2(B)r2(A)w2(B)r12(B

2022-08-12 16:28:20 问答库 阅读 196 次

问题详情

今有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,因此是一个可串行化的调度。

考点:事务