一致性哈希

问题背景 假设有N台redis作为缓存，传统的Hash算法是：ser = hash(k) % N，即对键值哈希，然后对服务器的个数取余，这样做简单、而且分布均匀，但是有两个问题： - 假设有服务器x发生了宕机，那么此时取余命中x是失效的，我们需要对键值进行相应的迁移，把服务器变成N-1台，但是这样面临服务器一定时间不可用的情况，造成redis雪崩 - 假设容量不够，我们需要扩容，此时新加入服务器后

>>阅读原文<<