memcached

memcached

原作者	Brad Fitzpatrick
穩定版本	1.4.15/ 2012年9月3日 (2012-09-03)
語言	C語言
類型	快取伺服器
許可協議	BSD許可證
網站	http://memcached.org/

memcached是一套分布式的高速缓存系統，由LiveJournal的Brad Fitzpatrick开发，但目前被許多网站使用。這是一套開放原始碼軟體，以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);
    }
}

外部連結

• memcached 官方站台
• memcached 通訊協定，連結至 CVS。