一致性hash算法學習

概述 在解決分佈式系統中負載均衡的問題時候可以使用Hash算法讓固定的一部分請求落到同一臺服務器上，這樣每臺服務器固定處理一部分請求，起到負載均衡的作用。 但是普通的餘數hash（hash(比如用戶id)%服務器機器數）算法伸縮性很差，當新增或者下線服務器機器時候，用戶id與服務器的映射關係會大量失效。一致性hash則利用hash環對其進行了改進 一致性哈希算法特性 一致性哈希算法在1997年由麻

>>阅读原文<<