【算法】一致性哈希

一致性哈希 在分佈式集羣系統中會用到一致性哈希算法，在此進行記錄。 一般系統分爲前端服務器和後端服務器，前端服務器負責數據的接收和分發工作，後端負責存儲、處理、提供數據。後端服務器不止一臺，此時就涉及到了數據如何分發的問題。一致性哈希算法就可以用來解決這一問題。 經典結構 通過哈希函數我們可以建立key-value的對應關係。假設目前一共有3臺服務器用於數據存儲，那麼在一個數據存儲request發

>>阅读原文<<