Vector Clock 简介

引言：

最近重读http://book.mixu.net/distsys/ebook.html，在分布式文件系统，如何掌握写入内容的先后关系是重要的一环，因为在并发写入的过程中，可能会导致多个版本同时出现的情况，但是使用物理时钟显然是不靠谱的，所以我们采用一种逻辑时钟来为对象构建一种偏序的（partial ordering）的时序集合，同时这个也是Amazon在他们的Dynamo中的实践原理。

简介：

VectorClock是一种用向量来表示偏序关系的逻辑时钟，从数据结构上可以理解为一个集合内包含所有节点的“时间戳”，当然这个时间戳并不是物理意义上的时间（也有些实践会同时加入timestamps以解决冲突问题），而是由程序赋予的逻辑计数（count），{Node1:0,Node2:2,Node3:3…….}，如果我们已经统一了向量内的位置对应的node，那么时钟可以直接用一个{0,2,3}来表示。

对于每一个分布式存储的对象副本都有这样一个时间戳，那么存在一下几种关系：

a： 本机：{0，0，1} 消息：{0，1，2}。消息的每个节点的count都大于等于本机的，那么舍弃本机，同步消息
b: 本机：{0，1，2} 消息：{0，1，1}。消息的每个