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

📅  最后修改于: 2021-09-26 03:47:09             🧑  作者: 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.

这个问题的测验