一致性算法Hash(Consistent Hashing)

2019独角兽企业重金招聘Python工程师标准>>>

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

转载于:https://my.oschina.net/mengyuankan/blog/1923467