memcached
memcached是一套分散式的快取系统,当初是Danga Interactive为了LiveJournal所发展的,但目前被许多软体(如MediaWiki)所使用。这是一套开放原始码软体,以BSD license授权释出。
memcached缺乏认证以及安全管制,这代表应该将memcached伺服器放置在防火墙后。
memcached的API使用三十二位元的循环冗余校验(CRC-32)计算键值后,将资料分散在不同的机器上。当表格满了以后,接下来新增的资料会以LRU机制替换掉。由于memcached通常只是当作快取系统使用,所以使用memcached的应用程式在写回较慢的系统时(像是后端的资料库)需要额外的程式码更新memcached内的资料。
使用单位
Digg
Facebook(同时也回馈了许多程式码)
Meetup.com(提供memcached对Java的连线函式库)
Slashdot
Wikipedia
范例
将纯粹使用资料库查询的程式码加上memcached支援是很简单的,假设这是原来的程式码:
function get_foo (int userid) {
result = db_select(“Select * FROM users Where userid = ?”, userid);
return result;
}
加上memcached的快取机制后:
function get_foo (int userid) {
result = memcached_fetch(“userrow:” + userid);
if (!result) {
result = db_select(“Select * FROM users Where userid = ?”, userid);
memcached_add(“userrow:” + userid, result);
}
return result;
}
上述的程式会先到memcached检查是否有userrow:userid的资料,如果有则直接传回结果,如果不存在时再去资料库查询,并将结果放到memcached内。
在memcached内已经有快取资讯时将资料库的资料更新后,上述的程式会抓到旧的资料,这是属于Cache coherency的问题。其中一种解决的方法是在更新资料库时,同时更新memcached内的资讯:
function update_foo(int userid, string dbUpdateString) {
result = db_execute(dbUpdateString);
if (result) {
data = createUserDataFromDBString(dbUpdateString);
memcached_set(“userrow:”+userid, data);
}
}