一致性哈希算法

一、传统算法的缺陷 对于服务器分布，我们要考虑的东西有如下三点：数据平均分布，查找定位准确，降低宕机影响。 求余算法: hash(Key)%N              [ N：服务器数量 ] 使用一般的取余算法，操作很简单，计算数据分布计算量非常简单。但是存在一个致命缺陷，如果增加一台服务器或者减少一台服务器，带来的结果可能如下： 数据重排 数据失效 那么有什么办法解决一般算法中节点失效引起的数

>>阅读原文<<