[發明專利]基于TF卡的逆向查表方法、裝置和計算機設備

有效

• 申請號: 201811196102.X
• 申請日: 2018-10-15
• 公開（公告）號: CN109408404B
• 公開（公告）日: 2020-10-09
• 發明（設計）人: 楊洋;周冬華
• 申請（專利權）人: 深圳憶聯信息系統有限公司
• 主分類號: G06F12/02
• 分類號: G06F12/02;G06F11/10
• 代理公司: 深圳市精英專利事務所 44242
• 代理人: 馮筠

本申請涉及一種基于TF卡的逆向查表方法、裝置、計算機設備和存儲介質，其中該方法包括：獲取逆向查表請求；根據所述逆向查表請求，在映射表中查找所有需要搬移的block的物理地址對應的LPA數據；判斷需要搬移的物理地址是否有對應的有效LPA；將查找到的所有對應的有效LPA數據存放到buffer中。本發明實現了在垃圾塊回收過程中，當出現大量讀取數據錯誤時，可以提高TF卡的垃圾塊回收效率。

技術領域

本發明涉及存儲技術領域，特別是涉及一種基于TF卡的逆向查表方法、裝置、計算機設備和存儲介質。

背景技術

目前，用戶數據存放在NAND FLASH上，當TF卡上沒有足夠的空間寫入數據時，需要對存在較多冗余用戶數據的block進行搬移，將有效數據合并到一起，便于新的用戶數據寫入。

在傳統技術中，數據搬移的過程中，要區分block上哪些數據為有效數據，需要將block上的數據讀出，根據相應位置記錄的邏輯地址區分數據是否是有效數據。當讀出的數據錯誤比特數比較多時，無法知道此處數據對應的邏輯地址，則需要通過逆向查找映射表的方法，確認此處的數據是否為有效數據，如果是有效數據確認對應的邏輯地址。

逆向查找映射表需要把存儲映射表信息的數據一一讀出，將有效的映射表信息與數據出錯的位置對比，確認出錯位置的數據是否為有效數據。當UECC出現的位置比較多時，要進行多次逆向查找映射表的操作，對垃圾塊回收的速度會有較大的影響。

發明內容

基于此，有必要針對上述技術問題，提供一種在垃圾塊回收過程中出現大量讀取數據錯誤時提高TF卡垃圾塊回收效率的方法、裝置、計算機設備和存儲介質。

一種基于TF卡的逆向查表方法，所述方法包括：

獲取逆向查表請求；

根據所述逆向查表請求，在映射表中查找所有需要搬移的block的物理地址對應的LPA數據；

判斷需要搬移的物理地址是否有對應的有效LPA；

將查找到的所有對應的有效LPA數據存放到buffer中。

在其中一個實施例中，所述buffer的大小根據所述block上能存放的邏輯地址個數確定的，針對于不同的閃存類型所述buffer大小是固定的。

在其中一個實施例中，在所述將查找到的所有對應的有效LPA數據存放到buffer中的步驟之后還包括：

從buffer下標為0的位置開始遍歷；

判斷當前的LPA數據是否為有效值；

若當前的LPA數據為有效值，則將當前LPA數據的映射表讀到RAM中；

根據當前buffer下標計算當前的實際的物理地址；

判斷實際的物理地址和映射表中的物理地址是否一致；

若實際的物理地址和映射表中的物理地址一致，則搬移當前物理地址的數據。

在其中一個實施例中，在所述若當前的LPA數據為有效值，則將當前LPA數據的映射表讀到RAM中的步驟之后還包括：

若當前的LPA數據不是有效值，則buffer下標后移。

在其中一個實施例中，在所述若實際的物理地址和映射表中的物理地址一致，則搬移當前物理地址的數據的步驟之后還包括：

若實際的物理地址和映射表中的物理地址不一致，則buffer下標后移。

在其中一個實施例中，在所述從所述buffer下標為0的位置開始遍歷的步驟之前還包括：

判斷逆向查表是否成功；