[發(fā)明專利]基于NANDflash的有效數(shù)據(jù)查找方法和NANDflash存儲(chǔ)設(shè)備

有效

• 申請(qǐng)?zhí)枺?/td>: 201611130020.6
• 申請(qǐng)日: 2016-12-09
• 公開（公告）號(hào): CN108614781B
• 公開（公告）日: 2022-05-27
• 發(fā)明（設(shè)計(jì)）人: 陳誠(chéng)
• 申請(qǐng)（專利權(quán)）人: 北京兆易創(chuàng)新科技股份有限公司
• 主分類號(hào): G06F12/06
• 分類號(hào): G06F12/06
• 代理公司: 北京品源專利代理有限公司 11332
• 代理人: 孟金喆;胡彬

1.一種基于NAND flash的有效數(shù)據(jù)查找方法，其特征在于，包括：

根據(jù)數(shù)據(jù)塊中存儲(chǔ)的反向映射表，獲取所述數(shù)據(jù)塊中存儲(chǔ)的目標(biāo)數(shù)據(jù)的物理地址與邏輯地址的反向映射關(guān)系；

所述反向映射表存儲(chǔ)為反向映射表數(shù)組，所述數(shù)組的每一項(xiàng)為所述數(shù)據(jù)塊中存儲(chǔ)的數(shù)據(jù)的邏輯地址；

根據(jù)所述反向映射關(guān)系，從映射表塊存儲(chǔ)的正向映射表中獲取所述目標(biāo)數(shù)據(jù)的邏輯地址與物理地址的正向映射關(guān)系；

比較所述反向映射關(guān)系與正向映射關(guān)系，當(dāng)比較結(jié)果為關(guān)系一致時(shí)，確定所述目標(biāo)數(shù)據(jù)為有效數(shù)據(jù)。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)數(shù)據(jù)塊中存儲(chǔ)的反向映射表，獲取所述數(shù)據(jù)塊中存儲(chǔ)的目標(biāo)數(shù)據(jù)的物理地址與邏輯地址的反向映射關(guān)系，包括：

根據(jù)所述反向映射表數(shù)組，獲取所述目標(biāo)數(shù)據(jù)在反向映射表數(shù)組中的項(xiàng)數(shù)和所述目標(biāo)數(shù)據(jù)的邏輯地址；

獲取所述反向映射表數(shù)組在所述數(shù)據(jù)塊中存儲(chǔ)的物理地址，根據(jù)反向映射表的物理地址和所述目標(biāo)數(shù)據(jù)的項(xiàng)數(shù)計(jì)算出所述目標(biāo)數(shù)據(jù)的物理地址。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述反向映射關(guān)系，從映射表塊存儲(chǔ)的正向映射表中獲取所述目標(biāo)數(shù)據(jù)的邏輯地址與物理地址的正向映射關(guān)系，包括：

獲取所述正向映射表的索引表，其中，所述索引表以邏輯地址為索引，記載與所述邏輯地址對(duì)應(yīng)的最新的正向映射關(guān)系在所述映射表塊中的映射表項(xiàng)的位置；

根據(jù)所述反向映射關(guān)系中的邏輯地址，在所述索引表中查找所述目標(biāo)數(shù)據(jù)的邏輯地址對(duì)應(yīng)的正向映射關(guān)系在所述映射表塊中的映射表項(xiàng)的位置；

根據(jù)所述位置讀取所述映射表項(xiàng)，獲取所述目標(biāo)數(shù)據(jù)的正向映射關(guān)系。

4.根據(jù)權(quán)利要求1-3中任一項(xiàng)所述的方法，其特征在于，所述反向映射表存儲(chǔ)在所述數(shù)據(jù)塊的最后一頁(yè)。

5.一種NAND flash存儲(chǔ)設(shè)備，所述存儲(chǔ)設(shè)備包括固件和NAND flash存儲(chǔ)器，所述NANDflash存儲(chǔ)器包括至少一個(gè)映射表塊和至少一個(gè)數(shù)據(jù)塊，其特征在于，

所述數(shù)據(jù)塊中存儲(chǔ)有反向映射表；

所述反向映射表存儲(chǔ)為反向映射表數(shù)組，所述數(shù)組的每一項(xiàng)為所述數(shù)據(jù)塊中存儲(chǔ)的數(shù)據(jù)的邏輯地址；

所述固件包括：

反向映射關(guān)系獲取模塊，用于根據(jù)所述數(shù)據(jù)塊中存儲(chǔ)的反向映射表，獲取所述數(shù)據(jù)塊中存儲(chǔ)的目標(biāo)數(shù)據(jù)的物理地址與邏輯地址的反向映射關(guān)系；

正向映射關(guān)系獲取模塊，用于根據(jù)所述反向映射關(guān)系，從映射表塊存儲(chǔ)的正向映射表中獲取所述目標(biāo)數(shù)據(jù)的邏輯地址與物理地址的正向映射關(guān)系；

有效數(shù)據(jù)確定模塊，用于比較所述反向映射關(guān)系與正向映射關(guān)系，當(dāng)比較結(jié)果為關(guān)系一致時(shí)，確定所述目標(biāo)數(shù)據(jù)為有效數(shù)據(jù)。

6.根據(jù)權(quán)利要求5所述的存儲(chǔ)設(shè)備，其特征在于，所述反向映射關(guān)系獲取模塊包括：

邏輯地址獲取單元，用于根據(jù)所述反向映射表數(shù)組，獲取所述目標(biāo)數(shù)據(jù)在反向映射表數(shù)組中的項(xiàng)數(shù)和所述目標(biāo)數(shù)據(jù)的邏輯地址；

物理地址獲取單元，用于獲取所述反向映射表數(shù)組在所述數(shù)據(jù)塊中存儲(chǔ)的物理地址，根據(jù)反向映射表的物理地址和所述目標(biāo)數(shù)據(jù)的項(xiàng)數(shù)計(jì)算出所述目標(biāo)數(shù)據(jù)的物理地址。

7.根據(jù)權(quán)利要求5所述的存儲(chǔ)設(shè)備，其特征在于，

所述映射表塊中還存儲(chǔ)有所述正向映射表的索引表，其中，所述索引表以邏輯地址為索引，記載與所述邏輯地址對(duì)應(yīng)的最新的正向映射關(guān)系在所述映射表塊中的映射表項(xiàng)的位置；

所述正向映射關(guān)系獲取模塊包括：

索引表獲取單元，用于獲取所述正向映射表的索引表；

映射表項(xiàng)位置查找單元，用于根據(jù)所述反向映射關(guān)系中的邏輯地址，在所述索引表中查找所述目標(biāo)數(shù)據(jù)的邏輯地址對(duì)應(yīng)的最新的正向映射關(guān)系在所述映射表塊中的映射表項(xiàng)的位置；

正向映射關(guān)系獲取單元，用于根據(jù)所述位置讀取所述映射表項(xiàng)，獲取所述目標(biāo)數(shù)據(jù)的正向映射關(guān)系。

8.根據(jù)權(quán)利要求5-7中任一項(xiàng)所述的存儲(chǔ)設(shè)備，其特征在于，所述反向映射表存儲(chǔ)在所述數(shù)據(jù)塊的最后一頁(yè)。