一致性hash算法原理及golang實現

概述 這裏存在一種場景, 當一個緩存服務由多個服務器組共同提供時, key應該路由到哪個服務.這裏假如採用最通用的方式key%N(N爲服務器數目), 這裏乍一看沒什麼問題, 可是當服務器數目發送增長或減小時, 分配方式則變爲key%(N+1)或key%(N-1).這裏將會有大量的key失效遷移,若是後端key對應的是有狀態的存儲數據,那麼毫無疑問,這種作法將致使服務器間大量的數據遷移,從而照成服務

>>阅读原文<<