一致性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进行一个哈希

>>阅读原文<<