【正文】 需要注意的是，占據(jù)了16字節(jié)的頭部(HEADER)分為 請求頭（Request Header）和響應頭（Response Header）兩種。 二進制協(xié)議的格式協(xié)議的包為24字節(jié)的幀，其后面是鍵和無結(jié)構(gòu)數(shù)據(jù)（Unstructured Data）。 memcached的下載頁面上有代碼庫的鏈接。 關(guān)于二進制協(xié)議使用二進制協(xié)議的理由是它不需要文本協(xié)議的解析處理，使得原本高速的memcached的性能更上一層樓， 還能減少文本協(xié)議的漏洞。 memcached的最新發(fā)展方向memcached的roadmap上有兩個大的目標。指定“M”參數(shù)啟動后，內(nèi)存用盡時memcached會返回錯誤。memcached啟動時通過“M”參數(shù)可以禁止LRU，如下所示：$ memcached M m 1024啟動時必須注意的是，小寫的“m”選項是用來指定最大內(nèi)存大小的。 從緩存的實用角度來看，該模型十分理想。 因此，當memcached的內(nèi)存空間不足時（無法從slab class LRU：從緩存中有效刪除數(shù)據(jù)的原理memcached會優(yōu)先使用已超時的記錄的空間，但即使如此，也會發(fā)生追加新記錄時空間不足的情況， 此時就要使用名為 Least Recently Used（LRU）機制來分配空間。 這種技術(shù)被稱為lazy（惰性）expiration。記錄超時后，客戶端就無法再看見該記錄（invisible，透明）， 其存儲空間即可重復使用。 接下來說明growth factor選項。但是很遺憾，現(xiàn)在還不能進行任何調(diào)優(yōu)，只能期待以后的版本了。The most efficient way to reduce the waste is to use a list of size classes that closely matches (if that39。 例如，將100字節(jié)的數(shù)據(jù)緩存到128字節(jié)的chunk中，剩余的28字節(jié)就浪費了（圖3）。 Slab Allocator的缺點Slab Allocator解決了當初的內(nèi)存碎片問題，但新的機制也給memcached帶來了新的問題。memcached根據(jù)收到的數(shù)據(jù)的大小，選擇最適合數(shù)據(jù)大小的slab（圖2）。 將分配的內(nèi)存分割成各種尺寸的塊（chunk）， 并把尺寸相同的塊分成組（chunk的集合）（圖1）。下面是memcached文檔中的slab allocator的目標：the primary goal of the slabs subsystem in memcached was to eliminate memory fragmentation issues totally by using fixedsize memory chunks ing from a few predetermined size classes.也就是說，Slab Allocator的基本原理是按照預先規(guī)定的大小，將分配的內(nèi)存分割成特定長度的塊， 以完全解決內(nèi)存碎片問題。Slab Allocator就是為解決該問題而誕生的。 在該機制出現(xiàn)以前，內(nèi)存的分配是通過對所有記錄簡單地進行malloc和free來進行的。Memcached幾乎完全放棄了任何數(shù)據(jù)都從數(shù)據(jù)庫讀取的方式，同時，它還縮短了用戶查看頁面的速度、更好的資源分配方式，以及Memcache失效時對數(shù)據(jù)庫的訪問速度。目前。Memcached使用了libevent（如果可以的話，在linux下使用epoll）來均衡任何數(shù)量的打開鏈接，使用非阻塞的網(wǎng)絡I/O，對內(nèi)部對象實現(xiàn)引用計數(shù)(因此，針對多樣的客戶端，對象可以處在多樣的狀態(tài))， 使用自己的頁塊分配器和哈希表， 因此虛擬內(nèi)存不會產(chǎn)生碎片并且虛擬內(nèi)存分配的時間復雜度可以保證為O(1).。開發(fā)Apache2 Module要接觸很多APR函數(shù)，當然APR可以獨立安裝獨立使用，可以用來寫自己的應用程序，不一定是Apache d的相關(guān)開發(fā)。它從Apache ，Apache ?！駻PR環(huán)境介紹APR的全稱：Apache Portable Runtime。 // 刪除數(shù)據(jù)mc_shutdown()。 // 寫入數(shù)據(jù)$key = mc_get(‘key’)。 // 在第二個組中添加第一臺服務器mc_add_server($g2, ‘:11211′)。 // 在第一個組中添加第一臺服務器mc_add_server($g1, ‘localhost:11212′)。 // 添加第一個組$g2 = mc_add_group()。 return (apr_int32_t) curr。 usec = 。tv, amp。 int usec。} CODE:/*** Random group id* For mc_get()*/apr_int32_t random_group(){ struct timeval tv。 if (APR_SUCCESS == rv) { RETURN_STRING(value, 1)。value, amp。 if (0 == is_validate_group(try)) { // Get a value oper = mc_groups[try]。 i++) { try = i + curr_group_id。 for (i = 0。 apr_memcache_t *oper。 apr_int32_t try = 0。 } // I will try … // Random read apr_int32_t curr_group_id = random_group()。key, amp。 if (1 != ZEND_NUM_ARGS()) { WRONG_PARAM_COUNT。 int key_l。 } } } RETURN_DOUBLE(set_ct)。 i++) { if (0 == is_validate_group(i)) { // Write it! rv = apr_memcache_add(mc_groups[i], key, value, value_l, (apr_uint32_t) ttl, 0)。 for (i = 0。 if (ttl 0) { ttl = 0。value_l, ttl) == FAILURE) { RETURN_FALSE。key_l, amp。 } if (zend_parse_parameters(ZEND_NUM_ARGS() TSRMLS_CC, “ss|d”, amp。 double set_ct = 0。 int key_l, value_l。 } } } RETURN_FALSE。 } // Add server rv = apr_memcache_add_server(mc_groups[group_id], st)。st)。 if (APR_SUCCESS == rv) { // Create this server object apr_memcache_server_t *st。scope, amp。 rv = apr_parse_addr_port(amp。 } char *host, *scope。 } group_id = (apr_int32_t) g。srv_str, amp。 } if (zend_parse_parameters(ZEND_NUM_ARGS() TSRMLS_CC, “ds”, amp。 int srv_str_l。 double g。} CODE:/*** Add a server into group*/PHP_FUNCTION(mc_add_server){ apr_status_t rv。 add_group(group_id, mc)。 rv = apr_memcache_create(p, MAX_G_SERVER, 0, amp。 if (1 == group_id) { RETURN_FALSE。 RETURN_NULL()。 apr_status_t rv。mc_add_group函數(shù)返回一個整形（其實應該是一個object，我偷懶了~_~）作為組ID，mc_add_server的時候要提供兩個參數(shù)，一個是組ID，一個是服務器地址（ADDRORT）。當然實現(xiàn)這個功能的代價就是性能上的犧牲，在每次添加刪除數(shù)據(jù)的時候都要掃描所有的組，在get數(shù)據(jù)的時候會隨機選擇一組服務器開始輪詢，一直到找到數(shù)據(jù)為止，正常情況下一次就可以獲取得到。這個程序很簡單，也沒做太多的功能，只是一種形式的嘗試，它支持服務器分組。但是APR倒是可以脫離Apache單獨安裝的，在APR網(wǎng)站上可以下載APR和APRutil，不需要有Apache，可以直接安裝，而且它是跨平臺的。◎BSM_Memcache從C client來說，APR_Memcache是一個很成熟很穩(wěn)定的client程序，支持線程鎖和原子級操作，保證運行的穩(wěn)定性。至于效率，差別不是很大。?這個擴展是使用php的stream直接連接memcached服務器并通過socket發(fā)送命令的。echo “Data from the cache:n”。echo “Store data in the cache (data will expire in 10 seconds)n”。$tmp_objectint_attr = 123。$tmp_object = new stdClass。$version = $memcachegetVersion()。memcache擴展的使用方法可以在新一些的PHP手冊中找到，它和mcache很像，真的很像：CODE:?php$memcache = new Memcache。libmemcache支持集中hash方式，包括CRC3ELF和Perl hash。 // 獲取服務器信息var_dump($stats)。 // 刪除’arr1′$mcflush_all()。 // 獲取’key2′的值，賦給$key2，如果超過10秒，就取不到了$arr1 = $mcget(‘a(chǎn)rr1′)。 // 寫入一個數(shù)組$key1 = $mcget(‘key1′)。 // 寫入key1 = Hello$mcset(‘key2′, ‘World’, 10)。 // 添加一個服務進程$mcadd_server(‘localhost’, 11212)。使用這個擴展很簡單：CODE:?php$mc = memcache()。 make amp。解壓后安裝方法如常：phpize amp。libmemcache有一個很不好的特性，就是會向stderr寫很多錯誤信息，一般的，作為lib使用的時候，stderr一般都會被定向到其它地方，比如Apache的錯誤日志，而且libmemcache會自殺，可能會導致異常，不過它的性能還是很好的。PHP的客戶端是最多的，不光有mcache和PECL memcache兩個擴展，還有大把的由PHP編寫的封裝類，下面介紹一下在PHP中使用memcached的方法：mcache擴展是基于libmemcache再封裝的。為了方便使用，memcached有很多個客戶端程序可以使用，對應于各種語言，有各種語言的客戶端。 //每chunk200字節(jié)slabclass[1].perslab = 5000。修改 slabs_clsid 函數(shù)，讓它直接返回一個定值（比如 1 ）：CODE:unsigned int slabs_clsid(size_t size) { return 1。這個數(shù)值應該比較接近1MB，過大的話同樣會造成冗余，過小的話會造成次數(shù)過多的alloc，根據(jù)chunk長度為200，選擇1000000作為POWER_BLOCK的值，這樣一個slab就是100萬字節(jié)，不是1048576。這里簡單起見，選擇第一種方法，這種方法的不足之處在于只使用一個id，在數(shù)據(jù)量非常大的情況下，slab鏈會很長（因為所有數(shù)據(jù)都擠在一條鏈上了），遍歷起來的代價比較高。一種方法是，整個存儲結(jié)構(gòu)只使用一個固定的id，即只使用199個槽中的1個，在這種條件下，就一定要定義DONT_PREALLOC_SLABS來避免另外的預分配浪費。接下來是要修改slab的classid和chunk長度的關(guān)系。在之前已經(jīng)有了計算item長度的算法，需要注意的是，除了字符串長度外，還要加上item結(jié)構(gòu)的長度32字節(jié)。這里主要研究一下定長數(shù)據(jù)的優(yōu)化方案（），集中分布的變長數(shù)據(jù)僅供參考，實現(xiàn)