分佈式系統中的算法設計（一） -- 一致性 Hash

Hash 你們都知道，把某個要存儲的內容的索引 key 經過某個規則計算一下，算出來一個值，這個值每每範圍比原來小，且機率意義上不會衝突。算法 因爲 Hash 計算複雜度每每比查找要快，被大量應用到各類大規模的系統中，特別是分佈式系統。具體實踐中有幾個典型的問題。dom 問題來源 一致性 Hash 討論地已經不少，基本故事就是分佈式存儲系統中，經過 Hash 來決定內容存到哪一個節點上。分佈式 典

>>阅读原文<<