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

权利要求书

1.一种基于映射表的固态硬盘数据恢复方法，其特征在于，包括：

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

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

2.根据权利要求1所述的基于映射表的固态硬盘数据恢复方法，其特征在于，所述步骤S1具体包括：

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

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

3.根据权利要求2所述的基于映射表的固态硬盘数据恢复方法，其特征在于，根据所述分配顺序FSn对所述集合F进行排序具体为根据块分配顺序按降序排序。

4.根据权利要求2所述的基于映射表的固态硬盘数据恢复方法，其特征在于，根据所述页编号MiSn对所述集合Mi进行排序具体为根据同一个块内的页排序规则按页编号降序排序。

5.根据权利要求2所述的基于映射表的固态硬盘数据恢复方法，其特征在于，所述步骤S2具体包括：

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

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

6.根据权利要求5所述的基于映射表的固态硬盘数据恢复方法，其特征在于，所述步骤S2还包括：依次遍历所述集合L2Pi直至所有逻辑区块地址都完成处理、遍历所述集合Mi直至所有二级映射小块都完成处理和遍历所述集合F直至所有二级映射表块都完成处理，利用重组后的二级映射表读取固态硬盘中所有NandFlash数据后进行重映射完成数据恢复。

7.一种计算机可读存储介质，其上存储有一或多个计算机程序，其特征在于，该一或多个计算机程序被计算机处理器执行时实施权利要求1至6中任一项所述的方法。

8.一种基于映射表的固态硬盘数据恢复系统，其特征在于，所述系统包括：

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

数据恢复单元：配置用于对二级映射表块排序后由新到旧遍历所述二级映射表块，重建未被擦除的所述二级映射表完成数据恢复。

9.根据权利要求8所述的基于映射表的固态硬盘数据恢复系统，其特征在于，所述映射表块获取单元具体配置用于读取所述固态硬盘上的Index参数获取所有映射表块集合F，读取每个映射表块的OOB数据中的分配顺序FSn，根据所述分配顺序FSn对所述集合F进行排序；取所述集合F中最新未处理块Fi，扫描获取Fi上所有二级映射表小块集合Mi，并根据每个所述二级映射表小块所在页获取页编号MiSn，根据所述页编号MiSn对所述集合Mi进行排序。

10.根据权利要求9所述的基于映射表的固态硬盘数据恢复系统，其特征在于，根据所述分配顺序FSn对所述集合F进行排序具体为根据块分配顺序按降序排序。

11.根据权利要求9所述的基于映射表的固态硬盘数据恢复系统，其特征在于，根据所述页编号MiSn对所述集合Mi进行排序具体为根据同一个块内的页排序规则按页编号降序排序。