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

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

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