[发明专利]弹性文件系统的数据恢复方法和装置

权利要求书

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且空闲表项内容包括有文件夹元信息时，根据文件夹结构信息解析并恢复被删除的文件夹，同时记录该文件夹标识符及其父文件夹标识符。