令 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 都不是冲突可序列化的答案:(乙)
解释:
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) |
这个问题的测验