Question

数据库考试题如何找冲突可串行化等价的串行化方案

如图所示~特别是第二问~请问怎么做，有什么找到方案固定的方法么？

Answer 1

这个是个可串行化调度，可以根据对数据库元素XYZ的 冲突访问画优先图来进行判断，如果没有环，那么就是可串行化的
第二个问 就是把串行化的调度顺序写出来,串行化调度为：
T3(R(Y))T3(W(Y))T3(R(Z))T4(R(Z))T4(W(Z))T1(R(X))T1(W(X))T1(W(Y))T2(R(X))T2(W(X))T2(R(Y))
根据这个可以基于冲突规则进行置换的，因此有
T3(R(Y))T3(W(Y))T3(R(Z))T1(R(X))T1(W(X))T1(W(Y))T2(R(X))T2(W(X))T2(R(Y))T4(R(Z))T4(W(Z))
T3(R(Y))T3(W(Y))T3(R(Z))T1(R(X))T1(W(X))T1(W(Y))T4(R(Z))T4(W(Z))T2(R(X))T2(W(X))T2(R(Y))

Answer 2

可串行化调度：对于事务集(T<1>,T<2>,…,T)，如果一个并发调度的结果与一个串行调度等价，则称此调度是是可串行化调度。
不可串行化调度：对于某事务集的一个并发调度结果如果与任一串行调度均不等价，则该调度是不可串行化调度。