分布式系统中通过记录各个节点对数据的修改历史,来比较数据新旧、发现修改冲突的办法。版本向量中的元素为(节点标识、逻辑修改时间)。
存在版本向量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,依赖所有节点信息,两个向量中的节点数不一致时的比较,节点数增加还好办,给一个默认值即可;节点数减少则不能简单删除该节点对应数据项,一种思路是保证节点删除的强一致性,避免出现节点数不一致的情况。