天天看點

無主複制系統(2)-讀修複和反熵

複制模型應確定所有資料最終複制到所有副本。在一個失效節點重新上線後,如何追上錯過的寫入?Dynamo風格的資料存儲系統常用機制:

① 讀修複(Read repair)

當用戶端并行讀取多副本時,可檢測到過期的傳回值。如圖-10,User 2345獲得來自R3的版本6,而從副本1、2得到版本7。用戶端判斷可知:副本3是過期值,然後将新值寫入該副本。這适用于讀密集場景。

② 反熵過程(Anti-entropy process)