memcached全面剖析–3. memcached的刪除機制和發展方向
作者: charlee 來源: idv2.com 發布時間: 2008-09-28 17:03 閱讀: 22028 次 推薦: 3 原文鏈接 [收藏]
系列文章導航：
memcached全面剖析–2. 理解memcached的內存存儲
memcached全面剖析–3. memcached的刪除機制和發展方向
memcached全面剖析–4. memcached的分布式算法
memcached全面剖析–5. memcached的應用和兼容程序
下面是《memcached全面剖析》的第三部分。
發表日：2008/7/16
作者：前坂徹(Toru Maesaka)
原文鏈接：http://gihyo.jp/dev/feature/01/memcached/0003
memcached是緩存，所以數據不會永久保存在服務器上，這是向系統中引入memcached的前提。 本次介紹memcached的數據刪除機制，以及memcached的最新發展方向——二進制協議（Binary Protocol） 和外部引擎支持。
memcached在數據刪除方面有效利用資源
數據不會真正從memcached中消失
上次介紹過， memcached不會釋放已分配的內存。記錄超時后，客戶端就無法再看見該記錄（invisible，透明）， 其存儲空間即可重復使用。
Lazy Expiration
memcached內部不會監視記錄是否過期，而是在get時查看記錄的時間戳，檢查記錄是否過期。 這種技術被稱為lazy（惰性）expiration。因此，memcached不會在過期監視上耗費CPU時間。
LRU：從緩存中有效刪除數據的原理
memcached會優先使用已超時的記錄的空間，但即使如此，也會發生追加新記錄時空間不足的情況， 此時就要使用名為 Least Recently Used（LRU）機制來分配空間。 顧名思義，這是刪除“最近最少使用”的記錄的機制。 因此，當memcached的內存空間不足時（無法從slab class 獲取到新的空間時），就從最近未被使用的記錄中搜索，并將其空間分配給新的記錄。 從緩存的實用角度來看，該模型十分理想。
不過，有些情況下LRU機制反倒會造成麻煩。memcached啟動時通過“-M”參數可以禁止LRU，如下所示：
$ memcached -M -m 1024
啟動時必須注意的是，小寫的“-m”選項是用來指定最大內存大小的。不指定具體數值則使用默認值64MB。
指定“-M”參數啟動后，內存用盡時memcached會返回錯誤。 話說回來，memcached畢竟不是存儲器，而是緩存，所以推薦使用LRU。
memcached的最新發展方向
memcached的roadmap上有兩個大的目標。一個是二進制協議的策劃和實現，另一個是外部引擎的加載功能。
關于二進制協議
使用二進制協議的理由是它不需要文本協議的解析處理，使得原本高速的memcached的性能更上一層樓， 還能減少文本協議的漏洞。目前已大部分實現，開發用的代碼庫中已包含了該功能。 memcached的下載頁面上有代碼庫的鏈接。
二進制協議的格式
協議的包為24字節的幀，其后面是鍵和無結構數據（Unstructured Data）。 實際的格式如下（引自協議文檔）：
Byte/ 0 | 1 | 2 | 3 | / | | | | |0 1 2 3 4 5 6 7|0 1 2 3 4 5 6 7|0 1 2 3 4 5 6 7|0 1 2 3 4 5 6 7| +
生活雜誌 