本文選題：垃圾回收 + 數(shù)據(jù)去重��； 參考：《華中科技大學(xué)》2014年碩士論文

【摘要】：隨著數(shù)字信息的爆炸式增長(zhǎng)，備份系統(tǒng)中的數(shù)據(jù)隨之增大，數(shù)據(jù)的存儲(chǔ)管理越加復(fù)雜。數(shù)據(jù)去重技術(shù)的采用，優(yōu)化了存儲(chǔ)效率，卻帶來(lái)了數(shù)據(jù)刪除過(guò)程中產(chǎn)生的垃圾問(wèn)題。如何清理這些存儲(chǔ)垃圾是備份系統(tǒng)中亟需解決的重要問(wèn)題。 在研究已有的網(wǎng)絡(luò)容災(zāi)備份系統(tǒng)HUSTBackup系統(tǒng)的基礎(chǔ)上，結(jié)合存儲(chǔ)服務(wù)器端的數(shù)據(jù)組織和存儲(chǔ)管理，分析了存儲(chǔ)服務(wù)器在數(shù)據(jù)去重過(guò)程垃圾產(chǎn)生的原因。詳細(xì)分析了三種經(jīng)典垃圾回收算法，并結(jié)合系統(tǒng)進(jìn)行了可行性分析，設(shè)計(jì)并實(shí)現(xiàn)了延遲引用計(jì)數(shù)法垃圾回收機(jī)制。延遲引用計(jì)數(shù)法垃圾回收的主要思想是對(duì)每一個(gè)存儲(chǔ)的數(shù)據(jù)塊設(shè)置一個(gè)引用標(biāo)記，通過(guò)該引用標(biāo)記的值判斷其是否為數(shù)據(jù)垃圾，如果是，，則將其加入回收池中。動(dòng)態(tài)更新回收池中的指紋塊信息，直至垃圾回收進(jìn)程被觸發(fā)時(shí)才回收回收池中對(duì)應(yīng)的數(shù)據(jù)塊。用哈希表作回收池，提高了查詢，插入和刪除的速度；鎖機(jī)制保證了存儲(chǔ)服務(wù)器端的穩(wěn)定性。該算法具有穩(wěn)定的開(kāi)銷(xiāo)，系統(tǒng)負(fù)荷小，垃圾回收速度快的優(yōu)點(diǎn)。 測(cè)試數(shù)據(jù)表明，延遲引用計(jì)數(shù)法垃圾回收技術(shù)不僅減少了內(nèi)存消耗，增大了存儲(chǔ)空間，而且還優(yōu)化系統(tǒng)的存儲(chǔ)效率，提高系統(tǒng)備份性能。
[Abstract]:With the explosive growth of digital information, the data in backup system increases, and the storage and management of data becomes more and more complicated. The adoption of data removal technology optimizes storage efficiency, but it brings garbage problem in data deletion process. How to clean up these storage garbage is an important problem in backup system. Based on the research of the existing network disaster recovery and backup system (HUSTBackup), combined with the data organization and storage management of the storage server, the causes of garbage generation in the data removal process of the storage server are analyzed. In this paper, three classical garbage collection algorithms are analyzed in detail, and the feasibility of the system is analyzed, and the garbage collection mechanism of delayed reference counting method is designed and implemented. The main idea of garbage collection by delayed reference counting is to set up a reference mark for each stored data block, and to determine whether it is data garbage or not by the value of the reference tag, and if so, to add it to the collection pool. The fingerprint block information in the recovery pool is dynamically updated until the garbage collection process is triggered before the corresponding data block in the recovery pool is recovered. The hash table is used as the recovery pool to improve the speed of query, insert and delete, and the lock mechanism ensures the stability of the storage server. The algorithm has the advantages of stable overhead, low system load and fast garbage collection speed. The test data show that the garbage collection technology not only reduces the memory consumption and increases the storage space, but also optimizes the storage efficiency of the system and improves the system backup performance.
【學(xué)位授予單位】：華中科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類(lèi)號(hào)】：TP333

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 ;天津:將建電子垃圾回收中心[J];中國(guó)信息界;2005年16期

2 馬安嶺;陳德平;;淺談垃圾回收機(jī)制[J];儀器儀表用戶;2006年06期

3 孫青;鄭永果;;MS.NET FRAMEWORK垃圾回收算法的實(shí)現(xiàn)研究[J];福建電腦;2006年08期

4 冉彥中;張智剛;曹婧華;楊可揚(yáng);;C#垃圾回收機(jī)制驗(yàn)證實(shí)驗(yàn)的設(shè)計(jì)與實(shí)現(xiàn)[J];長(zhǎng)春師范學(xué)院學(xué)報(bào);2013年10期

5 黃昆;;電子垃圾回收產(chǎn)業(yè)化之路[J];中國(guó)計(jì)算機(jī)用戶;2008年23期

