一致性哈希算法

使用場景 現在我們假設有100臺redis data服務器，一份數據101進來的時候，以散列公式hash(i)&100，計算所存放的服務器，假設hash(i) = i,那麼數據被散列到標號爲1的服務器,然後這個時候服務器新增了一臺，然後散列公式爲hash(i)%101，這個時候請求訪問數據101的時候，被分配至0號服務器，但是其實這個時候數據是在1號服務器的。 所以這個時候大量的數據失效了（訪問不

>>阅读原文<<