一致性哈希算法

解決問題   傳統的數據路由/分片的做法是將key的哈希值對N取模，N爲槽位數（槽位數即機器數）。這種方案的問題在於最終的路由結果會跟着機器數量的變化而變化（擴容、縮容和宕機等），從而導致請求查詢不到數據或者請求出錯等情況。   問題：機器數作爲槽位數，當機器數量發生變化時，導致大量請求重哈希。 一致性哈希算法   算法思想：槽位數取無限大的固定值，不再與機器數產生關聯，如下圖所示，這樣無論機器數

>>阅读原文<<