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

权利要求书

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

获取逆向查表请求；

根据所述逆向查表请求，在映射表中查找所有需要搬移的block的物理地址对应的LPA数据；

判断所有对应的LPA数据是否有效；

将查找到的所有对应的有效LPA数据存放到buffer中；

判断逆向查表是否成功；

若逆向查表成功，则从buffer下标为0的位置开始遍历；

判断当前的LPA数据是否为有效值；

若当前的LPA数据为有效值，则将当前LPA数据的映射表读到RAM中；若当前的LPA数据不是有效值，则buffer下标后移；

根据当前buffer下标计算当前的实际的物理地址；

判断实际的物理地址和映射表中的物理地址是否一致；

若实际的物理地址和映射表中的物理地址一致，则搬移当前物理地址的数据；若实际的物理地址和映射表中的物理地址不一致，则buffer下标后移。

2.根据权利要求1所述的基于TF卡的逆向查表方法，其特征在于，所述buffer的大小根据所述block上能存放的逻辑地址个数确定的，针对于不同的闪存类型所述buffer大小是固定的。

3.一种基于TF卡的逆向查表装置，其特征在于，所述装置包括：

获取模块，所述获取模块用于获取逆向查表请求；

查找模块，所述查找模块用于根据所述逆向查表请求，在映射表中查找所有需要搬移的block的物理地址对应的LPA数据；

判断模块，所述判断模块用于判断所有对应的LPA数据是否有效；

存放模块，所述存放模块用于将查找到的所有对应的有效LPA数据存放到buffer中；

所述装置还包括数据搬移模块，所述数据搬移模块用于：判断逆向查表是否成功；若逆向查表成功，则从buffer下标为0的位置开始遍历；判断当前的LPA数据是否为有效值；若当前的LPA数据为有效值，则将当前LPA数据的映射表读到RAM中；若当前的LPA数据不是有效值，则buffer下标后移；根据当前buffer下标计算当前的实际的物理地址；判断实际的物理地址和映射表中的物理地址是否一致；若实际的物理地址和映射表中的物理地址一致，则搬移当前物理地址的数据；若实际的物理地址和映射表中的物理地址不一致，则buffer下标后移。

4.一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1或2所述方法的步骤。

5.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1或2所述的方法的步骤。