傳統Hash分流與一致性Hash

一、傳統Hash分流 分析：Hash() % max結果在總在0 ~ max-1間，由此可以做負載均衡，請求分發 問題：分流時，機器宕機會產生失敗請求，容易引起請求丟失 二、一致性Hash 分析：一致性哈希就是將整個哈希值空間組織成一個虛擬的圓環，如圖，哈希函數的值空間爲0 ~ 2^32-1，一致性Hash中2^32-1(最大值) + 1 = 0(最小值)，因此Hash值空間形成閉環。添加機器，機

>>阅读原文<<