一致性哈希（Consistent Hashing）算法的PHP實現

memcache雖然是分佈式的應用服務，但分佈的原則是由client端的api來決定的，api根據存儲用的key以及已知的服務器列表，根據key的hash計算將指定的key存儲到對應的服務器列表上。 通常使用的散列方法是根據 key的hash值%服務器數取餘數的方法來決定當前這個key的內容發往哪一個memcache服務器。但這樣的算法在服務實例本身發生變動的時候，服務列表的變動會造成幾乎大部分數

>>阅读原文<<