[发明专利]一种高效率的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所述的方法，其特征在于，所述步骤S2中判断所述脏数据块的新旧顺序的具体步骤包括：

对所述脏数据块进行基于排序方法RB的新旧排序；

从新到旧遍历所述脏数据块，清空缓存容器，读取所述脏数据块中所有页的OOB数据放入所述缓存容器，并对所述缓存容器中的数据进行基于排序方法RP的新旧排序。

7.根据权利要求2、4、6中任一项所述的方法，其特征在于，所述排序方法RB具体为：

OOB数据中块分配顺序越大的数据块越新，OOB数据中块分配顺序越小的数据块越旧。