分佈式尋址:Hash取模與一致性Hash算法

hash取模原理: 其中key 代表數據的鍵，代表memcached服務器的數量。取模的結果就是memcached客戶端要定位的memcached服務器。取模算法很明顯，結果很容易受N的影響，當服務器數量N增加或者減少的時候，原先的緩存數據定位幾乎失效，緩存數據定位失效意味着要到數據庫重新查詢，這對於高併發的系統來說是致命的。於是，人們提出了一致性hash算法，最終目的是實現在移除、添加一個mem

>>阅读原文<<