一种高效率的SSD删除数据恢复方法及系统技术方案

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

【技术实现步骤摘要】
一种高效率的SSD删除数据恢复方法及系统
本专利技术涉及计算机取证安全
，尤其是一种高效率的SSD删除数据恢复方法及系统。
技术介绍
SSD(SolidStateDrives)也称作固态硬盘，是一种具有快速随机读写性能的存储介质。随着计算机运算速度和网络速度的提升，SSD得到推广并逐步取代传统机械硬盘。由于NandFlash进行写数据时候需要先擦出后写入，导致SSD的在写满数据后的随机读写性能大幅降低。为了解决这个问题，SSD厂家引入了TRIM指令，确保了SSD内部没用的数据块保持为未分配状态。从而保证SSD在写满数据以后的随机读写性能。传统机械硬盘中，文件系统删除文件仅是删除掉文件的索引。TRIM指令引入后，支持TRIM指令的文件系统一旦删除文件后，文件的索引以及文件的数据都会从SSD逻辑地址上删除，从而造成SSD数据恢复困难。针对这个问题，我们在对SSD原理深入研究的基础上，提出了一种高效率的SSD删除数据恢复方法及系统。该方法首先利用SSD映射表等系统参数，将数据块区分为有效数据块、脏数据块、未分配块，再通过flashOOB本文档来自技高网...

【技术保护点】
1.一种高效率的SSD删除数据恢复方法，其特征在于，包括以下步骤：/nS1：获取SSD上所有数据块上的主控控制端口第一个DIE上的第一个页的OOB数据，利用所述OOB数据的拓扑结构中的数据类型将SSD上所有数据块分为用户数据块、系统数据块、未分配块和块状态数据块；/nS2:根据所述第一个页的OOB数据中的数据类型将所述用户数据块区分为有效数据块和脏数据块,根据所述有效数据块和所述脏数据块的块分配顺序分别判断所述有效数据块和脏数据块的新旧顺序；/nS3：从新到旧遍历所述有效数据块，根据所述有效数据块上的OOB数据中的逻辑地址在SSD的重映射表中查询所述逻辑地址是否有对应的物理地址，若否，则将所述...

【技术特征摘要】
1.一种高效率的SSD删除数据恢复方法，其特征在于，包括以下步骤：
S1：获取SSD上所有数据块上的主控控制端口第一个DIE上的第一个页的OOB数据，利用所述OOB数据的拓扑结构中的数据类型将SSD上所有数据块分为用户数据块、系统数据块、未分配块和块状态数据块；
S2:根据所述第一个页的OOB数据中的数据类型将所述用户数据块区分为有效数据块和脏数据块,根据所述有效数据块和所述脏数据块的块分配顺序分别判断所述有效数据块和脏数据块的新旧顺序；
S3：从新到旧遍历所述有效数据块，根据所述有效数据块上的OOB数据中的逻辑地址在SSD的重映射表中查询所述逻辑地址是否有对应的物理地址，若否，则将所述有效数据块的物理地址写入所述重映射表中并与所述有效数据块上的OOB数据中的逻辑地址对应，从而读取到所述有效数据块上的删除数据；
S4：从新到旧遍历所述脏数据块，根据所述脏数据块上的OOB数据中的逻辑地址在SSD的重映射表中查询所述逻辑地址是否有对应的物理地址，若否，则将所述脏数据块的物理地址与所述逻辑地址的映射写入所述重映射表中，从而读取到所述脏数据块上的删除数据。


2.根据权利要求1所述的方法，其特征在于，所述步骤S2中将所述用户数据块区分为有效数据块和脏数据块的具体步骤包括：
根据所述块状态数据块上的第一个页的OOB数据中的块分配顺序对所述块状态数据块进行基于排序方法RB的新旧排序；
获取最新的块状态数据块并读取所述最新的块状态数据块的编号上的所有页的OOB数据；
删除所述所有页的OOB数据中不属于块状态数据类型的OOB数据，剩下的OOB数据构成集合CP；
对所述集合CP中的OOB数据，根据页编号、片选号、通道号和Plane号进行基于排序方法RP的新旧排序，从新到旧依次读取所述集合CP中的OOB数据的页编号并读取该页编号的数据，得到最新的块状态数据；
依次根据所述最新的块状态数据，将所有含有有效数据的块记为有效数据块并提取出来组成集合V。


3.根据权利要求2所述的方法，其特征在于，所述步骤S2中所述脏数据块具体包括：所述用户数据块中除去与所述集合V中的块具有相同编号的块。


4.根据权利要求2所述的方法，其特征在于，所述步骤S2中判断所述有效数据块的新旧顺序的具体步骤包括：
对所述集合V中的块进行基于排序方法RB的新旧排序；
从新到旧依次读取所述集合V中的块，记为未处理的有效数据块，清空缓存容器，将所述未处理的有效数据块中所有页的OOB数据放入所述缓存容器，并对所述缓存容器中的块进行基于排序方法RP的新旧排序。


5.根据权利要求1所述的方法，其特征在于，所述步骤S3中根据所述有效数据块上的OOB数据中的逻辑地址在SSD的重映射表中查询所述逻辑地址是否有对应的物理地址具体包括：
根据簇号从大到小依次取出所述有效数据块上的OOB数据中所述簇号对应的逻辑地址，在SSD的重映射表中查询所述逻辑地址是否有对应的物理地址。


6.根据权利要求1所述的...

【专利技术属性】
技术研发人员：杜辉阳，郭弘，沈长达，黄志炜，
申请(专利权)人：厦门市美亚柏科信息股份有限公司，
类型：发明
国别省市：福建;35