[發(fā)明專利]用于存儲(chǔ)器的數(shù)據(jù)保護(hù)方法及其存儲(chǔ)裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 202180002928.1
• 申請(qǐng)日: 2021-09-29
• 公開（公告）號(hào): CN114080596A
• 公開（公告）日: 2022-02-22
• 發(fā)明（設(shè)計(jì)）人: 陳永剛
• 申請(qǐng)（專利權(quán)）人: 長(zhǎng)江存儲(chǔ)科技有限責(zé)任公司
• 主分類號(hào): G06F11/10
• 分類號(hào): G06F11/10;G11C29/42
• 代理公司: 北京永新同創(chuàng)知識(shí)產(chǎn)權(quán)代理有限公司 11376
• 代理人: 林錦輝;劉景峰

1.一種用于存儲(chǔ)器的數(shù)據(jù)保護(hù)方法，所述存儲(chǔ)器包括多個(gè)存儲(chǔ)塊，所述方法包括：

基于所述多個(gè)存儲(chǔ)塊中的多個(gè)有效存儲(chǔ)塊的存儲(chǔ)數(shù)據(jù)生成校驗(yàn)因子的校驗(yàn)碼數(shù)據(jù)；

在所述校驗(yàn)因子中為所述多個(gè)存儲(chǔ)塊配置第一多個(gè)地址指針；以及

在每一個(gè)所述有效存儲(chǔ)塊中設(shè)置第二多個(gè)地址指針，其中，每一個(gè)所述有效存儲(chǔ)塊中的第二多個(gè)地址指針中的每一個(gè)分別指向相應(yīng)一個(gè)其他有效存儲(chǔ)塊，所述第一多個(gè)地址指針以及所述多個(gè)有效存儲(chǔ)塊的第二多個(gè)地址指針能夠一起形成覆蓋所述多個(gè)有效存儲(chǔ)塊的全部有效存儲(chǔ)塊的地址鏈。

2.根據(jù)權(quán)利要求1所述的方法，其中，所述第一多個(gè)地址指針為2個(gè)地址指針，所述第二多個(gè)地址指針為2個(gè)地址指針，在所述多個(gè)有效存儲(chǔ)塊的某一個(gè)有效存儲(chǔ)塊的數(shù)據(jù)丟失及其對(duì)應(yīng)設(shè)置的第二多個(gè)地址指針丟失的情況下，所述第一多個(gè)地址指針以及所述多個(gè)有效存儲(chǔ)塊的其他有效存儲(chǔ)塊的第二多個(gè)地址指針能夠一起形成覆蓋所述多個(gè)有效存儲(chǔ)塊的其他有效存儲(chǔ)塊的全部有效存儲(chǔ)塊的地址鏈。

3.根據(jù)權(quán)利要求1所述的方法，其中，還包括步驟：

當(dāng)所述多個(gè)有效存儲(chǔ)塊中的某一個(gè)有效存儲(chǔ)塊的數(shù)據(jù)丟失時(shí)，基于所述校驗(yàn)因子的所述校驗(yàn)碼數(shù)據(jù)以及通過(guò)所述第一多個(gè)地址指針和所述多個(gè)有效存儲(chǔ)塊的其他有效存儲(chǔ)塊的第二多個(gè)地址指針形成的地址鏈讀取所述多個(gè)有效存儲(chǔ)塊的相應(yīng)有效存儲(chǔ)塊的存儲(chǔ)數(shù)據(jù)，來(lái)恢復(fù)所述某一個(gè)有效存儲(chǔ)塊所丟失的數(shù)據(jù)。

4.根據(jù)權(quán)利要求1所述的方法，其中，所述第一多個(gè)地址指針為N個(gè)地址指針，所述第二多個(gè)地址指針為N個(gè)地址指針，N為大于或等于2的整數(shù)；

