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

权利要求书

1.一种基于时间戳的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)，是文件最后一次被读取的时间。