Redis 笔记十 一致性hash

一致性hash 基本概念 普通 hash 是对主机数量取模，而一致性 hash 是对 2^32 （ 4 294 967 296 ）取模。我们把 2^32 想象成一个圆，就像钟表一样，钟表的圆可以理解成由60 个点组成的圆，而此处我们把这个圆想象成由 2^32 个点组成的圆，示意图如下： 圆环的正上方的点代表 0 ， 0 点右侧的第一个点代表 1 ，以此类推， 2 、 3 、 4 、 5 、 6……

>>阅读原文<<