1、在大數(shù)據(jù)存儲研究領(lǐng)域中，數(shù)據(jù)存儲與維護(hù)是一個具有挑戰(zhàn)性的研究課題。由于數(shù)據(jù)量爆炸式增長，導(dǎo)致數(shù)據(jù)中心的數(shù)據(jù)規(guī)模龐大且冗余度高，不僅耗費巨大的存儲空間和能耗，而且數(shù)據(jù)管理的復(fù)雜程度和存儲風(fēng)險也急劇提高。為了減輕數(shù)據(jù)存儲負(fù)擔(dān)和提高數(shù)據(jù)存儲效率，重復(fù)數(shù)據(jù)刪除技術(shù)成為了近年來存儲技術(shù)研究的焦點之一。
　　在重復(fù)數(shù)據(jù)刪除技術(shù)中，主要存在兩方面的問題：1、指紋索引造成的磁盤瓶頸問題。2、數(shù)據(jù)碎片化嚴(yán)重降低恢復(fù)性能。因此，本文將利用強(qiáng)化學(xué)習(xí)和模

2、式匹配的方法分別解決這兩個問題。具體研究內(nèi)容如下：
　　1)提出了一種基于強(qiáng)化學(xué)習(xí)的指紋索引預(yù)取算法。首先，利用數(shù)據(jù)流的上下文信息，提取數(shù)據(jù)流分段的特征；然后，通過選擇適當(dāng)?shù)姆答仚C(jī)制，建立特征和數(shù)據(jù)流分段的映射關(guān)聯(lián)關(guān)系，構(gòu)建高效的索引結(jié)構(gòu)；其后，用強(qiáng)化學(xué)習(xí)訓(xùn)練數(shù)據(jù)段之間的相似性，用分?jǐn)?shù)表示；對每一個新的數(shù)據(jù)段，用多臂老虎機(jī)模型對當(dāng)前反饋最好的數(shù)據(jù)分段和未知的分段進(jìn)行權(quán)衡比較，動態(tài)的選擇一個數(shù)據(jù)段進(jìn)行預(yù)?。贿M(jìn)一步研究優(yōu)化數(shù)據(jù)分段的緩

3、存機(jī)制，設(shè)計緩存算法。最后在4個數(shù)據(jù)集上驗證了本方法的有效性，實驗結(jié)果表明本文的方法大大減少了內(nèi)存開銷且實現(xiàn)了有效重刪。
　　2)提出了一種基于模式匹配優(yōu)化數(shù)據(jù)恢復(fù)的算法。首先研究了重刪之后數(shù)據(jù)存儲碎片化的分布特性，分析數(shù)據(jù)恢復(fù)過程的數(shù)據(jù)讀性能；然后利用模式匹配思想，將局部相關(guān)聯(lián)的數(shù)據(jù)塊識別出來，計算最長公共子序列形成連續(xù)模式的磁盤讀取操作，減少磁盤隨機(jī)讀次數(shù)；再利用雙循環(huán)緩沖設(shè)計最大化模式匹配算法，優(yōu)化調(diào)度合并讀操作，從而加速數(shù)