[发明专利]一种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 树，得到其中的文件和目录信息，恢复文件数据。