[發明專利]基于NAND flash的映射表數據更新方法和裝置

有效

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

本發明實施例公開了一種基于NAND flash的映射表數據更新方法和裝置，其中，基于NAND flash的映射表數據更新方法包括：建立更新起始標志和更新結束標志，并在存儲設備重啟后，根據更新結束標志的存在與否，完善數據更新的相關操作。本發明實施例通過在NAND flash的映射表數據更新過程中建立更新起始標志和更新結束標志，進而在更新中斷后，僅需對更新起始標志和更新結束標志進行查找，即可判斷更新操作是否完成，進而及時完善更新操作。解決現有技術中由于設備掉電或其他故障造成映射表數據更新不及時從而與用戶數據不一致的問題，提高了更新效率，進而保證用戶數據與表數據的一致性，從而避免了因數據不一致引發的其他錯誤。

技術領域

本發明實施例涉及存儲器技術，尤其涉及一種基于NAND flash的映射表數據更新方法和裝置。

背景技術

NAND flash是Flash內存的一種，屬于非易失性存儲設備。

NAND flash存儲設備中包含很多存儲單元，每個存儲單元包含很多數據塊，用于保存用戶數據，此外，存儲設備中還需要保存管理這些數據塊和用戶數據的管理數據，如映射表、索引表、數據塊狀態、數據塊擦除次數等數據，其中，映射表是記載用戶數據的邏輯地址與物理地址映射關系的表。使用時，可以將這些管理數據稱作表數據，將存儲這些表數據的數據塊稱作表塊。

為了確保存儲設備讀取數據的正確性，存儲設備中的固件程序需要保證用戶數據與表數據的一致性。但是，由于用戶數據和表數據的更新不能同時進行，而且表數據中的映射表通常包含好幾頁數據，因此，在映射表數據更新時一旦設備掉電或發生其他故障，則無法繼續進行更新，從而造成映射表數據與用戶數據不一致的問題。

發明內容

本發明實施例提供一種基于NAND flash的映射表數據更新方法和裝置，以解決現有技術中由于設備掉電或其他故障造成映射表數據更新不及時從而與用戶數據不一致的問題。

第一方面，本發明實施例提供了一種基于NAND flash的映射表數據更新方法，應用于NAND flash存儲設備，所述存儲設備包括數據塊和表塊，所述表塊中存儲所述映射表數據，該包括：

在映射表數據更新開始時，建立更新起始標志，并將更新起始標志保存到所述映射表數據在所述表塊中的更新起始位置；

在所述映射表數據更新結束時，建立更新結束標志，并將更新結束標志保存到所述映射表數據在所述表塊中的更新結束位置；

在所述存儲設備重啟后，查找所述表塊中最后寫入的數據是否是所述更新結束標志；

若不是所述更新結束標志，則重新建立所述更新起始標志，獲取當前操作數據塊，對所述當前操作數據塊對應的映射表數據進行更新，并在更新結束時，建立所述更新結束標志。

第二方面，本發明實施例還提供了一種基于NAND flash的映射表數據更新裝置，應用于NAND flash存儲設備，所述存儲設備包括數據塊和表塊，所述表塊中存儲所述映射表數據，該裝置包括：

起始標志建立模塊，用于在映射表數據更新開始時，建立更新起始標志，并將更新起始標志保存到所述映射表數據在所述表塊中的更新起始位置；

結束標志建立模塊，用于在所述映射表數據更新結束時，建立更新結束標志，并將更新結束標志保存到所述映射表數據在所述表塊中的更新結束位置；

結束標志查找模塊，用于在所述存儲設備重啟后，查找所述表塊中最后寫入的數據是否是所述更新結束標志；

所述起始標志建立模塊，還用于若所述結束標志查找模塊確定所述表塊中最后寫入的數據不是所述更新結束標志，則重新建立所述更新起始標志，獲取當前操作數據塊；

數據更新模塊，用于對所述當前操作數據塊對應的映射表數據進行更新。