一致性雜湊

一致性雜湊是指分布式系統做負載均衡策略時的一種演算法。

前言：本身負載均衡策略有一種模式是通過hash演算法，將一些固定請求對映到固定某台伺服器上。這樣有個弊端就是，如果某台伺服器掛了，或者新增機器的時候，這種使用者id與伺服器的hash關係就會大量失效。 一致性雜湊的出現主要是為了解決此場景。

2.使用者請求時，將使用者的ip hash值計算出來後，看離著閉環上的哪台伺服器的節點最近，就由那台伺服器去處理請求。

3.特性：單調性、分散性、平衡性。

擴充套件：1. 虛擬節點，為了降低分散性，節約成本（加機器成本太高）。

2. 均勻一致性雜湊： 使每台伺服器盡量負載均衡。

以上只為小敘，詳情參考大佬文章：

一致性雜湊

直接貼出一篇介紹的很清楚的博文。關鍵字一致性雜湊 平衡性，單調性，分散性，負載 其實說白了，就是解決把請求分散到不同的機器上運算，怎麼做分散的平均，機器少一台多一台，或者壞掉一台，成很好的自適應和拓展。最簡單的實現分布式演算法，取模嘛，但是它就上述的一些問題，所以不算好的雜湊函式。一致性雜湊演算法，...

一致性雜湊

from 學習分布式,一致性雜湊是最最基礎的知識,所以要理解好.那什麼是一致性雜湊呢?what 1.平衡性是指 hash的結果應該平均分配到各個節點,這樣從演算法上就解決了負載均衡問題.2.單調性是指 在新增或者刪減節點時,同乙個key訪問到的值總是一樣的.3.分散性是指 資料應該分散的存放在 分布...

一致性雜湊

一致性 雜湊演算法在1997年由 麻省理工學院提出 參見擴充套件閱讀 1 設計目標是為了解決網際網路中的熱點 hot spot 問題，初衷和 carp十分類似。一致性雜湊修正了carp使用的簡單雜湊演算法帶來的問題，使得dht可以在p2p環境中真正得到應用。雜湊演算法 編輯 一致性雜湊提出了在動態變...