Consistent hashing

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

>>阅读原文<<