一致性哈希算法

一.哈希算法 假設有3萬張圖片需要映射到A1,A2,A3三臺服務器上,最好的效果是能夠均勻的存放在這三臺服務器上, 簡單的做法是對鍵進行哈希計算,計算之後的值是一個整數,對這個整數進行取模運算,通過得到的餘數來決定放在哪臺服務器上. hash(名稱)%機器數=餘數(這裏機器數量爲3,取餘得到的結果是0,1,2(服務器編號) 弊端:假如增加一臺服務器的話,對應的機器數變化引起餘數變化,服務器的編號失

>>阅读原文<<