簡單介紹一致性哈希算法

原文來自 點擊打開鏈接 介紹 一致性哈希算法是分佈式系統中常用的算法。比如，一個分佈式的存儲系統，要將數據存儲到具體的節點上，如果採用普通的hash方法，將數據映射到具體的節點上，如key%N，key是數據的key，N是機器節點數，如果有一個機器加入或退出這個集羣，則所有的數據映射都無效了，如果是持久化存儲則要做數據遷移，如果是分佈式緩存，則其他緩存就失效了。 一致性哈希算法就是爲了解決這樣的問題

>>阅读原文<<