[发明专利]一种APFS文件系统数据恢复方法

权利要求书

1.一种APFS文件系统数据恢复方法，其特征在于，包括步骤：

根据磁盘的句柄获取容器超块的数据；

根据容器超块的数据获取所有分区超块的数据；

根据每一个分区超块的数据获取节点的数据；

根据节点的数据判断文件数据是否被删除；

若文件数据被删除，将已删除文件的数据从磁盘中恢复出来。

2.根据权利要求1所述的APFS文件系统数据恢复方法，其特征在于，所述根据磁盘的句柄获取容器超块的数据，具体包括：

打开磁盘，获取磁盘的句柄；

读取磁盘中分区0到4096KB的数据，得到容器超块的数据。

3.根据权利要求2所述的APFS文件系统数据恢复方法，其特征在于，所述根据容器超块的数据获取所有分区超块的数据，具体包括：

根据容器超块的数据读取检查点超块描述符区域的起始地址块；

循环检查点超块描述符区域的地址块以获取所有分区超块的数据。

4.根据权利要求3所述的APFS文件系统数据恢复方法，其特征在于，所述根据每一个分区超块的数据获取节点的数据，具体包括：

根据每一个分区超块的数据获取每一个分区超块的根目录树数据；

从根目录树数据递归得到所有叶子节点的数据，所述节点的数据包括索引信息、目录信息及数据流信息。

5.根据权利要求4所述的APFS文件系统数据恢复方法，其特征在于，所述根据节点的数据判断文件数据是否被删除之前，还包括：

根据节点的数据判断文件类型，所述文件类型包括文件数据及非文件数据。

6.根据权利要求5所述的APFS文件系统数据恢复方法，其特征在于，所述根据节点的数据判断文件类型，具体包括：

根据节点的数据中的索引信息判断判断文件类型。

7.根据权利要求4或6所述的APFS文件系统数据恢复方法，其特征在于，所述根据节点的数据判断文件数据是否被删除，具体包括：

根据节点的数据中的目录信息拼接路径；

判断文件系统是否存在该路径；

若存在该路径，文件数据未被删除；

若不存在该路径，文件数据被删除。

8.根据权利要求7所述的APFS文件系统数据恢复方法，其特征在于，所述将已删除文件的数据从磁盘中恢复出来，具体包括：

根据节点的数据中的数据流信息获取已删除文件的块起始地址、块数及文件大小；

通过磁盘的句柄跳转到已删除文件的块起始位置；

读取已删除文件的块数及文件大小的数据信息，恢复已删除文件。