vector clock 向量时钟 & 一致性哈希

向量时钟：

http://blog.csdn.net/yfkiss/article/details/39966087

http://blog.sina.com.cn/s/blog_61af23120100vlar.html （讲的更清楚）

适用于同一份数据会在所有节点上存储副本的情况；

1个节点收到写请求时，备份到W个节点上（包括自己）才算成功写入（后续要备份到所有节点上）；1个用户读时，要同时读R个节点并用向量时钟验证和冲突解决；当W+R>节点数N时，能保证一致性；W越大，发生读冲突的可能性越小，但写入的代价也越大；

每个单位数据（也可以以Range为单位，减少向量时钟存储开销）有一个Array<<node,count>>, 每次用户写请求发到自己这边时，把自己node的count+=1，然后把该份数据和向量时钟复制给至少W-1个其他节点才算写入成功，然后慢慢复制给剩下的节点；

用户读请求会被同时发送到R个节点上，如果这个数据的向量时钟彼此相等或彼此是祖先-->子孙关系，则可以更新祖先的数据和向量时钟为该子孙的，把子孙的数据返回给用户；如果这个数据的向量时钟有冲突，则要按某个规则仲裁（按节点编号或者时间戳...），谁赢了就返回谁的给用户并更新到败者上；

更通俗的解释

 

一致性哈希：

key哈希到一个环上，server也哈希到这个环上；key在环上顺时针最近的server，就是他的存放位置；

解决server哈希到环不均匀的问题：每个server加#1、#2、#3等后缀，抽象成多个虚拟节点，把虚拟节点们哈希到环上；