[發明專利]文件系統的數據回收方法及裝置

在審

• 申請號: 201410108824.0
• 申請日: 2014-03-21
• 公開（公告）號: CN103886070A
• 公開（公告）日: 2014-06-25
• 發明（設計）人: 謝勇;李育國;付旭東;鐘延輝
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京億騰知識產權代理事務所 11309
• 代理人: 李楠

1.一種文件系統的數據回收方法，其特征在于，所述方法包括：

在生成新數據塊時，記錄所述新數據塊的引用信息，所述引用信息用于記錄所述新數據塊所直接引用的原有數據塊的信息;所述新數據塊是從該直接引用的原有數據塊復制而來；

掃描所述新數據塊，對所述新數據塊的引用計數進行加操作；

根據所述新數據塊的引用信息，將所述新數據塊所直接引用的原有數據塊的引用計數進行減操作；

進行減操作后的引用計數滿足要求時,對所述原有數據塊進行回收。

2.根據權利要求1所述的方法，其特征在于，所述引用信息具體為所述新數據塊所直接引用的原有數據塊的數據塊編號。

3.根據權利要求2所述的方法，其特征在于，根據所述新數據塊的引用信息，將所述新數據塊所直接引用的原有數據塊的引用計數進行減操作，具體包括：

根據所述新數據塊所直接引用的原有數據塊的數據塊編號，找出所述新數據塊所直接引用的原有數據塊，將找出的所述原有數據塊的引用計數減一。

4.根據權利要求1所述的方法，其特征在于，所述方法還包括：

在生成所述新數據塊時，所述新數據塊形成新檢查點；

所述掃描所述新數據塊，對所述新數據塊的引用計數進行加操作，具體包括：

遍歷所述新檢查點中的所有數據塊，將每個所述數據塊的引用計數加一。

5.根據權利要求1所述的方法，其特征在于，所述方法還包括：

在生成所述新數據塊時，所述新數據塊形成快照；

所述掃描所述新數據塊，對所述新數據塊的引用計數進行加操作，具體包括：

遍歷所述快照中的所有數據塊，將每個所述數據塊的引用計數加一。

6.根據權利要求1所述的方法，其特征在于，所述進行減操作后的引用計數滿足要求,具體包括：所述進行減操作后的引用計數為零。

7.一種文件系統的數據回收裝置，其特征在于，所述裝置包括：

第一處理單元，用于在生成新數據塊時，記錄所述新數據塊的引用信息，所述引用信息用于記錄所述新數據塊所直接引用的原有數據塊的信息；所述新數據塊是從該直接引用的原有數據塊復制而來；

第二處理單元，用于掃描所述新數據塊，對所述新數據塊的引用計數進行加操作；

第三處理單元，用于根據所述第一處理單元記錄的所述新數據塊的引用信息，將所述新數據塊所直接引用的原有數據塊的引用計數進行減操作；

回收單元，用于經過所述第三處理單元進行減操作后的引用計數滿足要求時，對所述原有數據塊進行回收。

8.根據權利要求7所述的裝置，其特征在于，所述第一處理單元記錄的所述引用信息具體為所述新數據塊所直接引用的原有數據塊的數據塊編號。

9.根據權利要求8所述的裝置，其特征在于，所述第三處理單元具體用于根據所述第一處理單元記錄的所述新數據塊所直接引用的原有數據塊的數據塊編號，找出所述新數據塊所直接引用的原有數據塊，將找出的所述原有數據塊的引用計數減一。

10.根據權利要求7所述的裝置，其特征在于，所述第一處理單元還用于在生成所述新數據塊時，將所述新數據塊形成新檢查點；

所述第二處理單元具體用于遍歷所述新檢查點中的所有數據塊，將每個所述數據塊的引用計數加一。

11.根據權利要求7所述的裝置，其特征在于，所述第一處理單元還用于在生成所述新數據塊時，將所述新數據塊形成快照；

所述第二處理單元具體用于遍歷所述快照中的所有數據塊，將每個所述數據塊的引用計數加一。

12.根據權利要求7所述的裝置，其特征在于，所述進行減操作后的引用計數滿足要求,具體包括：所述進行減操作后的引用計數為零。