一种基于时间戳的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，根据所述对象号和页面号的访问时间戳Yst_atime字段确定文件最终版本对象头，从该最终版本对象头的Object header页面中获取文件的描述信息。