memcached

memcached

原作者	Brad Fitzpatrick
首次發佈	2003年5月22日 (2003-05-22)
目前版本	1.6.32（2024年10月20日，39天前）
原始碼庫	github.com/memcached/memcached
語言	C語言
類型	快取伺服器
許可協定	BSD許可證
網站	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
• Netflix(亦為贊助者)

範例

將純粹使用資料庫查詢的程式碼加上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。