【總結】一致性哈希算法（Memcached）

一、概述 1、我們的memcache客戶端使用了一致性hash算法ketama進行數據存儲節點的選擇。與常規的hash算法思路不同，只是對我們要存儲數據的key進行hash計算，分配到不同節點存儲。一致性hash算法是對我們要存儲數據的服務器進行hash計算，進而確認每個key的存儲位置。 2、常規hash算法的應用以及其弊端 最常規的方式莫過於hash取模的方式。比如集羣中可用機器適量爲N，那麼

>>阅读原文<<