直接貼出一篇介紹的很清楚的博文。
關鍵字一致性雜湊
平衡性，單調性，分散性，負載
其實說白了，就是解決把請求分散到不同的機器上運算，怎麼做分散的平均，機器少一台多一台，或者壞掉一台，成很好的自適應和拓展。
最簡單的實現分布式演算法，取模嘛，但是它就上述的一些問題，所以不算好的雜湊函式。
一致性雜湊演算法，很奇妙，很好的解決了上述的幾個問題。
0到2的32次方-1個數字組成乙個閉環。
機器的雜湊值在其中，演算法規定按照環的順時針方向，到達的點就是要處理這個請求的機器。
在解決均勻處理時，引入了虛擬節點的概念，就是在環的對面虛擬出乙個節點。
一致性雜湊
from 學習分布式,一致性雜湊是最最基礎的知識,所以要理解好.那什麼是一致性雜湊呢?what 1.平衡性是指 hash的結果應該平均分配到各個節點,這樣從演算法上就解決了負載均衡問題.2.單調性是指 在新增或者刪減節點時,同乙個key訪問到的值總是一樣的.3.分散性是指 資料應該分散的存放在 分布...
一致性雜湊
一致性 雜湊演算法在1997年由 麻省理工學院提出 參見擴充套件閱讀 1 設計目標是為了解決網際網路中的熱點 hot spot 問題，初衷和 carp十分類似。一致性雜湊修正了carp使用的簡單雜湊演算法帶來的問題，使得dht可以在p2p環境中真正得到應用。雜湊演算法 編輯 一致性雜湊提出了在動態變...
一致性雜湊
首先我們可以看看為什麼需要一致性雜湊演算法。假設我們有3臺redis快取伺服器，編號為0，1，2.現在我們想將3萬張均勻的快取存到這3臺伺服器上。因為不想在快取中找某張時去遍歷3臺伺服器，所以我們原始的做法是對快取項的鍵進行雜湊，將雜湊後的結果對伺服器的數量進行取模操作。hash 名稱 3這樣當我們...