from wikipedia 一致哈希 历史 1997年由MIT的Karger等在一篇学术论文中提出如何将“一致性Hash”应用于用户易变的分布式Web服务中.也可用于实现健壮缓存来减少大型Web应用中系统部分失效带来的负面影响. 该概念还被应用于DHT(分布式散列表)的设计. 需求 在 使用n台缓存服务器是,一种常用的负载均衡方式是,对资源o的请求使用 hash(o)=o mod n 来映射到某一台缓存服务器.当增加或减少一台缓存服务器时这种方式可能会改变所有资源对应的hash值,也就是所有的