📜  门| GATE-CS-2007 |第64章

📅  最后修改于: 2021-07-02 14:16:30             🧑  作者: Mango

考虑以下涉及两个事务的时间表。下列哪个陈述是正确的?

(A) S1和S2都是可冲突序列化的。
(B) S1是冲突可序列化的,而S2不是冲突可序列化的。
(C) S1不是冲突可序列化的,而S2是冲突可序列化的。
(D) S1和S2都不是可冲突序列化的。答案: (C)
解释:

S1 is not conflict serializable, but S2 is conflict serializable 

Schedule S1
   T1            T2
---------------------
  r1(X)
  r1(Y)
                r2(X)
                r2(Y)
                w2(Y)
  w1(X)
The schedule is neither conflict equivalent to T1T2, nor T2T1.

Schedule S2
   T1            T2
---------------------
  r1(X)
                r2(X)
                r2(Y)
                w2(Y)
  r1(Y)
  w1(X)
The schedule is conflict equivalent to T2T1.

这个问题的测验