[发明专利]基于TF卡的逆向查表方法、装置和计算机设备

说明书

本申请涉及一种基于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的位置开始遍历的步骤之前还包括：

判断逆向查表是否成功；