[发明专利]F2FS文件系统的删除文件恢复方法及存储介质

说明书

本发明公开了一种F2FS文件系统的删除文件恢复方法及存储介质，方法包括：根据根目录文件的节点号和孤儿文件节点的节点号，从第一节点地址表、第二节点地址表或摘要块中读取对应的表项；根据表项中的块地址，读取I节点，并记录节点号；若I节点为目录文件则获取子文件的节点号；继续根据子文件的节点号获取对应的表项进行解析；若I节点为普通文件，则读取文件数据；获取第二节点地址表中节点号未被记录的且块地址有效的表项；若表项对应的节点为I节点且I节点为普通文件，则读取文件数据。本发明结合了文件目录数据结构的特性和NAT表结构特性，可恢复出删除文件。

技术领域

本发明涉及数据恢复技术领域，尤其涉及一种F2FS文件系统的删除文件恢复方法及存储介质。

背景技术

F2FS(Flash Friendly File System)是由三星电子开发的专门为基于NAND的存储设备设计的新型开源Flash文件系统。特别针对NAND闪存存储介质做了友好设计，主要数据结构的设计对Flash物理地址进行了对齐。

F2FS作为一种新兴文件系统，目前市面上对F2FS解析恢复相关研究较少，随着华为，Moto、谷歌等越来越多手机厂商开始使用F2FS作为手机文件系统，对F2FS文件系统的数据恢复越来越迫切。

发明内容

本发明所要解决的技术问题是：提供一种F2FS文件系统的删除文件恢复方法及存储介质，可恢复出F2FS文件系统的删除文件。

为了解决上述技术问题，本发明采用的技术方案为：一种F2FS文件系统的删除文件恢复方法，包括：

读取超级块，并根据所述超级块，读取最新版本的检查点和根目录文件的节点号；

根据所述检查点，读取节点地址表的位图、孤儿文件节点和摘要块；

根据所述节点地址表的位图，得到第一节点地址表和第二节点地址表；

根据所述根目录文件的节点号和孤儿文件节点的节点号，从所述第一节点地址表、第二节点地址表或摘要块中读取对应的表项；

根据所述对应的表项中的块地址，读取I节点，并记录所述I节点的节点号；

若所述I节点为目录文件，则读取目录数据块；

解析所述目录数据块，获取子文件的节点号，所述子文件的节点号包括正常子文件的节点号和删除子文件的节点号；

根据所述子文件的节点号，从所述第一节点地址表、第二节点地址表或摘要块中读取对应的表项；

继续执行所述“根据所述对应的表项中记录的块地址，读取I节点，并记录所述I节点的节点号”的步骤；

若所述I节点为普通文件，则读取文件数据；

获取所述第二节点地址表中节点号未被记录的且块地址有效的表项；

若所述表项对应的节点为I节点且所述I节点为普通文件，则读取文件数据。

本发明还涉及一种计算机可读存储介质，其上存储有计算机程序，所述程序被处理器执行时实现如上所述的步骤。

本发明的有益效果在于：根据超级块，读取得到根目录的节点号、两个节点地址表、孤儿文件节点和摘要块，根据节点号从节点地址表或摘要块中读取对应的表项，根据表项中的块地址读取得到I节点，若I节点为目录文件，则获取子文件的节点号，继续进行遍历，若I节点为普通文件则读取文件数据；根目录和孤儿文件遍历完后，继续遍历并解析出第二节点地址表中未被解析的文件数据。本发明结合了文件目录数据结构的特性和NAT表结构特性，可完美地恢复出删除文件。

附图说明

图1为本发明一种F2FS文件系统的删除文件恢复方法的流程图；