[发明专利]一种基于时间戳的YAFFS2文件最终版恢复方法

摘要

本发明提供一种基于时间戳的YAFFS2文件最终版恢复方法，该方法在研究NAND闪存的特性和YAFFS2文件系统的存储、回收机制的基础上，根据YAFFS2数据结构特征，利用Yst_atime时间戳信息为依据可以恢复出数据文件的最终版本，提出基于Yst_atime时间戳的YAFFS2文件最终版本恢复方法，该方法能从物理芯片上擦除的数据重新拼装进行恢复。

主权项

一种基于时间戳的YAFFS2文件最终版恢复方法，其特征在于，包括：步骤1，从YAFFS2文件中的最大块序号的数据块开始扫描，最大块序号标记为N，块序号为N的数据块标记为BlockN，扫描所述BlockN；步骤2，从所述BlockN的最后一个页面开始扫描，该最后一个页面标记为M，数据块内第M个页面标记为PageM，扫描所述PageM，并对该PageM进行判断：如果所述PageM是所述BlockN中第一个页面，则执行步骤4，如果所述PageM不是所述BlockN中第一个页面，则执行步骤3；步骤3，令M＝M‑1，执行步骤2；步骤4，对所述BlockN进行判断，如果所述BlockN是最小块，则找到当前块的当前页的对象号和页面号，扫描结束，执行步骤6，否则执行步骤5；步骤5，令N＝N‑1，执行步骤1；步骤6，对闪存的当前块的当前页进行解析，读取页面号；步骤7，如果所述页面号为0，则该页面是对象头，查找所述对象头的对象号和Yst_atime字段，并根据所述Yst_atime字段的访问时间戳确定文件最终版本对象头，否则寻找当前页的前一个页面，执行步骤6；步骤8，查寻与所述最终版本对象头具有相同对象号的页面，并按从大到小的页面号和从远到近的时间顺序排序，得到排序结果；步骤9，根据所述排序结果获取定位存储创建时间距Yst_atime字段最近的页面，验证所述最近的页面的文件相关信息，并将其拼装恢复并输出最终文件数据；其中，所述Yst_atime字段：表示访问时间(access time)，是文件最后一次被读取的时间。