一种HFS+文件系统数据恢复方法及装置

摘要

本发明涉及一种HFS+文件系统数据恢复方法及装置，方法包括以下步骤：A、以扇区为单位对存储介质中的文件进行扫描；B、从被扫描文件中查找卷头，如果查找到卷头，执行步骤C，否则执行步骤A，扫描下一扇区；C、从所查找到的卷头所对应的目录文件中查找头节点，如果查找到头节点，则执行步骤F，否则执行步骤D；D、判断所查找的卷头是否是备份卷头，如果是备份卷头，执行步骤E，否则执行步骤A，扫描下一扇区；E、定位头节点，如果定位到头节点，则执行步骤F，否则执行步骤A，扫描下一扇区；F、遍历所有定位到的头节点中所包含的B-树，恢复文件数据。采用上述方法可以恢复存储介质上曾经存在过的HFS+格式文件系统中的文件。

主权项

一种HFS+文件系统数据恢复方法，其特征在于，包括以下步骤：A、以扇区为单位对存储介质中的文件进行扫描；B、从被扫描文件中查找卷头，如果查找到所述卷头，执行步骤C，否则执行步骤A，扫描下一扇区；C、根据头节点的节点描述符中的各字段和头档案中的各字段,从所查找到的所述卷头所对应的目录文件中查找头节点，如果查找到头节点，则执行步骤F，否则执行步骤D；D、判断所述卷头是否是备份卷头，如果是备份卷头，执行步骤E，否则执行步骤A，扫描下一扇区；E、根据所述备份卷头的位置逆推出所述卷头的位置，再根据所述卷头位置和备份卷头的各个字段定位头节点，如果定位到头节点，则执行步骤F，否则执行步骤A，扫描下一扇区；F、遍历所有定位到的头节点中所包含的B‑树，得到其中的文件和目录信息，恢复文件数据；所述步骤C中，查找所述头节点方法为：判断所述头节点的节点描述符中的各字段和所述头节点的头档案的各字段，如果所述头节点的节点描述符中的上一个节点号等于0、节点类型等于1、节点高度等于0、档案数等于3以及保留字段等于0；且所述头节点的头档案的根节点号大于0且小于节点总数、未使用节点数小于节点总数、第一个叶节点号小于节点总数、最后一个叶节点号以及小于节点总数，则认为是所述头节点；所述步骤F包括步骤：F1、查找叶节点，从所述头节点的开始偏移处读出B树的每个节点，判断所读出节点的节点描述符的各字段，如果所读出节点的节点描述符的节点类型等于‑1、节点高度小于16、且保留字段等于0，则判断为所述叶节点，执行步骤F2；F2、恢复文件数据，解析所述叶节点中记录的档案信息，分解出目录档案项和文件档案项，根据所述文件档案项中的数据叉记录的位置信息和大小信息恢复文件。