一致性hash算法

假如有三臺緩存服務器用來緩存圖片，A，B，C，這個圖片的緩存應該放到哪個服務器上呢，如果我們隨便的放在某一臺服務器上的話，查找的時候需要三臺都遍歷， 解決方法： 有圖片test.jpg需要緩存到3臺服務器上 上述方案的問題是：如果需要添加或者刪除一臺機器的時候，需要重新hash一下，大部分的數據需要遷移，這時會造成緩存高不可用 解決的方案是使用一致性hash算法 -----------------

>>阅读原文<<