基于文件訪問模式的重復(fù)數(shù)據(jù)刪除方法研究.pdf

1、隨著移動互聯(lián)網(wǎng)設(shè)備的日益普及,移動設(shè)備間的數(shù)據(jù)同步、保護(hù)和信息分享的需求越來越迫切。因此最近幾年各大公司紛紛推出個人云存儲服務(wù)。在實際應(yīng)用中,同步速度越快,用戶數(shù)據(jù)實際存儲的空間越小,就越容易讓用戶滿意。因此存儲容量優(yōu)化有著非常重要的作用,對于用戶能減少上傳的數(shù)據(jù)量,加快同步速度。對于服務(wù)提供商,可以減少存儲空間,降低成本。
　　但傳統(tǒng)的存儲容量優(yōu)化技術(shù)比如:傳統(tǒng)的無損壓縮算法、delta壓縮算法都有自己的局限性,不能提供很高的壓

2、縮比例。能夠獲得更高壓縮比例的重復(fù)數(shù)據(jù)刪除技術(shù)是一種新型的存儲容量優(yōu)化技術(shù),它通過指紋識別內(nèi)容相同的數(shù)據(jù)塊,最終只存儲一份,將其它相同塊替換為空間更節(jié)省的索引。但是重復(fù)數(shù)據(jù)刪除會給系統(tǒng)帶來影響,如計算、索引瓶頸、數(shù)據(jù)可靠性和可讀性問題等。
　　為了盡可能減少重復(fù)數(shù)據(jù)刪除給系統(tǒng)帶來的影響,采用了根據(jù)文件訪問模式分類,對不同類的文件使用不同的冗余數(shù)據(jù)刪除策略:對于個人修改的文件,讓相鄰版本進(jìn)行delta壓縮,只需要存儲變化的部分;對于