一致性HASH算法

一致性HASH算法 在分佈式緩存系統中，需要將數據均勻的分佈到緩存服務器集羣的不同機器上，就需要使用對緩存的數據的key做hash值計算， 然後在將hash值除以服務器節點的數量取模計算出數據需要落到那臺服務器節點上。這種算法很簡單，也可以實現數據的均勻分佈， 但是，增加或者減少數據節點的時候會導致所有緩存數據失效。 傳統的取模方式 例如10條數據，3個節點，如果按照取模的方式，那就是 node

>>阅读原文<<