版本向量（version vectors）

分布式系统中通过记录各个节点对数据的修改历史，来比较数据新旧、发现修改冲突的办法。版本向量中的元素为（节点标识、逻辑修改时间）。

存在版本向量V1和V2，如果V1中所有节点的逻辑修改时间都不小于、且至少有一个大于V2中对应节点的逻辑修改时间，则V1比V2新。

例如系统中有两个节点N1、N2，开始时两个节点记录的数据项的版本都是V1((N1,10),(N2,20))，N1修改了数据，版本变成V2((N1,11),(N2,20))，V2比V1新；如果N2记录的版本是V3((N1,10),(N2,21))，则V3与V2发生了冲突。

方法优点：各节点可使用自己的逻辑时间，不要求节点间一致，易于保证其单调递增。

局限：

1，在网络分区场景，可能只能用于发现修改冲突，没有解决新旧比较问题；

2，依赖所有节点信息，两个向量中的节点数不一致时的比较，节点数增加还好办，给一个默认值即可；节点数减少则不能简单删除该节点对应数据项，一种思路是保证节点删除的强一致性，避免出现节点数不一致的情况。