一致性hash算法 - Gukie/interview GitHub Wiki

refer: http://blog.csdn.net/cywosp/article/details/23397179

---

hash一致性算法，主要是解决分布式环境中，机器与数据之间映射不均匀的问题

0. 有一个 2^32次方个数字组成的一个环空间

1. 所有的object 都会通过 计算其 hashcode，映射到环上去

2. 所有的机器也会 通过hash运算，映射到环上去

3. 按照顺时针，将object关联到最近的 机器上

4. 如果不均匀，可以通过 建立虚拟节点(机器)的方式，进行均衡处理