6 暢鵬;;分布式垃圾回收算法分析[J];太原大學(xué)學(xué)報(bào);2010年04期

7 劉云生;呂志華;;嵌入式實(shí)時(shí)垃圾回收機(jī)制的分析與實(shí)現(xiàn)[J];計(jì)算機(jī)工程與科學(xué);2006年08期

8 張鵬飛;錢(qián)敏;;Java垃圾回收新算法芻探[J];微型機(jī)與應(yīng)用;2011年02期

9 阿濤;電子垃圾回收期待產(chǎn)業(yè)化[J];數(shù)碼世界;2003年03期

10 武新麗;;淺談.NET Framework中的垃圾回收機(jī)制[J];廊坊師范學(xué)院學(xué)報(bào)(自然科學(xué)版);2012年05期

相關(guān)會(huì)議論文 前4條

1 袁偉東;楊謙;;運(yùn)用生活垃圾回收生物技術(shù)改造西部土壤[A];民革全國(guó)西部大開(kāi)發(fā)研討會(huì)論文集[C];2000年

2 柯建飛;;電子垃圾回收立法動(dòng)向探微[A];水污染防治立法和循環(huán)經(jīng)濟(jì)立法研究——2005年全國(guó)環(huán)境資源法學(xué)研討會(huì)論文集（第二冊(cè)）[C];2005年

3 張姝妍;;關(guān)于電子垃圾回收處理對(duì)策的研究[A];中國(guó)環(huán)境保護(hù)優(yōu)秀論文集（2005）（下冊(cè)）[C];2005年

4 鄭良楷;霍霞;李燕;韓岱;顧成武;陳剛建;劉俊曉;陳松建;;電子垃圾回收拆解區(qū)兒童血鉛鎘水平及ALAD基因多態(tài)性研究[A];2007年中國(guó)解剖學(xué)會(huì)第十屆全國(guó)組織學(xué)與胚胎學(xué)青年學(xué)術(shù)研討會(huì)論文摘要匯編[C];2007年

相關(guān)重要報(bào)紙文章 前10條

1 劉友存;氣動(dòng)垃圾回收系統(tǒng)成為韓國(guó)新的鋼管消費(fèi)領(lǐng)域[N];中國(guó)冶金報(bào);2007年

2 記者　 項(xiàng)文淵 盧慶紅;石筧鄉(xiāng)建起垃圾回收站[N];麗水日?qǐng)?bào);2006年

3 國(guó)富;珠海垃圾回收業(yè)如何發(fā)展？[N];珠海特區(qū)報(bào);2007年

4 記者 李學(xué)梅;生活垃圾回收,為法國(guó)帶來(lái)豐厚回報(bào)[N];新華每日電訊;2009年

5 李松梧　中國(guó)城市建設(shè)研究院總工程師 徐海云;垃圾回收合作社能建否？[N];中國(guó)環(huán)境報(bào);2009年

6 記者杜磊;州直各縣積極籌建醫(yī)療垃圾回收站[N];伊犁日?qǐng)?bào)(漢);2009年

7 鄭麗華;我市有了電子垃圾回收機(jī)構(gòu)[N];太原日?qǐng)?bào);2010年

8 本報(bào)記者 魏星奎;農(nóng)村可利用垃圾回收處理[N];綿陽(yáng)日?qǐng)?bào);2011年

9 周海龍;加強(qiáng)電子垃圾回收處理[N];團(tuán)結(jié)報(bào);2013年

10 記者 王曄君;電子垃圾回收首度“觸網(wǎng)”[N];北京商報(bào);2013年

相關(guān)碩士學(xué)位論文 前10條

1 高玲玲;居民樓生活垃圾回收系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D];大連理工大學(xué);2015年

2 肖玉;數(shù)據(jù)去重過(guò)程中的垃圾回收機(jī)制研究[D];華中科技大學(xué);2014年

3 毛浪;城市生活垃圾回收網(wǎng)絡(luò)優(yōu)化研究[D];湖南大學(xué);2011年

4 劉麗麗;城市生活垃圾回收利用系統(tǒng)設(shè)計(jì)[D];中南大學(xué);2013年

5 許靜;我國(guó)電子垃圾回收處理法律制度研究[D];長(zhǎng)安大學(xué);2010年

6 杜武;廬山旅游垃圾回收設(shè)施設(shè)計(jì)研究[D];南昌大學(xué);2013年

7 劉莉;基于多層次建模和GIS的垃圾回收行為模型研究[D];重慶大學(xué);2003年

8 甘賽雄;城市垃圾回收方式及工具創(chuàng)新設(shè)計(jì)[D];南昌大學(xué);2012年

9 王豫煒;城市垃圾回收嵌入式車(chē)載系統(tǒng)設(shè)計(jì)[D];北京化工大學(xué);2013年

10 楊歆;農(nóng)村家庭生活垃圾回收政策效果的實(shí)證分析[D];西北大學(xué);2013年

本文編號(hào)：1780511