一致性Hash算法

在瞭解一致性Hash算法之前，我們先來了解一下分佈式架構中對緩存的處理，我們先來看一種最常見的方式，如下： 就是對緩存服務器數量進行hash取模，比如我們現在有4臺服務器，那麼對請求的key進行hash之後拿到的hashcode對4進行取模，得到的數字就是該key所對應的的緩存服務器。 好處就是使用Hash算法可以使數據分散存儲在不同的緩存服務器之上，同時也可以快速查找數據而不用遍歷所有的服務器。

>>阅读原文<<