Redis一致性哈希算法

網站爲了支撐更大的用戶訪問量，往往需要對用戶訪問的數據做cache,服務機羣和負載均衡來專門處理緩存，負載均衡的算法很多，輪循算法、哈希算法、最少連接算法、響應速度算法等，hash算法是比較常用的一種，它的常用思想是先計算出一個hash值，然後使用 CRC餘數算法將hash值和機器數mod後取餘數，機器的編號可以是0到N-1(N是機器數)，計算出的結果一一對應即可。        緩存最關鍵的就是

>>阅读原文<<