consistent hashing 算法

分佈式緩存問題 假設我們有一個網站，最近發現隨着流量增加，服務器壓力越來越大，之前直接讀寫數據庫的方式不太給力了，於是我們想引入Memcached作爲緩存機制。現在我們一共有三臺機器可以作爲Memcached服務器，如下圖所示。 很顯然，最簡單的策略是將每一次Memcached請求隨機發送到一臺Memcached服務器，但是這種策略可能會帶來兩個問題：一是同一份數據可能被存在不同的機器上而造成數據

>>阅读原文<<