本文關(guān)鍵詞：Memcached的分析與改進(jìn)

  更多相關(guān)文章： 內(nèi)存緩存系統(tǒng) Memcached 哈希表 內(nèi)存管理 緩存置換算法

【摘要】：Memcached是一種高性能分布式內(nèi)存對象緩存系統(tǒng),使用十分廣泛;其設(shè)計(jì)目的為緩存數(shù)據(jù)庫內(nèi)容以加速動態(tài)Web請求,但也廣泛應(yīng)用于其他高性能存儲,并且成為了內(nèi)存Key-Value數(shù)據(jù)庫的經(jīng)典代表。本文對Memcached的系統(tǒng)結(jié)構(gòu)、處理流程進(jìn)行了分析,包括網(wǎng)絡(luò)處理、哈希表的查詢與維護(hù)、內(nèi)存的分配與管理、冷數(shù)據(jù)的置換算法等;同時(shí)以哈希表、內(nèi)存管理這兩個(gè)影響性能的關(guān)鍵點(diǎn)入手,結(jié)合了Cuckoo哈希與CLOCK置換算法兩種更易并行化的的算法,對Memcached現(xiàn)有的結(jié)構(gòu)提出了較大的改動,以期提高上述處理速度,實(shí)現(xiàn)整體性能的提升。
【作者單位】： 北京大學(xué)計(jì)算機(jī)系;94782部隊(duì)65分隊(duì);西京學(xué)院控制工程系;
【基金】：國家自然科學(xué)基金重點(diǎn)項(xiàng)目(編號:61232004),國家自然科學(xué)基金(61672061) 國家“973”課題(編號2014CB340400) 國家重點(diǎn)研發(fā)計(jì)劃課題(2016YFB1000300) 中國科學(xué)院聲學(xué)研究所合作項(xiàng)目“分布式緩存客戶端定制開發(fā)”
【分類號】：TP333.1
【正文快照】： 1引言Memcached[1]是一種應(yīng)用十分廣泛的內(nèi)存對象緩存系統(tǒng),其設(shè)計(jì)目的為緩存數(shù)據(jù)庫內(nèi)容以加速動態(tài)Web請求,但也廣泛應(yīng)用于其他方面。作為內(nèi)存Key-Value存儲系統(tǒng)的代表,Memcached采用的“使用哈希表查找對象,并通過自行管理內(nèi)存提高使用效率”的整體框架被各種Key-Value存儲系

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 張勇,雷振明;基于流應(yīng)用中的哈希查表性能研究[J];計(jì)算機(jī)工程與應(yīng)用;2003年25期

2 馬如林;蔣華;張慶霞;;一種哈希表快速查找的改進(jìn)方法[J];計(jì)算機(jī)工程與科學(xué);2008年09期

3 蔣大宏;動態(tài)哈希方法[J];計(jì)算機(jī)工程;1993年01期

4 蔣大宏;實(shí)現(xiàn)檢索代價(jià)最優(yōu)的動態(tài)哈希法[J];計(jì)算機(jī)工程與應(yīng)用;1994年Z2期

5 劉冠福;;動態(tài)哈希表的設(shè)計(jì)及應(yīng)用[J];計(jì)算機(jī)時(shí)代;1996年02期

6 朱芳芳;李訓(xùn)根;;改進(jìn)的哈希表查找算法[J];杭州電子科技大學(xué)學(xué)報(bào);2013年05期

7 趙宇;;基于哈希表查找方法的優(yōu)勢及其算法的改進(jìn)[J];中小企業(yè)管理與科技(下旬刊);2012年03期

8 高文利;朱麗;;哈希表在計(jì)算語言學(xué)中的運(yùn)用[J];現(xiàn)代語文(語言研究版);2009年06期

9 賀元香;史寶明;;除留余數(shù)法建立哈希表的方法改進(jìn)[J];甘肅科技;2008年07期

10 劉艙強(qiáng);鄧昌勝;余諒;;基于哈希表的最長前綴匹配算法改進(jìn)[J];微計(jì)算機(jī)信息;2009年30期

中國重要會議論文全文數(shù)據(jù)庫 前2條

1 朱芳芳;李訓(xùn)根;;改進(jìn)的哈希表查找算法[A];浙江省電子學(xué)會2013學(xué)術(shù)年會論文集[C];2013年

2 趙競;余宏亮;張X;鄭緯民;;廣域網(wǎng)分布式哈希表存儲副本可靠性的維護(hù)[A];全國網(wǎng)絡(luò)與信息安全技術(shù)研討會論文集（下冊）[C];2007年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前4條

1 黃慧群;內(nèi)容中心網(wǎng)絡(luò)的查表技術(shù)研究[D];解放軍信息工程大學(xué);2014年

2 季劍秋;面向大規(guī)模數(shù)據(jù)相似計(jì)算和搜索的哈希方法研究[D];清華大學(xué);2015年

3 彭建章;非阻塞算法與多進(jìn)程網(wǎng)絡(luò)程序優(yōu)化研究[D];中國科學(xué)技術(shù)大學(xué);2013年

4 付海燕;基于圖像哈希的大規(guī)模圖像檢索方法研究[D];大連理工大學(xué);2014年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 郝廣洋;語音感知哈希及其在密文語音檢索中的應(yīng)用研究[D];西南交通大學(xué);2015年

2 黃志騫;基于迭代量化的用于近似最近鄰檢索的哈希方法[D];華南理工大學(xué);2015年

3 王聰;基于局部敏感哈希的聲源定位方法[D];大連理工大學(xué);2015年

4 鄧慧茹;面向大規(guī)模視覺檢索的哈希學(xué)習(xí)[D];西安電子科技大學(xué);2014年

5 張梁;基于局部敏感哈希的近似近鄰查詢算法研究[D];南京郵電大學(xué);2015年

6 盧佳音;基于圖像哈希檢索的圖像重排方法研究[D];大連理工大學(xué);2013年

7 汪龍重;達(dá)夢數(shù)據(jù)庫哈希連接算法的研究[D];華中科技大學(xué);2012年

8 楊牧洲;分層哈希鏈表及其在數(shù)據(jù)查詢認(rèn)證中的應(yīng)用[D];東北大學(xué);2009年

9 陳凱;數(shù)據(jù)庫哈希連接算法研究[D];復(fù)旦大學(xué);2013年

10 李洋;基于自學(xué)哈希的信息檢索[D];吉林大學(xué);2015年

，

本文編號：1163188