[發明專利]數據存儲方法及設備

有效

• 申請號: 201210552099.7
• 申請日: 2012-12-18
• 公開（公告）號: CN102982180A
• 公開（公告）日: 2013-03-20
• 發明（設計）人: 付旭東;段雨梅
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06F21/60
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 靳玫

1.一種數據存儲方法，其特征在于，包括：

將待存儲文件各數據塊的指紋與指紋庫中的指紋進行匹配，以獲取對應的備份數據塊；

根據所述備份數據塊對所述待存儲文件進行重復數據刪除操作，且為所述備份數據塊進行狀態標識；

根據所述備份數據塊的狀態標識對所述備份數據塊進行回收處理。

2.根據權利要求1所述的方法，其特征在于，將待存儲文件各數據塊的指紋與指紋庫中的指紋進行匹配，以獲取對應的備份數據塊包括：

對所述待存儲文件進行分塊處理，得到各數據塊，并計算各數據塊的指紋；

對各所述數據塊的指紋進行抽樣處理，并根據抽取到的指紋生成所述待存儲文件的指紋抽樣表；

根據所述指紋抽樣表和分組抽樣庫，確定所述待存儲文件在所述分組抽樣庫中所屬的相似分組，將所述相似分組對應的已存儲的數據塊作為所述備份數據塊，所述分組抽樣庫由所述指紋庫進行抽樣處理得到，所述相似分組為所述分組抽樣庫中與所述待存儲文件的指紋抽樣表中的抽樣指紋相匹配的一個抽樣分組。

3.根據權利要求1所述的方法，其特征在于，根據所述備份數據塊對所述待存儲文件進行重復數據刪除操作，且為所述備份數據塊進行狀態標識包括：

在根據所述備份數據塊對所述待存儲文件進行重復數據刪除操作之前，將所述備份數據塊的分組計數加一；

在完成根據所述備份數據塊對所述待存儲文件進行重復數據刪除操作之后，將所述備份數據塊的分組計數減一。

4.根據權利要求3所述的方法，其特征在于，根據所述備份數據塊的狀態標識對所述備份數據塊進行回收處理包括：

當識別到所述備份數據塊的狀態標識中的分組計數不為零時，暫停對所述備份數據塊的回收處理；

當識別到所述備份數據塊的狀態標識中的分組計數為零時，觸發對所述備份數據塊的回收處理。

5.根據權利要求1或2或3所述的方法，其特征在于，根據所述備份數據塊的狀態標識對所述備份數據塊進行回收處理包括：

當監測到所述備份數據塊的引用計數的數值發生變化時，識別對應的備份數據塊的狀態標識；

當識別到對應的備份數據塊的狀態標識表明所述備份數據塊未使用時，則識別所述備份數據塊的引用計數的數值；

當識別到所述備份數據塊的引用計數的數值為零時，觸發對所述備份數據塊進行回收處理。

6.一種數據存儲設備，其特征在于，包括：

備份數據塊獲取模塊，用于將待存儲文件各數據塊的指紋與指紋庫中的指紋進行匹配，以獲取對應的備份數據塊；

重復數據刪除模塊，用于根據所述備份數據塊對所述待存儲文件進行重復數據刪除操作，且為所述備份數據塊進行狀態標識；

回收模塊，用于根據所述備份數據塊的狀態標識對所述備份數據塊進行回收處理。

7.根據權利要求6所述的設備，其特征在于，所述備份數據塊獲取模塊包括：

指紋計算單元，用于對所述待存儲文件進行分塊處理，得到各數據塊，并計算各數據塊的指紋；

指紋抽樣單元，用于對各所述數據塊的指紋進行抽樣處理，并根據抽取到的指紋生成所述待存儲文件的指紋抽樣表；

分組確定單元，用于根據所述指紋抽樣表和分組抽樣庫，確定所述待存儲文件在所述分組抽樣庫中所屬的相似分組，將所述相似分組對應的已存儲的數據塊作為所述備份數據塊，所述分組抽樣庫由所述指紋庫進行抽樣處理得到，所述相似分組為所述分組抽樣庫中與所述待存儲文件的指紋抽樣表中的抽樣指紋相匹配的一個抽樣分組。

8.根據權利要求6所述的設備，其特征在于，所述重復數據刪除模塊包括：

第一計數單元，用于在根據所述備份數據塊對所述待存儲文件進行重復數據刪除操作之前，將所述備份數據塊的分組計數加一；

第二計數單元，用于在完成根據所述備份數據塊對所述待存儲文件進行重復數據刪除操作之后，將所述備份數據塊的分組計數減一。

9.根據權利要求8所述的設備，其特征在于，所述回收模塊包括：

回收暫停單元，用于當識別到所述備份數據塊的狀態標識中的分組計數不為零時，暫停對所述備份數據塊的回收處理；

第一回收觸發單元，用于當識別到所述備份數據塊的狀態標識中的分組計數為零時，觸發對所述備份數據塊的回收處理。

10.根據權利要求6或7或8所述的設備，其特征在于，所述回收模塊包括：

引用計數監測單元，用于當監測到所述備份數據塊的引用計數的數值發生變化時，識別對應的備份數據塊的狀態標識；

引用計數識別單元，用于當識別到對應的備份數據塊的狀態標識表明所述備份數據塊未使用時，則識別所述備份數據塊的引用計數的數值；

第二回收觸發單元，用于當識別到所述備份數據塊的引用計數的數值為零時，觸發對所述備份數據塊進行回收處理。