一致性HASH算法

用來解決分佈式系統中，HASH節點發生變化對原有分配策略產生的影響，使對原有分配策略的影響是局部性的，達到實現動態擴充節點的目的。使用這種算法時，須要針對某一個節點的數據作局部的調整。web 關鍵是環型的節點結構，及一致性的HASH算法策略，以下： 1. 首先檢查虛擬節點當中是否有與當前對象Hash值相等的,若有則直接將對象存入那個Hash值相等的節點,後面的步驟就不繼續了. 2. 如沒有,則找出

>>阅读原文<<