[發(fā)明專利]一種基于映射表的固態(tài)硬盤數(shù)據(jù)恢復(fù)方法和系統(tǒng)

在審

• 申請?zhí)枺?/td>: 202110696921.6
• 申請日: 2021-06-23
• 公開（公告）號: CN113377579A
• 公開（公告）日: 2021-09-10
• 發(fā)明（設(shè)計）人: 杜輝陽;沈長達;杜新勝;黃志煒
• 申請（專利權(quán)）人: 廈門市美亞柏科信息股份有限公司
• 主分類號: G06F11/14
• 分類號: G06F11/14
• 代理公司: 廈門福貝知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 35235
• 代理人: 郭涵煒

1.一種基于映射表的固態(tài)硬盤數(shù)據(jù)恢復(fù)方法，其特征在于，包括：

S1：利用所述固態(tài)硬盤上的Index參數(shù)獲取映射表所在塊的位置，讀取所述固態(tài)硬盤的二級映射表所在塊的數(shù)據(jù)，并從所述映射表所在塊的OOB數(shù)據(jù)中獲取當(dāng)前塊的申請順序；

S2：對二級映射表塊排序后由新到舊遍歷所述二級映射表塊，重建未被擦除的所述二級映射表完成數(shù)據(jù)恢復(fù)。

2.根據(jù)權(quán)利要求1所述的基于映射表的固態(tài)硬盤數(shù)據(jù)恢復(fù)方法，其特征在于，所述步驟S1具體包括：

讀取所述固態(tài)硬盤上的Index參數(shù)獲取所有映射表塊集合F，讀取每個映射表塊的OOB數(shù)據(jù)中的分配順序FSn，根據(jù)所述分配順序FSn對所述集合F進行排序；

取所述集合F中最新未處理塊Fi，掃描獲取Fi上所有二級映射表小塊集合Mi，并根據(jù)每個所述二級映射表小塊所在頁獲取頁編號MiSn，根據(jù)所述頁編號MiSn對所述集合Mi進行排序。

3.根據(jù)權(quán)利要求2所述的基于映射表的固態(tài)硬盤數(shù)據(jù)恢復(fù)方法，其特征在于，根據(jù)所述分配順序FSn對所述集合F進行排序具體為根據(jù)塊分配順序按降序排序。

4.根據(jù)權(quán)利要求2所述的基于映射表的固態(tài)硬盤數(shù)據(jù)恢復(fù)方法，其特征在于，根據(jù)所述頁編號MiSn對所述集合Mi進行排序具體為根據(jù)同一個塊內(nèi)的頁排序規(guī)則按頁編號降序排序。

5.根據(jù)權(quán)利要求2所述的基于映射表的固態(tài)硬盤數(shù)據(jù)恢復(fù)方法，其特征在于，所述步驟S2具體包括：

取所述集合Mi中最新未處理二級映射表小塊Mii，獲取所述二級映射表小塊Mii上所有的邏輯區(qū)塊地址映射關(guān)系集合L2Pi；

響應(yīng)于所述集合L2Pi中的邏輯區(qū)塊地址的映射關(guān)系Mapi在重組后的二級映射表中未被重建邏輯區(qū)塊地址的映射關(guān)系，將所述Mapi填入所述重組后的二級映射表中。

6.根據(jù)權(quán)利要求5所述的基于映射表的固態(tài)硬盤數(shù)據(jù)恢復(fù)方法，其特征在于，所述步驟S2還包括：依次遍歷所述集合L2Pi直至所有邏輯區(qū)塊地址都完成處理、遍歷所述集合Mi直至所有二級映射小塊都完成處理和遍歷所述集合F直至所有二級映射表塊都完成處理，利用重組后的二級映射表讀取固態(tài)硬盤中所有NandFlash數(shù)據(jù)后進行重映射完成數(shù)據(jù)恢復(fù)。

7.一種計算機可讀存儲介質(zhì)，其上存儲有一或多個計算機程序，其特征在于，該一或多個計算機程序被計算機處理器執(zhí)行時實施權(quán)利要求1至6中任一項所述的方法。

8.一種基于映射表的固態(tài)硬盤數(shù)據(jù)恢復(fù)系統(tǒng)，其特征在于，所述系統(tǒng)包括：

映射表塊獲取單元：配置用于利用所述固態(tài)硬盤上的Index參數(shù)獲取映射表所在塊的位置，讀取所述固態(tài)硬盤的二級映射表所在塊的數(shù)據(jù)，并從所述映射表所在塊的OOB數(shù)據(jù)中獲取當(dāng)前塊的申請順序；

數(shù)據(jù)恢復(fù)單元：配置用于對二級映射表塊排序后由新到舊遍歷所述二級映射表塊，重建未被擦除的所述二級映射表完成數(shù)據(jù)恢復(fù)。

9.根據(jù)權(quán)利要求8所述的基于映射表的固態(tài)硬盤數(shù)據(jù)恢復(fù)系統(tǒng)，其特征在于，所述映射表塊獲取單元具體配置用于讀取所述固態(tài)硬盤上的Index參數(shù)獲取所有映射表塊集合F，讀取每個映射表塊的OOB數(shù)據(jù)中的分配順序FSn，根據(jù)所述分配順序FSn對所述集合F進行排序；取所述集合F中最新未處理塊Fi，掃描獲取Fi上所有二級映射表小塊集合Mi，并根據(jù)每個所述二級映射表小塊所在頁獲取頁編號MiSn，根據(jù)所述頁編號MiSn對所述集合Mi進行排序。

10.根據(jù)權(quán)利要求9所述的基于映射表的固態(tài)硬盤數(shù)據(jù)恢復(fù)系統(tǒng)，其特征在于，根據(jù)所述分配順序FSn對所述集合F進行排序具體為根據(jù)塊分配順序按降序排序。

11.根據(jù)權(quán)利要求9所述的基于映射表的固態(tài)硬盤數(shù)據(jù)恢復(fù)系統(tǒng)，其特征在于，根據(jù)所述頁編號MiSn對所述集合Mi進行排序具體為根據(jù)同一個塊內(nèi)的頁排序規(guī)則按頁編號降序排序。