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

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

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