vector clock algorithm (forward)

Vector Clock是Amazon’s Dynamo用来捕捉同一数据不一样版本的对象的因果关系的一种算法。根据Dyanmo paper的描述,矢量时钟其实是一个(node,counter)对列表(即(节点,计数器)列表)。矢量时钟是与每一个对象的每一个版本相关联。经过审查其向量时钟,咱们能够判断一个对象的两个版本是平行分枝或有因果顺序。若是第一个时钟对象上的计数器在第二个时钟对象上小于或等于其
相关文章
相关标签/搜索