白话讲解一致性hash

http://www.zsythink.net/archives/1182/

这篇文章里对一致性hash怎么解决分布式缓存的问题做出了很清楚的讲解,简单的说,就是传统hash计算方式因为服务器的数量改变会影响数据获取,一致性hash固定了除数.消除了除数改变对算法的影响.

传统hash算法:

hash(a.png) % 4 = 2 

一致性hash:

hash（服务器A的IP地址） %  2^32

hash（图片名称） %  2^32