一致性哈希算法

一致性哈希是一种常永于负载均衡的分布式算法。首先我们看一个案例： 1、我们有3台服务器S0、S1、S2. 2、与此同时我们还有10万张图片需要均匀的缓存在这三台服务器上 如何实现将图片均匀的缓存在三台服务器上来减轻缓存的压力 一、传统哈希算法 首先对图片名称进行哈希计算得到哈希值 用这个哈希值对机器数取模算出该放在哪一个服务器上 假设对图片名称进行哈希计算得到的数值为6，此时服务器数为3，6 %

>>阅读原文<<