Memcached

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);
}
}

參考資料
外部連結

评论 (0)

  • 还没有评论,来抢沙发吧。