一種面向重復(fù)數(shù)據(jù)刪除技術(shù)的指紋預(yù)取方法及系統(tǒng)

基本信息

申請?zhí)?/td> CN201310246927.9 申請日 -
公開（公告）號 CN103345449A 公開（公告）日 2013-10-09
申請公布號 CN103345449A 申請公布日 2013-10-09
分類號 G06F12/08(2006.01)I;G06F17/30(2006.01)I 分類 計算；推算；計數(shù);
發(fā)明人 鄧玉輝;宋梁山 申請（專利權(quán)）人 廣州僑澤文化傳媒科技有限責(zé)任公司
代理機構(gòu) 廣州市華學(xué)知識產(chǎn)權(quán)代理有限公司 代理人 暨南大學(xué)
地址 510632 廣東省廣州市黃埔大道西601號
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種面向重復(fù)數(shù)據(jù)刪除技術(shù)的指紋預(yù)取方法及系統(tǒng)，方法包括：首先利用文件的相似性特點，將相似文件的所有指紋一次性預(yù)取到cache中，提高cache的命中率。如果未檢測到系統(tǒng)中的相似文件，則根據(jù)指紋的空間局部性，從指紋庫中最近訪問的位置將后續(xù)可能訪問到的指紋一次性預(yù)取到cache中。由于文件的相似性是通過數(shù)據(jù)塊采樣判定的，在很大的概率上保證兩個文件大部分?jǐn)?shù)據(jù)塊是相同。這種方法的指紋預(yù)取比局部性能更好的保證cache的命中率。同時，經(jīng)過指紋順序排列模塊的指紋有了空間局部性，利用局部性特點繼續(xù)預(yù)取指紋也可以提高cache命中率。這樣，從兩個層次上基本可以保證絕大部分的cache命中率，極大的減少磁盤I/O帶來的開銷。