系統設計-一致性hash

本文參考了深入淺出一致性Hash原理 1、爲什麼要設計一致性hash 負載均衡在有狀態情況下，怎麼堆轉發機器？比如用戶uid=a的所有請求必須轉發到某個服務器b上。 採用哈西表做一個映射，把用戶ID和機器ID一一對應起來。但這個時候我們面臨一個問題：普通的餘數hash（hash(比如用戶id)%服務器機器數）算法伸縮性很差，當新增或者下線服務器機器時候，服務器機器數發生改變，用戶id與服務器的映射

>>阅读原文<<