[发明专利]一种高效率的SSD删除数据恢复方法及系统

说明书

本发明给出了一种高效率的SSD删除数据恢复方法及系统，包括根据OOB数据中的数据类型将SSD上所有数据块分为用户数据块、系统数据块、未分配块和块状态数据块；再将用户数据块区分为有效数据块和脏数据块,根据各数据块的块分配顺序分别判断有效数据块和脏数据块的新旧顺序；从新到旧遍历有效数据块，将有效数据块的物理地址写入重映射表中并与有效数据块上的OOB数据中的逻辑地址对应，从而读取到有效数据块上的删除数据；从新到旧遍历脏数据块，将脏数据块的物理地址与逻辑地址的映射写入重映射表中，从而读取到脏数据块上的删除数据。以上方法不仅能有效准确地重组出SSD的重映射表，还具有极高的数据恢复效率以及数据恢复成功率。

技术领域

本发明涉及计算机取证安全技术领域，尤其是一种高效率的SSD删除数据恢复方法及系统。

背景技术

SSD(Solid State Drives)也称作固态硬盘，是一种具有快速随机读写性能的存储介质。随着计算机运算速度和网络速度的提升，SSD得到推广并逐步取代传统机械硬盘。由于NandFlash进行写数据时候需要先擦出后写入，导致SSD的在写满数据后的随机读写性能大幅降低。为了解决这个问题，SSD厂家引入了TRIM指令，确保了SSD内部没用的数据块保持为未分配状态。从而保证SSD在写满数据以后的随机读写性能。传统机械硬盘中，文件系统删除文件仅是删除掉文件的索引。TRIM指令引入后，支持TRIM指令的文件系统一旦删除文件后，文件的索引以及文件的数据都会从SSD逻辑地址上删除，从而造成SSD数据恢复困难。

针对这个问题，我们在对SSD原理深入研究的基础上，提出了一种高效率的SSD删除数据恢复方法及系统。该方法首先利用SSD映射表等系统参数，将数据块区分为有效数据块、脏数据块、未分配块，再通过flash OOB记载的LBA信息，重新翻译SSD的映射表，最终实现数据恢复。该方法不仅能有效准确地重组出SSD的映射表，还能具备极高恢复效率。提升数据恢复的成功率和效率。

发明内容

本发明提出了一种高效率的SSD删除数据恢复方法及系统，以解决上文提到的现有技术的缺陷。

在一个方面，本发明提出了一种高效率的SSD删除数据恢复方法，该方法包括以下步骤：

S1：获取SSD上所有数据块上的主控控制端口第一个DIE上的第一个页的OOB数据，利用所述OOB数据的拓扑结构中的数据类型将SSD上所有数据块分为用户数据块、系统数据块、未分配块和块状态数据块；

S2:根据所述第一个页的OOB数据中的数据类型将所述用户数据块区分为有效数据块和脏数据块,根据所述有效数据块和所述脏数据块的块分配顺序分别判断所述有效数据块和脏数据块的新旧顺序；

S3：从新到旧遍历所述有效数据块，根据所述有效数据块上的OOB数据中的逻辑地址在SSD的重映射表中查询所述逻辑地址是否有对应的物理地址，若否，则将所述有效数据块的物理地址写入所述重映射表中并与所述有效数据块上的OOB数据中的逻辑地址对应，从而读取到所述有效数据块上的删除数据；

S4：从新到旧遍历所述脏数据块，根据所述脏数据块上的OOB数据中的逻辑地址在SSD的重映射表中查询所述逻辑地址是否有对应的物理地址，若否，则将所述脏数据块的物理地址与所述逻辑地址的映射写入所述重映射表中，从而读取到所述脏数据块上的删除数据。

以上方法利用SSD的重映射表等系统参数，将数据块区分为有效数据块、脏数据块和未分配块，再通过各个页的OOB记载的逻辑地址，重新翻译SSD的重映射表，最终实现数据恢复，该方法不仅能有效准确地重组出SSD的重映射表，还具有极高的数据恢复效率以及数据恢复成功率。

在具体的实施例中，所述步骤S2中将所述用户数据块区分为有效数据块和脏数据块的具体步骤包括：

根据所述块状态数据块上的第一个页的OOB数据中的块分配顺序对所述块状态数据块进行基于排序方法RB的新旧排序；