一致性哈希

http://blog.youkuaiyun.com/cywosp/article/details/23397179

直接贴出一篇介绍的很清楚的博文。

关键字

一致性哈希

平衡性，单调性，分散性，负载

其实说白了，就是解决把请求分散到不同的机器上运算，怎么做分散的平均，机器少一台多一台，或者坏掉一台，成很好的自适应和拓展。

最简单的实现分布式算法，取模嘛，但是它就上述的一些问题，所以不算好的哈希函数。

一致性哈希算法，很奇妙，很好的解决了上述的几个问题。

0到2的32次方-1个数字组成一个闭环。

机器的哈希值在其中，算法规定按照环的顺时针方向，到达的点就是要处理这个请求的机器。

在解决均匀处理时，引入了虚拟节点的概念，就是在环的对面虚拟出一个节点。