[發明專利]彈性文件系統的數據恢復方法和裝置

有效

• 申請號: 201410421666.4
• 申請日: 2014-08-25
• 公開（公告）號: CN104199888B
• 公開（公告）日: 2017-08-01
• 發明（設計）人: 沈長達;錢鏡潔;林藝濱
• 申請（專利權）人: 廈門市美亞柏科信息股份有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06F11/14
• 代理公司: 北京恒都律師事務所11395
• 代理人: 李向東

技術領域

本發明涉及數據存儲技術領域，特別地，涉及一種彈性文件系統的數據恢復方法和裝置。

背景技術

隨著尖端技術的不斷發展，傳統的文件系統(如微軟的NTFS)架構已經無法滿足現有的需求，彈性文件系統(REFS，Resilient File System)作為微軟最新推出的文件系統，憑借其高度的可靠性和巨大的容量性開始被逐步的應用到微軟新版的操作系統上。

對于系統使用過程中因誤操作或者惡意操作而導致的數據丟失問題，傳統的數據恢復工具無法滿足要求，以R-Studio為例，只能為FAT、NTFS、NTFS5(Windows 2000系統)和Ext2FS(Linux系統)等分區的磁盤提供數據維護方案。針對REFS系統的數據恢復問題，一般是通過文件簽名恢復的方法來恢復被刪除的數據，其缺點是，對于不連續的碎片文件，可能會出現文件恢復不完整的問題。

發明內容

本發明提供一種彈性文件系統的數據恢復方法，用于解決現有技術對于不連續的碎片文件無法完整恢復的問題。

本發明還提供了一種彈性文件系統的數據恢復裝置，以保證上述方法在實際中的應用。

為了解決上述問題，本發明公開了一種彈性文件系統的數據恢復方法，包括：讀取分區偏移元數據塊信息，獲得主偏移元數據塊信息；根據主偏移元數據塊信息，獲得B+樹的根節點；從B+樹的根節點開始遍歷B+樹，獲得每個節點數據塊中的空閑表項；根據每個節點數據塊中空閑表項包括的內容恢復被刪除的文件或文件夾。

優選的，所述獲得每個節點數據塊中的空閑表項的方法具體包括：從1作為當前表項的表項偏移開始，直至當前節點數據塊的最大表項偏移作為當前表 項的偏移，判斷當前表項與表項列表中的所有表項是否有交叉，若否，則將當前表項作為空閑表項。

優選的，所述表項之間是否有交叉的判斷方法具體為：若EntryOffset+EntrySize≤EntryOffset_i或EntryOffset_i+EntrySize_i≤EntryOffset，則表示當前表項與第i個表項不交叉；否則，表示當前表項與第i個表項有交叉；其中，EntryOffset表示當前表項的偏移，EntrySize表示當前表項的大小；EntryOffset_i表示第i個表項的偏移，EntrySize_i表示第i個表項的大小。

優選的，根據每個節點數據塊中空閑表項包括的內容恢復被刪除的文件或文件夾，具體包括：若所述空閑表項的大小等于0x38且空閑表項所在的節點為索引節點，或者，所述空閑表項的值大小等于0x18且空閑表項內容包括有文件元信息或文件夾元信息，則獲取該節點的子節點塊號，解析并恢復該子節點塊中的文件和/或文件夾。

優選的，根據每個節點數據塊中空閑表項包括的內容恢復被刪除的文件或文件夾，具體包括：若所述空閑表項的值大小不等于0x18且空閑表項內容包括有文件元信息，則根據文件結構信息，解析并恢復被刪除的文件，同時記錄該文件的父文件夾標識符；和/或，若所述空閑表項的值大小不等于0x18且空閑表項內容包括有文件夾元信息，則根據文件夾結構信息，解析并恢復被刪除的文件夾，同時記錄該文件夾標識符及其父文件夾標識符。

依據本發明的另一優選實施例，還公開了一種彈性文件系統的數據恢復裝置，包括：根節點獲取單元，用于讀取分區偏移元數據塊信息，獲得主偏移元數據塊信息；以及根據主偏移元數據塊信息，獲得B+樹的根節點；空閑表項獲取單元，用于從B+樹的根節點開始遍歷B+樹，獲得每個節點數據塊中的空閑表項；數據恢復單元，用于根據每個節點數據塊中空閑表項包括的內容恢復被刪除的文件或文件夾。

優選的，所述空閑表項獲取單元獲得每個節點數據塊中的空閑表項的方法具體包括：從1作為當前表項的表項偏移開始，直至當前節點數據塊的最大表項偏移作為當前表項的偏移，判斷當前表項與表項列表中的所有表項是否有交叉，若否，則將當前表項作為空閑表項。