Slide 162
Slide 162 text
y0
t1
Tx1 -> Tx2 の順番で実行されるので、通常 Tx3 の結果として期待される値は「A : key1
= x0, key2 = y0」「B : key1 = x1, key2 = y0」「C : key1 = x1, key2 = y1」のいずれかに
なる。
< Tx1.ts = t2
t0 t
< Tx2.ts = t3
t0 t
t
key1 and key2’s
Leaseholder (Node3)
x0
Causal Reverse Anomaly の例
Tx’s Real Time Order
(Clients)
Tx1: Write
(key1, x1)
t0
Tx3: Read
(key1, key2)
Tx1’s Gateway Node
(Node1)
y1
x1
A
t2
t3
B C
Tx2’s Gateway Node
(Node2)
Tx2: Write
(key2, y1)