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

有效

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

1.一種彈性文件系統的數據恢復方法，其特征在于，包括：

讀取分區偏移元數據塊信息，獲得主偏移元數據塊信息；

根據主偏移元數據塊信息，獲得B+樹的根節點；

從B+樹的根節點開始遍歷B+樹，獲得每個節點數據塊中的空閑表項；

根據每個節點數據塊中空閑表項包括的內容恢復被刪除的文件或文件夾，具體包括：

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

2.如權利要求1所述的方法，其特征在于，所述獲得每個節點數據塊中的空閑表項的方法具體包括：

從1作為當前表項的表項偏移開始，直至當前節點數據塊的最大表項偏移作為當前表項的偏移，判斷當前表項與表項列表中的所有表項是否有交叉，若否，則將當前表項作為空閑表項。

3.如權利要求2所述的方法，其特征在于，所述表項之間是否有交叉的判斷方法具體為：

若EntryOffset+EntrySize≤EntryOffset_i

或EntryOffset_i+EntrySize_i≤EntryOffset，

則表示當前表項與第i個表項不交叉；否則，表示當前表項與第i個表項有交叉；

其中，EntryOffset表示當前表項的偏移，EntrySize表示當前表項的大小；EntryOffset_i表示第i個表項的偏移，EntrySize_i表示第i個表項的大小。

4.如權利要求1所述的方法，其特征在于，根據每個節點數據塊中空閑表項包括的內容恢復被刪除的文件或文件夾，具體包括：

若所述空閑表項的值大小不等于0x18且空閑表項內容包括有文件元信息，則根據文件結構信息，解析并恢復被刪除的文件，同時記錄該文件的父文件夾標識符；

和/或，

若所述空閑表項的值大小不等于0x18且空閑表項內容包括有文件夾元信息，則根據文件夾結構信息，解析并恢復被刪除的文件夾，同時記錄該文件夾標識符及其父文件夾標識符。

5.一種彈性文件系統數據恢復裝置，其特征在于，包括：

根節點獲取單元，用于讀取分區偏移元數據塊信息，獲得主偏移元數據塊信息；以及根據主偏移元數據塊信息，獲得B+樹的根節點；

空閑表項獲取單元，用于從B+樹的根節點開始遍歷B+樹，獲得每個節點數據塊中的空閑表項；

數據恢復單元，用于根據每個節點數據塊中空閑表項包括的內容恢復被刪除的文件或文件夾；

所述數據恢復單元具體包括：

子節點恢復子單元，用于當所述空閑表項的大小等于0x38且空閑表項所在的節點為索引節點，或者，所述空閑表項的值大小等于0x18且空閑表項內容包括有文件元信息或文件夾元信息時，獲取該節點的子節點塊號，解析并恢復該子節點塊中的文件和/或文件夾。

6.如權利要求5所述的裝置，其特征在于，所述空閑表項獲取單元獲得每個節點數據塊中的空閑表項的方法具體包括：

從1作為當前表項的表項偏移開始，直至當前節點數據塊的最大表項偏移作為當前表項的偏移，判斷當前表項與表項列表中的所有表項是否有交叉，若否，則將當前表項作為空閑表項。

7.如權利要求6所述的裝置，其特征在于，判斷表項之間是否有交叉的方法具體為：

若EntryOffset+EntrySize≤EntryOffset_i

或EntryOffset_i+EntrySize_i≤EntryOffset，

則表示當前表項與第i個表項不交叉；否則，表示當前表項與第i個表項有交叉；

其中，EntryOffset表示當前表項的偏移，EntrySize表示當前表項的大小；EntryOffset_i表示第i個表項的偏移，EntrySize_i表示第i個表項的大小。

8.如權利要求5所述的裝置，其特征在于，所述數據恢復單元具體包括：

文件恢復子單元，用于當所述空閑表項的值大小不等于0x18且空閑表項內容包括有文件元信息時，根據文件結構信息解析并恢復被刪除的文件，同時記錄該文件的父文件夾標識符；

和/或，

文件夾恢復子單元，用于當所述空閑表項的值大小不等于0x18且空閑表項內容包括有文件夾元信息時，根據文件夾結構信息解析并恢復被刪除的文件夾，同時記錄該文件夾標識符及其父文件夾標識符。