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

有效

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

技術領域

本發明涉及數據處理領域，尤其涉及一種基于寫時復制的文件系統中回收檢查點的方法和裝置。

背景技術

寫時復制(簡稱：COW；英文：Copy On Write)是指當對文件系統中的數據進行改動的時候，并不真地去改動原數據，而是把要改動的數據復制到在磁盤的空白區。可以看出，由于在寫的過程中，原數據沒有被破壞，所以能保障數據的一致性，而且不存在二次寫懲罰，同時避免了由二次寫懲罰帶來的小寫問題，所以COW文件系統的應用領域越來越廣。

在COW文件系統中，每次生成檢查點(checkpoint，簡寫為ckp)或者快照(snapshot)的時候，都會從檢查點或者快照的根部向下遍歷進行加引用計數，若數據塊的引用計數在被加1后則會繼續向下遍歷，若數據塊的引用計數在被加1后大于1就不再向下遍歷。在COW文件系統中，包括引用樹的最上層為超級塊(簡稱：sb；英文：super block)，被超級塊引用的可以是檢查點、快照、根區(ROOT)、索引節點(inode)等等。

請參考圖1A，圖1A是現有技術中COW文件系統中具有檢查點1(ckp1)的引用示意圖，如圖1A所示，該檢查點1中包括編號為A—H的8個數據塊，對檢查點1執行加引用計數遍歷可知其引用計數為：

數據塊編號引用計數A1B1C1

C1D1E1F1G1H1

請參考圖1B，圖1B是現有技術中在檢查點1的基礎上生成檢查點2的示意圖，如圖1B所示，COW文件系統修改了索引節點2右邊的子塊(即將H修改為L)而生成了檢查點2，從檢查點2根部執行加引用計數遍歷可知其引用計數為：