Consistent Hash

场景：

原来有N台服务器，突然M台坏掉，这样原来映射在M台的CACHE失效了，洪水般的访问直奔后台，造成后台阻塞以至于瘫痪。

如何让CACHE的失效达到最小，这样的算法。

OLD 算法：

crc32($key)%current_server_num

hash(N)/N now to be hash(N)/(N-M), 损失CACHE和大，很多CACHE需要从新生成。

NEW 算法：

consistent

满足需求 加入或者减少服务器 使CACHE失效减到最少。

圆环的概念

顺时针 编入