一致性Hash算法原理(面試必問)

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

>>阅读原文<<