分布式緩存系統(tǒng)的內(nèi)存利用率和并發(fā)性能優(yōu)化機(jī)制.pdf

1、Memcached是一個(gè)高性能的分布式內(nèi)存對(duì)象緩存系統(tǒng),它通過在內(nèi)存中緩存對(duì)象來減少讀取數(shù)據(jù)庫的次數(shù),提高數(shù)據(jù)庫讀寫速度。隨著web應(yīng)用的高速發(fā)展,Memcached在緩存領(lǐng)域發(fā)揮越來越重要的作用,對(duì)Memcached內(nèi)存利用率和并發(fā)性能的要求也越來越高,尋求同時(shí)滿足應(yīng)用服務(wù)和性能需求的優(yōu)化機(jī)制,是目前亟待解決的問題。
　　結(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)化布谷鳥哈希算法,用其取代系統(tǒng)中默認(rèn)的開鏈哈希算法,實(shí)現(xiàn)哈希表高占用,從而提高M(jìn)emcached內(nèi)存利用率;優(yōu)化哈希表查詢插入算法,基于標(biāo)記值的查詢和插入保持哈希表操作的緩存友好性,實(shí)現(xiàn)對(duì)哈希表的多讀單寫并發(fā)訪問;基于計(jì)數(shù)器的樂觀并發(fā)控制采用版本計(jì)數(shù)器來替換原系統(tǒng)全局鎖,通過版本號(hào)的改變發(fā)現(xiàn)并發(fā)的替換操作,減小內(nèi)部線程同步,確保數(shù)據(jù)一致性,允許大量并發(fā)訪問,