memcache的一致性hash算法使用

一、概述 1、我們的memcache客戶端（這裏我看的spymemcache的源碼），使用了一致性hash算法ketama進行數據存儲節點的選擇。與常規的hash算法思路不同，只是對我們要存儲數據的key進行hash計算，分配到不同節點存儲。一致性hash算法是對我們要存儲數據的服務器進行hash計算，進而確認每個key的存儲位置。 2、常規hash算法的應用以及其弊端 最常規的方式莫過於hash

>>阅读原文<<