一致性hash

普通hash算法

采用简单取模的方式，将机器进行散列，这在cache环境不变的情况下能取得让人满意的结果，但是当cache环境动态变化时，命中率将不尽人意，比如添加或者删除几台机器。

一致hash算法

1. 构建Hash空间    按照常用hash算法来将对应的key哈希到一个具有2^32次方个桶的空间中，即0~(2^32)-1的数字空间中。然后将这些数字头尾相连形成一个闭合的环形。

2. 将机器通过hash算法映射到环上    通过使用与对象存储一样的Hash算法将机器也映射到环中，然后以顺时针的方向计算，将所有对象存储到离自己最近的机器中。

3. 增加虚节点    一致性哈希算法在服务节点太少时，容易因为节点分部不均匀而造成数据倾斜问题。

4. 映射虚节点到实际节点

代码实现一致性hash算法

参考：http://blog.codinglabs.org/articles/consistent-hashing.htmlhttp://blog.csdn.net/cywosp/article/details/23397179

转载于:https://my.oschina.net/u/2361475/blog/637744