java簡單實現一致性哈希算法

什麼是一致性哈希算法 一種特殊的哈希算法，這種算法使得哈希表、集羣的規模在伸縮時儘量減小重映射（remap）。 爲何須要它 一致性哈希基本解決了在P2P環境中最爲關鍵的問題——如何在動態的網絡拓撲（集羣）中分佈存儲和路由。每一個節點僅需維護少許相鄰節點的信息，而且在節點加入/退出系統時，僅有相關的少許節點參與到拓撲的維護中。 兩種常見的一致性哈希算法 餘數hash hash_ip（請求者的ip的h

>>阅读原文<<