一致性哈希算法

一致性哈希是一種常永於負載均衡的分佈式算法。首先我們看一個案例: 1、我們有3臺服務器S0、S1、S2. 2、與此同時我們還有10萬張圖片需要均勻的緩存在這三臺服務器上 如何實現將圖片均勻的緩存在三臺服務器上來減輕緩存的壓力 一、傳統哈希算法 首先對圖片名稱進行哈希計算得到哈希值 用這個哈希值對機器數取模算出該放在哪一個服務器上 假設對圖片名稱進行哈希計算得到的數值爲6,此時服務器數爲3,6 %
相關文章
相關標籤/搜索
本站公眾號
   歡迎關注本站公眾號,獲取更多信息