Active Anti Entropy
• APࢦͷDBͷσʔλྼԽΛ͙
ͨΊͷόοΫάϥϯυॲཧ
• Merkle-TreeΛͬͯύʔςΟγϣ
ϯຖͷʮνΣοΫαϜʯΛܭࢉ
• ࠩΛݟ͚ͭͨΒͦ͜ΛRead
Repair͢Δ
hash(vnode=0,
pid=0)
hash(vnode=1,
pid=0)
hash(vnode=2,
pid=0)
Slide 21
Slide 21 text
CRDT
• ॱ൪͕ೖΕସΘͬͯ݁Ռ͕มΘΒͳ͍ܕ
• update(w1, update(w2, Data0) = update(w2,
update(w1, Data0) = Data
w1
w1
w1
w2
w2
w2
Actor 0
Actor 1
Actor 2
w1(w2(Data0)) => Data
w1(w2(Data0)) => Data
w2(w1(Data0)) => Data