版本向量

解決方案

每個金鑰值都與一個版本向量關聯，該向量維護每個叢集節點的一個數字。

基本上，版本向量是一組計數器，每個節點一個。三個節點（藍色、綠色、黑色）的版本向量看起來會像這樣：[藍色：43，綠色：54，黑色：12]。每次節點有內部更新時，它都會更新自己的計數器，因此綠色節點中的更新會將向量變更為 [藍色：43，綠色：55，黑色：12]。每當兩個節點進行通訊時，它們會同步其向量戳記，讓它們可以偵測任何同時更新。