[发明专利]一种基于映射表的固态硬盘数据恢复方法和系统

说明书

本发明给出了一种基于映射表的固态硬盘数据恢复方法和系统，包括利用固态硬盘上的Index参数获取映射表所在块的位置，读取固态硬盘的二级映射表所在块的数据，并从映射表所在块的OOB数据中获取当前块的申请顺序；对二级映射表块排序后由新到旧遍历二级映射表块，重建未被擦除的二级映射表完成数据恢复。该方法和系统能准确可靠地实现SSD删除数据的恢复，为SSD的数据恢复提供可能。

技术领域

本发明涉及计算机取证安全的技术领域，尤其是一种基于映射表的固态硬盘数据恢复方法和系统。

背景技术

固态硬盘(Solid State Disk或Solid State Drive，简称SSD)，又称固态驱动器，是用固态电子存储芯片阵列制成的硬盘。SSD主要由SSD控制器和Flash阵列组成，具有良好的随机读写性能，正在逐步取代传统机械硬盘。由于Flash芯片在数据写入后需要先擦出后写入，导致文件系统的直接进行Flash读写的性能不佳。为了解决这个问题，SSD引入了TRIM指令，文件系统删除文件后通过TRIM通知SSD主控将文件的数据和索引一并删除。因此，SSD上的文件删除后，从逻辑地址上就无法再读取到文件的数据，也就无法进行数据恢复，当前市面对SSD删除数据的恢复还没有成熟通用的方法。

由于SSD引入了TRIM指令，数据删除后其逻辑地址也相应抹零，传统基于文件系统的数据恢复已经无法恢复出被删除的数据。研究发现SSD内部通过FTL软件层将LBA(逻辑区块地址)映射到实际的NandFlash闪存页中(PBA物理区块地址)，文件删除时候FTL将LBA到PBA的映射断开，并没有立即删除实际数据。由于SSD删除数据后LBA与PBA的映射单端，现在市面上的恢复软件单纯读取LBA的数据便无法真正实现数据恢复。

发明内容

为了解决现有技术中难以对SSD删除数据的恢复的技术问题，本发明提出了一种基于映射表的固态硬盘数据恢复方法和系统，以解决上述技术问题。

根据本发明的一个方面，提出了一种基于映射表的固态硬盘数据恢复方法，该方法包括：

S1：利用固态硬盘上的Index参数获取映射表所在块的位置，读取固态硬盘的二级映射表所在块的数据，并从映射表所在块的OOB数据中获取当前块的申请顺序；

S2：对二级映射表块排序后由新到旧遍历二级映射表块，重建未被擦除的二级映射表完成数据恢复。

在一些具体的实施例中，步骤S1具体包括：

读取固态硬盘上的Index参数获取所有映射表块集合F，读取每个映射表块的OOB数据中的分配顺序FSn，根据分配顺序FSn对集合F进行排序；

取集合F中最新未处理块Fi，扫描获取Fi上所有二级映射表小块集合Mi，并根据每个二级映射表小块所在页获取页编号MiSn，根据页编号MiSn对集合Mi进行排序。

在一些具体的实施例中，根据分配顺序FSn对集合F进行排序具体为根据块分配顺序按降序排序。

在一些具体的实施例中，根据页编号MiSn对集合Mi进行排序具体为根据同一个块内的页排序规则按页编号降序排序。

在一些具体的实施例中，步骤S2具体包括：

取集合Mi中最新未处理二级映射表小块Mii，获取二级映射表小块Mii上所有的逻辑区块地址映射关系集合L2Pi；

响应于集合L2Pi中的逻辑区块地址的映射关系Mapi在重组后的二级映射表中未被重建逻辑区块地址的映射关系，将Mapi填入重组后的二级映射表中。

在一些具体的实施例中，步骤S2还包括：依次遍历集合L2Pi直至所有逻辑区块地址都完成处理、遍历集合Mi直至所有二级映射小块都完成处理和遍历集合F直至所有二级映射表块都完成处理，利用重组后的二级映射表读取固态硬盘中所有NandFlash数据后进行重映射完成数据恢复。