对一致性hash算法的理解

首先说明其用途，目前主要用在分布式缓存中。 为什么使用一致性hash： 假设有N个缓存服务器，普通的缓存策略是hash(obj)%N，当其中一个服务器挂掉，或者服务器不够而需要添加服务器时，缓存策略需要改变成hash(onj)%(N-1)或(N+1)，这也就意味着所有的缓存全部失效，那所有的访问都会到后台服务器，是不是想到了鹿晗和关晓彤，恐怖！程序员结婚还得中途暂停，去修复服务器。 所以就有了一致

>>阅读原文<<