一致性hash 原理與實現 (Consistent hashing implemented)

1.背景介紹 memcached的分佈式   memcached雖然稱爲「分佈式」緩存服務器，但服務器端並沒有「分佈式」功能。服務器端內存存儲功能，其實現非常簡單。至於memcached的分佈式，則是完全由客戶端程序庫實現的。這種分佈式是memcached的最大特點。分佈的原則是由client端的api來決定的，api根據存儲用的key以及已知的服務器列表，根據key的hash計算將指定的key存

>>阅读原文<<