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

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

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