針對(duì)某一個(gè)有效存儲(chǔ)塊設(shè)置的N個(gè)地址指針?lè)謩e指向在所述某一個(gè)有效存儲(chǔ)塊成功寫入之前最近成功寫入的N個(gè)有效存儲(chǔ)塊之一；

所述校驗(yàn)因子的N個(gè)地址指針?lè)謩e指向所述有效存儲(chǔ)塊中的最后成功寫入的N個(gè)有效存儲(chǔ)塊之一。

5.根據(jù)權(quán)利要求4所述的方法，其中，所述多個(gè)存儲(chǔ)塊的多個(gè)有效存儲(chǔ)塊的最先成功寫入的有效存儲(chǔ)塊的N個(gè)地址指針指向?yàn)榭眨龆鄠€(gè)存儲(chǔ)塊的第(N-M)個(gè)成功寫入的有效存儲(chǔ)塊的N個(gè)地址指針中，(M+1)個(gè)地址指針指向?yàn)榭眨琈為大于或等于0且小于N的整數(shù)。

6.根據(jù)權(quán)利要求1所述的方法，其中，所述地址鏈自動(dòng)跳過(guò)所述多個(gè)存儲(chǔ)塊中的無(wú)效存儲(chǔ)塊。

7.根據(jù)權(quán)利要求1所述的方法，其中，基于所述多個(gè)存儲(chǔ)塊中的全部有效存儲(chǔ)塊的存儲(chǔ)數(shù)據(jù)生成所述校驗(yàn)因子的校驗(yàn)碼數(shù)據(jù)。

8.根據(jù)權(quán)利要求1所述的方法，其中，對(duì)所述多個(gè)存儲(chǔ)塊中的所述多個(gè)有效存儲(chǔ)塊的存儲(chǔ)數(shù)據(jù)執(zhí)行異或操作來(lái)生成所述校驗(yàn)因子的校驗(yàn)碼數(shù)據(jù)。

9.根據(jù)權(quán)利要求3所述的方法，其中，對(duì)所述校驗(yàn)碼數(shù)據(jù)以及通過(guò)所述地址鏈讀取的相應(yīng)有效存儲(chǔ)塊的存儲(chǔ)數(shù)據(jù)執(zhí)行異或操作來(lái)恢復(fù)所述某一個(gè)有效存儲(chǔ)塊所丟失的數(shù)據(jù)。

10.根據(jù)權(quán)利要求1所述的方法，其中，所述存儲(chǔ)器為3D NAND閃存存儲(chǔ)器。

11.一種用于存儲(chǔ)器的數(shù)據(jù)恢復(fù)方法，所述存儲(chǔ)器包括多個(gè)存儲(chǔ)塊，所述方法包括：

確定所述多個(gè)存儲(chǔ)塊中的多個(gè)有效存儲(chǔ)塊的某一個(gè)有效存儲(chǔ)塊的數(shù)據(jù)丟失；以及

基于校驗(yàn)因子的校驗(yàn)碼數(shù)據(jù)以及通過(guò)地址鏈讀取所述多個(gè)有效存儲(chǔ)塊的相應(yīng)有效存儲(chǔ)塊的存儲(chǔ)數(shù)據(jù)，來(lái)恢復(fù)所述某一個(gè)有效存儲(chǔ)塊所丟失的數(shù)據(jù)；

其中，所述校驗(yàn)因子包括所述校驗(yàn)碼數(shù)據(jù)和為所述多個(gè)存儲(chǔ)塊配置的第一多個(gè)地址指針，所述地址鏈通過(guò)所述第一多個(gè)地址指針以及在每一個(gè)所述有效存儲(chǔ)塊中設(shè)置的第二多個(gè)地址指針形成，每一個(gè)所述有效存儲(chǔ)塊中的第二多個(gè)地址指針中的每一個(gè)分別指向相應(yīng)一個(gè)其他有效存儲(chǔ)塊，從而所述地址鏈能夠覆蓋所述多個(gè)有效存儲(chǔ)塊的全部有效存儲(chǔ)塊。