來自字節跳動的一道題：一致性Hash

緣起 我有一個圖片存取服務，爲了快速獲取圖片，我架起了3臺緩存服務器，用簡單的Hash映射決定圖片存儲在哪臺緩存上。比如: f(x) % 3 = 0 存儲在s0上 f(x) % 3 = 1 存儲在s1上 f(x) % 3 = 2存儲在s2上 某天，緩存負載過高，需要擴容1臺，緩存數量由3變爲4，那麼按獲取圖片按公式：f(x) % n,很多會請求失敗，這樣會直接訪問後臺服務，給後臺服務造成很大的壓力

>>阅读原文<<