令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) |
这个问题的测验