一致性算法Hash(Consistent Hashing)

在使用缓存的时候，会把相应的数据缓存到不一样的缓存机器上，而怎么把数据均匀的分撒到缓存机器上，而从实现各个缓存机器的负载均衡，主要有两种方法，一种求余数的方法，该方法实现简单，效率也高，可是在实际生产中，添加一台缓存机器，或者其中的某台缓存机器宕机了，则缓存的命中率就会下降；而一致性哈希算法就是用来解决这个问题的，使用一致性哈希算法后，即便增长一台机器，减小一台机器，缓存命中率仍是会很高，且缓存机器越多，命中率就会越高。关于一致性哈希算法，参考 一致性Hash(Consistent Hashing)原理剖析 和 维基百科 讲得很是详细。