Redis 筆記十 一致性hash

一致性hash 基本概念 普通 hash 是對主機數量取模，而一致性 hash 是對 2^32 （ 4 294 967 296 ）取模。我們把 2^32 想象成一個圓，就像鐘錶一樣，鐘錶的圓可以理解成由60 個點組成的圓，而此處我們把這個圓想象成由 2^32 個點組成的圓，示意圖如下： 圓環的正上方的點代表 0 ， 0 點右側的第一個點代表 1 ，以此類推， 2 、 3 、 4 、 5 、 6……

>>阅读原文<<