vector clock algorithm (forward)

Vector Clock是Amazon’s Dynamo用來捕捉同一數據不一樣版本的對象的因果關係的一種算法。根據Dyanmo paper的描述，矢量時鐘其實是一個(node,counter)對列表(即(節點，計數器)列表)。矢量時鐘是與每一個對象的每一個版本相關聯。經過審查其向量時鐘，咱們能夠判斷一個對象的兩個版本是平行分枝或有因果順序。若是第一個時鐘對象上的計數器在第二個時鐘對象上小於或等於其

>>阅读原文<<