📜  门| GATE CS 2021 |设置1 |第42章

📅  最后修改于: 2021-06-28 23:28:33             🧑  作者: Mango

令ri(z)和wi(z)分别表示通过事务Ti对数据项z的读取和写入操作。考虑以下两个时间表。

S1:  r1(x)r1(y)r2(x)r2(y)w2(y)w1(x)
S2:  r1(x)r2(x)r2(y)w2(y)r1(y)w1(x) 

以下哪个选项是正确的?
(A) S1是冲突可序列化的,而S2不是冲突可序列化的
(B) S1不是冲突可序列化的,而S2是冲突可序列化的
(C) S1和S2都是可冲突序列化的
(D) S1和S2都不是可冲突序列化的答案: (B)
解释:

    S1
T1 T2
r(x)  
r(y)  
  r(x)
  r(y)
  w(y)
w(x)  
    S2 
T1 T2
r(x)  
  r(x)
  r(y)
  w(y)
r(y)  
w(x)  


这个问题的测验