一致性哈希算法詳解

一致性Hash算法經過一個叫一致性Hash環的數據結構實現Key到緩存服務器的Hash映射，以下圖所示： 圖1 先構造一個長度爲0-2^32的整數環，根據節點名稱的Hash值將緩存服務器節點放置在這個Hash環上。而後根據須要緩存的數據的Key的值 計算其Hash值，而後在Hash環上順時針查找距離這個Key的Hash值最近的緩存服務器節點，完成Key到服務器的Hash映射。 假設Node1的Ha

>>阅读原文<<