[發(fā)明專利]一種應(yīng)用于云存儲重復(fù)數(shù)據(jù)刪除的數(shù)據(jù)塊合并方法

在審

• 申請?zhí)枺?/td>: 201410104776.8
• 申請日: 2014-03-20
• 公開（公告）號: CN103914522A
• 公開（公告）日: 2014-07-09
• 發(fā)明（設(shè)計(jì)）人: 李玉軍;羅四維;侯孟書;牛新征;詹思瑜
• 申請（專利權(quán)）人: 電子科技大學(xué)
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 成都金英專利代理事務(wù)所(普通合伙) 51218
• 代理人: 袁英

1.一種應(yīng)用于云存儲重復(fù)數(shù)據(jù)刪除的數(shù)據(jù)塊合并方法，其特征在于：它包括以下步驟：

S1:使用數(shù)據(jù)塊分塊算法將需要存儲的文件分割成一系列連續(xù)的子數(shù)據(jù)塊；

S2:計(jì)算每個子數(shù)據(jù)塊的數(shù)字摘要，并將該數(shù)字摘要標(biāo)記為該子數(shù)據(jù)塊的編號，該編號為判斷是否有同樣的子數(shù)據(jù)塊已經(jīng)備份或者已經(jīng)存儲的標(biāo)志；

S3:設(shè)置子數(shù)據(jù)塊合并的最小合并塊數(shù)和最大合并塊數(shù)，隨后對已編號的子數(shù)據(jù)塊進(jìn)行編號匹配查找，若沒有找到匹配的編號，表明該子數(shù)據(jù)塊之前未存儲或未備份，將該子數(shù)據(jù)塊標(biāo)識為新數(shù)據(jù)塊，對于新數(shù)據(jù)塊，先將其按照最小合并塊數(shù)與最大合并塊數(shù)之間的任意數(shù)值進(jìn)行分組合并，最后將所有已合并的新數(shù)據(jù)塊和剩余的數(shù)量小于最小合并塊數(shù)的散子數(shù)據(jù)塊存儲；若找到匹配的編號，表明該子數(shù)據(jù)塊已經(jīng)存儲或已經(jīng)備份，則將該子數(shù)據(jù)塊標(biāo)識為舊數(shù)據(jù)塊，對于舊數(shù)據(jù)塊，建立該子數(shù)據(jù)塊與已存儲或已備份數(shù)據(jù)塊之間映射，然后按照1到最大合并塊數(shù)之間的任意數(shù)值對這些子數(shù)據(jù)塊進(jìn)行分組合并，最后將合并后的數(shù)據(jù)塊予以刪除。

2.根據(jù)權(quán)利要求1所述的一種應(yīng)用于云存儲重復(fù)數(shù)據(jù)刪除的數(shù)據(jù)塊合并方法，其特征在于：所述的數(shù)據(jù)塊分塊算法為基于文件內(nèi)容切分的CDC算法。

3.根據(jù)權(quán)利要求1所述的一種應(yīng)用于云存儲重復(fù)數(shù)據(jù)刪除的數(shù)據(jù)塊合并方法，其特征在于：所述的數(shù)字摘要算法包括MD5或SHA系列算法。

4.根據(jù)權(quán)利要求1所述的一種應(yīng)用于云存儲重復(fù)數(shù)據(jù)刪除的數(shù)據(jù)塊合并方法，其特征在于：所述的最大合并塊數(shù)為8。

5.根據(jù)權(quán)利要求1所述的一種應(yīng)用于云存儲重復(fù)數(shù)據(jù)刪除的數(shù)據(jù)塊合并方法，其特征在于：所述的最小合并塊數(shù)為最大塊數(shù)的一半，即數(shù)值為4。