一致性hash算法小結

一致性hash算法小結 　　把服務器的IP或者主機名作爲key對2^32求餘，餘數一定是2^32-1，然後放到（平行映射）0~2^32次方首尾相連的環上。   　　理想狀態下服務器會均勻分佈在這個環上，當數據存儲時，依然把key對2^32進行求餘，然後分佈在hash環上，並且按順時針就近存儲。 　　如果 某一個節點失效，那麼僅僅會影響 該節點的數據，對其他節點無影響！ 　　上圖僅僅是理想狀態下，因

>>阅读原文<<