[發(fā)明專利]一種SPI-Nand查找數(shù)據(jù)頁(yè)的方法及裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 201711387179.0
• 申請(qǐng)日: 2017-12-20
• 公開(kāi)（公告）號(hào): CN107967222A
• 公開(kāi)（公告）日: 2018-04-27
• 發(fā)明（設(shè)計(jì)）人: 莊開(kāi)鋒
• 申請(qǐng)（專利權(quán)）人: 北京兆易創(chuàng)新科技股份有限公司
• 主分類號(hào): G06F12/1009
• 分類號(hào): G06F12/1009
• 代理公司: 北京品源專利代理有限公司11332
• 代理人: 孟金喆

1.一種SPI-Nand查找數(shù)據(jù)頁(yè)的方法，其特征在于，包括：

獲取區(qū)塊對(duì)PairBlock，其中，所述PairBlock由第一區(qū)塊和第二區(qū)塊組成；

查找所述PairBlock，得到第一數(shù)據(jù)頁(yè)對(duì)PairPage1，其中，所述PairPage1為所述PairBlock內(nèi)的任意一組數(shù)據(jù)頁(yè)對(duì)，所述PairPage1內(nèi)存儲(chǔ)著最后一次更新的數(shù)據(jù)，所述PairPage1包括第一數(shù)據(jù)頁(yè)和第二數(shù)據(jù)頁(yè)，所述第一數(shù)據(jù)頁(yè)位于所述第一區(qū)塊內(nèi)，所述第二數(shù)據(jù)頁(yè)位于所述第二區(qū)塊內(nèi)，所述第一數(shù)據(jù)頁(yè)中存儲(chǔ)的數(shù)據(jù)和所述第二數(shù)據(jù)頁(yè)中存儲(chǔ)的數(shù)據(jù)相同。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，在查找所述PairBlock，得到第一數(shù)據(jù)頁(yè)對(duì)PairPage1后，還包括：

若所述第一區(qū)塊發(fā)生故障，則讀取所述第二數(shù)據(jù)頁(yè)中存儲(chǔ)的數(shù)據(jù)；或者，

若所述第二區(qū)塊發(fā)生故障，則讀取所述第一數(shù)據(jù)頁(yè)中存儲(chǔ)的數(shù)據(jù)。

3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，在獲取區(qū)塊對(duì)PairBlock后，還包括：

將數(shù)據(jù)寫(xiě)入所述PairBlock。

4.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述查找所述PairBlock，得到第一數(shù)據(jù)頁(yè)對(duì)PairPage1，具體包括：

利用二分法查找所述PairBlock中的數(shù)據(jù)頁(yè)對(duì)，得到第一數(shù)據(jù)頁(yè)對(duì)PairPage1。

5.一種SPI-Nand查找數(shù)據(jù)頁(yè)的裝置，其特征在于，包括獲取模塊；

所述獲取模塊，用于獲取區(qū)塊對(duì)PairBlock，其中，所述PairBlock由第一區(qū)塊和第二區(qū)塊組成；查找所述PairBlock，得到第一數(shù)據(jù)頁(yè)對(duì)PairPage1，其中，所述PairPage1為所述PairBlock內(nèi)的任意一組數(shù)據(jù)頁(yè)對(duì)，所述PairPage1內(nèi)存儲(chǔ)著最后一次更新的數(shù)據(jù)，所述PairPage1包括第一數(shù)據(jù)頁(yè)和第二數(shù)據(jù)頁(yè)，所述第一數(shù)據(jù)頁(yè)位于所述第一區(qū)塊內(nèi)，所述第二數(shù)據(jù)頁(yè)位于所述第二區(qū)塊內(nèi)，所述第一數(shù)據(jù)頁(yè)中存儲(chǔ)的數(shù)據(jù)和所述第二數(shù)據(jù)頁(yè)中存儲(chǔ)的數(shù)據(jù)相同。

6.根據(jù)權(quán)利要求5所述的裝置，其特征在于，還包括讀寫(xiě)模塊；

所述讀寫(xiě)模塊，用于在所述獲取模塊得到第一數(shù)據(jù)頁(yè)對(duì)PairPage1后，若所述第一區(qū)塊發(fā)生故障，則讀取所述第二數(shù)據(jù)頁(yè)中存儲(chǔ)的數(shù)據(jù)；若所述第二區(qū)塊發(fā)生故障，則讀取所述第一數(shù)據(jù)頁(yè)中存儲(chǔ)的數(shù)據(jù)。

7.根據(jù)權(quán)利要求5或6所述的裝置，其特征在于，

所述讀寫(xiě)模塊，還用于在所述獲取模塊獲取區(qū)塊對(duì)PairBlock后，將數(shù)據(jù)寫(xiě)入所述PairBlock。

8.根據(jù)權(quán)利要求5或6所述的裝置，其特征在于，

所述獲取模塊，具體用于利用二分法查找所述PairBlock中的數(shù)據(jù)頁(yè)對(duì)，得到第一數(shù)據(jù)頁(yè)對(duì)PairPage1。

9.一種設(shè)備，其特征在于，所述設(shè)備包括：

一個(gè)或多個(gè)處理器；

存儲(chǔ)裝置，用于存儲(chǔ)一個(gè)或多個(gè)程序，

當(dāng)所述一個(gè)或多個(gè)程序被所述一個(gè)或多個(gè)處理器執(zhí)行，使得所述一個(gè)或多個(gè)處理器實(shí)現(xiàn)如權(quán)利要求1-4中任一所述的SPI-Nand查找數(shù)據(jù)頁(yè)的方法。

10.一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其上存儲(chǔ)有計(jì)算機(jī)程序，其特征在于，該程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)如權(quán)利要求1-4中任一所述的SPI-Nand查找數(shù)據(jù)頁(yè)的方法。