一致性hash在分佈式系統中的應用

場景 如果要設計一套KV存儲的系統，用戶PUT一個key和value，存儲到系統中，並且提供用戶根據key來GET對應的value。要求隨着用戶規模變大，系統是可以水平擴展的，主要要解決以下幾個問題。 系統是一個集羣，包含很多節點，如何解決用戶數據的存儲問題？保證用戶的數據儘可能平均分散到各個節點上。 如果用戶量增長，需要對集羣進行擴容，擴容完成後如何解決數據重新分佈？保證不會出現熱點數據節點。

>>阅读原文<<