一致性哈希算法

一、傳統算法的缺陷 對於服務器分佈，我們要考慮的東西有如下三點：數據平均分佈，查找定位準確，降低宕機影響。 求餘算法: hash(Key)%N              [ N：服務器數量 ] 使用一般的取餘算法，操作很簡單，計算數據分佈計算量非常簡單。但是存在一個致命缺陷，如果增加一臺服務器或者減少一臺服務器，帶來的結果可能如下： 數據重排 數據失效 那麼有什麼辦法解決一般算法中節點失效引起的數

>>阅读原文<<