[發明專利]一種基于寫時復制的文件系統中回收檢查點的方法和裝置

有效

• 申請號: 201410231326.5
• 申請日: 2014-05-28
• 公開（公告）號: CN103984609B
• 公開（公告）日: 2017-06-16
• 發明（設計）人: 謝勇;李育國;鐘延輝;付旭東
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F11/14
• 分類號: G06F11/14;G06F17/30
• 代理公司: 北京同達信恒知識產權代理有限公司11291
• 代理人: 黃志華

1.一種基于寫時復制的文件系統中回收檢查點的方法，其特征在于，包括：

根據檢查點回收指令獲得所述文件系統在上次檢查點回收時刻到本次檢查點回收時刻之間分配的M個數據塊，M為不小于1的整數；其中，所述M個數據塊為上次檢查點回收時刻到本次檢查點回收時刻之間生成的檢查點和快照中的至少一種分配的數據塊；

對所述M個數據塊中需要保留的數據塊的引用次數進行固定步長的加操作，從所述M個數據塊中確定需要回收的第一數據塊；

從為所述上次檢查點回收時刻保留的檢查點和快照中的至少一種分配的N個數據塊中確定需要回收的第二數據塊，N為不小于1的整數；

回收所述第一數據塊和所述第二數據塊。

2.如權利要求1所述的方法，其特征在于，所述對所述M個數據塊中需要保留的數據塊的引用次數進行固定步長的加操作，從所述M個數據塊中確定需要回收的第一數據塊，具體包括：

當上次檢查點回收時刻到本次檢查點回收時刻之間只生成檢查點時，則對為當前最新生成的檢查點分配的K個數據塊的引用次數進行所述固定步長的加操作，獲得所述K個數據塊的第一引用計數；從所述M個數據塊中除所述K個數據塊外的數據塊中確定所述第一數據塊；或

當上次檢查點回收時刻到本次檢查點回收時刻之間既生成檢查點又生成快照時，則對為上次檢查點回收時刻到本次檢查點回收時刻之間生成的快照和當前最新生成的檢查點分配的K個數據塊的引用次數進行所述固定步長的加操作，獲得所述K個數據塊的第一引用計數；從所述M個數據塊中除所述K個數據塊外的數據塊中確定所述第一數據塊。

3.如權利要求2所述的方法，其特征在于，所述從為所述上次檢查點回收時刻保留的檢查點和快照中的至少一種分配的N個數據塊中確定需要回收的第二數據塊，具體包括：

對所述N個數據塊中的為所述上次檢查點回收時刻保留的檢查點分配的L個數據塊的引用次數進行所述固定步長的減操作，確定所述L個數據塊的第二引用計數；其中，所述獲得所述K個數據塊的第一引用計數之前，所述N個數據塊的引用計數為第一參考引用計數；

根據所述第一引用計數、所述第二引用計數和所述第一參考引用計數，從所述N個數據塊中確定所述第二數據塊。

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

根據所述第一引用計數、所述第二引用計數和所述第一參考引用計數，確定所述本次檢查點回收需要保留的數據塊的引用計數作為當前第一參考引用計數。

5.如權利要求3所述的方法，其特征在于，在所述文件系統包括上次檢查點回收截止根區、本次檢查點回收截止根區和實時根區時，其中，所述上次檢查點回收截止根區為對所述N個數據塊進行索引的根區，所述實時根區為對所述K個數據塊進行索引的根區，所述本次檢查點回收截止根區為在所述文件系統獲得所述檢查點回收指令時復制所述實時根區內索引關系的根區。

6.如權利要求5所述的方法，其特征在于，在所述回收所述第一數據塊和所述第二數據塊之后，所述方法還包括：

刪除所述上次檢查點回收截止根區內的數據；

將所述本次檢查點回收截止根區內的數據復制到所述上次檢查點回收截止根區中。

7.一種基于寫時復制的文件系統中回收檢查點的裝置，其特征在于，包括：

獲得單元，用于根據檢查點回收指令獲得文件系統在上次檢查點回收時刻到本次檢查點回收時刻之間分配的M個數據塊，M為不小于1的整數；其中，所述M個數據塊為上次檢查點回收時刻到本次檢查點回收時刻之間生成的檢查點和快照中的至少一種分配的數據塊；

第一確定單元，用于對所述M個數據塊中需要保留的數據塊的引用次數進行固定步長的加操作，從所述M個數據塊中確定需要回收的第一數據塊；

第二確定單元，用于從為所述上次檢查點回收時刻保留的檢查點和快照中的至少一種分配的N個數據塊中確定需要回收的第二數據塊，N為不小于1的整數；

回收單元，用于回收所述第一數據塊和所述第二數據塊。