[發明專利]基于NANDflash的有效數據查找方法和NANDflash存儲設備

有效

• 申請號: 201611130020.6
• 申請日: 2016-12-09
• 公開（公告）號: CN108614781B
• 公開（公告）日: 2022-05-27
• 發明（設計）人: 陳誠
• 申請（專利權）人: 北京兆易創新科技股份有限公司
• 主分類號: G06F12/06
• 分類號: G06F12/06
• 代理公司: 北京品源專利代理有限公司 11332
• 代理人: 孟金喆;胡彬

本發明實施例公開了一種基于NAND flash的有效數據查找方法和NAND flash存儲設備。該方法包括：根據數據塊中存儲的反向映射表，獲取數據塊中存儲的目標數據的物理地址與邏輯地址的反向映射關系；根據反向映射關系，從映射表塊存儲的正向映射表中獲取目標數據的邏輯地址與物理地址的正向映射關系；比較反向映射關系與正向映射關系，當比較結果為關系一致時，確定目標數據為有效數據。通過本發明的技術方案，提高了查找有效數據的效率，從而快速釋放出更多的存儲空間，提升了存儲設備的性能。

技術領域

本發明實施例涉及存儲器技術，尤其涉及一種基于NAND flash的有效數據查找方法和NAND flash存儲設備。

背景技術

NAND Flash是Flash內存的一種，屬于非易失性存儲設備(Non-volatile MemoryDevice)。在基于NAND flash的存儲設備中，使用一段時間會生成一些無效數據，該存儲設備的固件程序需要根據需求及時做數據整理以釋放出更多的存儲器利用空間。

現有技術中，為了查找NAND Flash數據塊中的有效數據，通常是讀取數據塊中所存儲數據的邏輯地址，進而根據該邏輯地址和該數據塊的物理地址的映射關系，與NANDFlash映射表塊中記載的邏輯地址與物理地址的映射關系進行比較，以確定有效數據，因此，數據塊中有多少數據頁就需要進行多少次上述操作，查找速度慢，浪費了資源。

發明內容

本發明實施例提供一種基于NAND flash的有效數據查找方法和NAND flash存儲設備，以解決現有技術中查找有效數據速度慢、浪費資源的問題。

第一方面，本發明實施例提供了一種基于NAND flash的有效數據查找方法，包括：

根據數據塊中存儲的反向映射表，獲取所述數據塊中存儲的目標數據的物理地址與邏輯地址的反向映射關系；

根據所述反向映射關系，從映射表塊存儲的正向映射表中獲取所述目標數據的邏輯地址與物理地址的正向映射關系；

比較所述反向映射關系與正向映射關系，當比較結果為關系一致時，確定所述目標數據為有效數據。

進一步地，所述反向映射表存儲為反向映射表數組，所述數組的每一項為所述數據塊中存儲的數據的邏輯地址。

進一步地，所述根據數據塊中存儲的反向映射表，獲取所述數據塊中存儲的目標數據的物理地址與邏輯地址的反向映射關系，包括：

根據所述反向映射表數組，獲取所述目標數據在反向映射表數組中的項數和所述目標數據的邏輯地址；

獲取所述反向映射表數組在所述數據塊中存儲的物理地址，根據反向映射表的物理地址和所述目標數據的項數計算出所述目標數據的物理地址。

進一步地，所述根據所述反向映射關系，從映射表塊存儲的正向映射表中獲取所述目標數據的邏輯地址與物理地址的正向映射關系，包括：

獲取所述正向映射表的索引表，其中，所述索引表以邏輯地址為索引，記載與所述邏輯地址對應的最新的正向映射關系在所述映射表塊中的映射表項的位置；

根據所述反向映射關系中的邏輯地址，在所述索引表中查找所述目標數據的邏輯地址對應的正向映射關系在所述映射表塊中的映射表項的位置；

根據所述位置讀取所述映射表項，獲取所述目標數據的正向映射關系。

進一步地，所述反向映射表存儲在所述數據塊的最后一頁。

第二方面，本發明實施例還提供了一種NAND flash存儲設備，所述存儲設備包括固件和NAND flash存儲器，所述NAND flash存儲器包括至少一個映射表塊和至少一個數據塊，所述數據塊中存儲有反向映射表；

所述固件包括：