一致性hash算法的理解

用hash做緩存,假如有三臺服務器,1,2,3,有三萬張圖片,我想將圖片平均緩存到我三臺服務器上,一個服務器大概一萬張,怎麼去實現這個辦法呢,可以用hash來取餘數進行操作,加入我們是以圖片的名字作爲key進行hash計算,hash (圖片名稱)%N 其中N爲我們服務器的個數,我們將hash(圖片名稱)這一部分進行計算後得到的是一個正數,然後除以服務器的數目進行取餘數,結果將會是0,1,2三個數,
相關文章
相關標籤/搜索