[发明专利]一种闪存文件的数据恢复方法和装置

说明书

技术领域

本发明涉及存储技术领域，尤其涉及一种闪存文件的数据恢复方法和装置。

背景技术

闪存(Flash)结合了只读存储器(ReadOnlyMemory，ROM)和随机存储 器(RamdomAccessMemory，RAM)的长处，不仅具备电子可擦除可编程 (EEPROM)的性能，还具有非易失性随机访问存储器(Non-VolatileRandom AccessMemory，NVRAM)的优势--可以快速读取数据，使数据不会因为断电 而丢失。在过去的20年里，嵌入式系统一直使用ROM/EPROM作为它们的存 储设备，然而，近年来Flash全面代替了ROM/EPROM在嵌入式系统中的地位， 用作存储系统启动前引导程序(Bootloader)、操作系统和程序代码；或者，直 接当硬盘如固体硬盘(SSD)使用。通常，Flash上存储有很多重要数据，一旦 损坏或丢失都将造成严重后果。

存储技术发展多年，针对传统的机械硬盘即采用磁性介质的硬盘已有较为 成熟的文件数据恢复技术，但目前还没有针对Flash具体可行的数据恢复方案。 当前，许多闪存都采用第2版闪存日志型文件系统(JournallingFlashFileSystem Version2，JFFS2)将各种信息以文件的形式进行管理和存储。在JFFS2中，对 于删除或者修改文件的指令，JFFS2并不实际删除或修改原有的文件数据，而 是通过写入新的文件数据节点来实现，这就为针对闪存文件的数据恢复提供了 可能。

发明内容

为解决现有存在的技术问题，本发明实施例期望提供一种闪存文件的数据 恢复方法和装置，能够针对基于JFFS2的闪存进行文件的数据恢复。

本发明实施例的技术方案是这样实现的：

本发明实施例提供一种闪存文件的数据恢复方法，该方法包括：

扫描闪存存储区域，为文件数据节点创建对应的数据节点描述符，为文件 创建对应的内核描述符，所述文件数据节点包括已被标记为无效节点的数据节 点，所述文件包括已被标记为删除文件的文件；

根据数据节点描述符，为文件建立对应的临时红黑树，所述临时红黑树中 包含文件的已被标记为无效节点在内的全部数据节点所对应的数据节点描述 符；

根据文件对应的内核描述符和临时红黑树，确定文件的最大版本号；

当文件的最大版本号为N时，遍历所述文件对应的临时红黑树，建立所述 文件的N个版本所对应的N个文件红黑树；其中，N为正整数。

上述方案中，在对文件数据节点创建对应的数据节点描述符之前，所述方 法还包括：

对文件数据节点进行循环冗余校验。

上述方案中，，所述遍历所述文件对应的临时红黑树，建立所述文件的N 个版本所对应的N个文件红黑树为：

按照版本号的降序或升序，建立所述文件的N个文件红黑树。

上述方案中，当为所述文件建立版本号n对应的文件红黑树时，所述方法 包括：

遍历所述临时红黑树；

将所述临时红黑树中所有版本号小于或等于n的节点加入版本号n对应的 文件红黑树中；

其中，1≤n≤N，n为正整数。

上述方案中，当已建立文件的不同版本对应的文件红黑树时，所述方法还 包括：

建立不同的结构体，以描述不同的文件版本，所述结构体中包括文件的版 本号和指向所述版本号对应的文件红黑树的根节点指针。

本发明实施例还提供一种闪存文件的数据恢复装置，该装置包括：扫描模 块、临时红黑树建立模块、版本号确定模块和文件红黑树建立模块；其中，

扫描模块，用于扫描闪存存储区域，为文件数据节点创建对应的数据节点 描述符，为文件创建对应的内核描述符，所述文件数据节点包括已被标记为无 效节点的数据节点，所述文件包括已被标记为删除文件的文件；

临时红黑树建立模块，用于根据数据节点描述符，为文件建立对应的临时 红黑树，所述临时红黑树中包含文件的已被标记为无效节点在内的全部数据节 点所对应的数据节点描述符；

版本号确定模块，用于根据文件对应的内核描述符和临时红黑树，确定文 件的最大版本号；