1、Memcached是一個(gè)高性能的分布式內(nèi)存對(duì)象緩存系統(tǒng),它通過(guò)在內(nèi)存中緩存對(duì)象來(lái)減少讀取數(shù)據(jù)庫(kù)的次數(shù),提高數(shù)據(jù)庫(kù)讀寫(xiě)速度。隨著web應(yīng)用的高速發(fā)展,Memcached在緩存領(lǐng)域發(fā)揮越來(lái)越重要的作用,對(duì)Memcached內(nèi)存利用率和并發(fā)性能的要求也越來(lái)越高,尋求同時(shí)滿(mǎn)足應(yīng)用服務(wù)和性能需求的優(yōu)化機(jī)制,是目前亟待解決的問(wèn)題。
　　結(jié)合對(duì)Memcached工作負(fù)載特征分析,和不同系統(tǒng)內(nèi)存利用率和并發(fā)機(jī)制的分析對(duì)比,以偏重小對(duì)象鍵值存儲(chǔ)和讀

2、操作為主的工作負(fù)載,難以兼顧內(nèi)存利用率和高并發(fā)請(qǐng)求。據(jù)此提出了相應(yīng)的解決方案:優(yōu)化布谷鳥(niǎo)哈希算法,用其取代系統(tǒng)中默認(rèn)的開(kāi)鏈哈希算法,實(shí)現(xiàn)哈希表高占用,從而提高M(jìn)emcached內(nèi)存利用率;優(yōu)化哈希表查詢(xún)插入算法,基于標(biāo)記值的查詢(xún)和插入保持哈希表操作的緩存友好性,實(shí)現(xiàn)對(duì)哈希表的多讀單寫(xiě)并發(fā)訪問(wèn);基于計(jì)數(shù)器的樂(lè)觀并發(fā)控制采用版本計(jì)數(shù)器來(lái)替換原系統(tǒng)全局鎖,通過(guò)版本號(hào)的改變發(fā)現(xiàn)并發(fā)的替換操作,減小內(nèi)部線程同步,確保數(shù)據(jù)一致性,允許大量并發(fā)訪問(wèn),