一致性hash算法

今天看了下一致性hash算法，先總結如下： 一致性Hash算法將整個哈希值空間組織成一個虛擬的圓環。整個空間按順時針方向組織，圓環的正上方的點代表0，0點右側的第一個點代表1，以此類推，2、3、4、5、6……直到2^32-1，也就是說0點左側的第一個點代表2^32-1， 0和2^32-1在零點中方向重合，我們把這個由2^32個點組成的圓環稱爲Hash環。 下一步將各個服務器使用Hash進行一個哈希

>>阅读原文<<