[发明专利]基于NANDflash的有效数据查找方法和NANDflash存储设备

说明书

本发明实施例公开了一种基于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存储器包括至少一个映射表块和至少一个数据块，所述数据块中存储有反向映射表；

所述固件包括：