一致Hash

一致Hash是爲了解決在實際的分佈式項目中服務器動態刪減而導致命中率非常低的情況而引入到分佈式系統中的。 一致性哈希將整個哈希值空間組織成一個虛擬的圓環，按照逆時針對數據進行排序，如假設某哈希函數H的值空間爲0-2^32-1（即哈希值是一個32位無符號整形），整個哈希空間環如下： 假設現在有4臺服務器，我們按照對IP進行Hash計算出的Hash值在環上的位置如下圖： 現在有4個數據，O1,O2,O

>>阅读原文<<