2007年 04月 11日 水曜日 02:36 We wrote ketama to replace how our memcached clients mapped keys to servers. Previously, clients mapped keys->servers like this: server = serverlist; This meant that whenever we added or removed servers from the pool, everything hashed to different servers, which effectively wiped the entire cache. We add (and sometimes remove) servers from the memcached pool often enough t
![RJ のジャーナル - libketama - a consistent hashing algo for memcache clients | Last.fm](https://cdn-ak-scissors.b.st-hatena.com/image/square/c4f7ffc3567d6d60e7a5a5a048b2a8f1e86176e7/height=288;version=1;width=512/https%3A%2F%2Flastfm.freetls.fastly.net%2Fi%2Fu%2Far0%2Fb26d6fd11de240a1c045dfb5c5d9fe65.png)