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

权利要求书

1.一种基于NAND flash的有效数据查找方法，其特征在于，包括：

根据数据块中存储的反向映射表，获取所述数据块中存储的目标数据的物理地址与逻辑地址的反向映射关系；

所述反向映射表存储为反向映射表数组，所述数组的每一项为所述数据块中存储的数据的逻辑地址；

根据所述反向映射关系，从映射表块存储的正向映射表中获取所述目标数据的逻辑地址与物理地址的正向映射关系；

比较所述反向映射关系与正向映射关系，当比较结果为关系一致时，确定所述目标数据为有效数据。

2.根据权利要求1所述的方法，其特征在于，所述根据数据块中存储的反向映射表，获取所述数据块中存储的目标数据的物理地址与逻辑地址的反向映射关系，包括：

根据所述反向映射表数组，获取所述目标数据在反向映射表数组中的项数和所述目标数据的逻辑地址；

获取所述反向映射表数组在所述数据块中存储的物理地址，根据反向映射表的物理地址和所述目标数据的项数计算出所述目标数据的物理地址。

3.根据权利要求1所述的方法，其特征在于，所述根据所述反向映射关系，从映射表块存储的正向映射表中获取所述目标数据的逻辑地址与物理地址的正向映射关系，包括：

获取所述正向映射表的索引表，其中，所述索引表以逻辑地址为索引，记载与所述逻辑地址对应的最新的正向映射关系在所述映射表块中的映射表项的位置；

根据所述反向映射关系中的逻辑地址，在所述索引表中查找所述目标数据的逻辑地址对应的正向映射关系在所述映射表块中的映射表项的位置；

根据所述位置读取所述映射表项，获取所述目标数据的正向映射关系。

4.根据权利要求1-3中任一项所述的方法，其特征在于，所述反向映射表存储在所述数据块的最后一页。

5.一种NAND flash存储设备，所述存储设备包括固件和NAND flash存储器，所述NANDflash存储器包括至少一个映射表块和至少一个数据块，其特征在于，

所述数据块中存储有反向映射表；

所述反向映射表存储为反向映射表数组，所述数组的每一项为所述数据块中存储的数据的逻辑地址；

所述固件包括：

反向映射关系获取模块，用于根据所述数据块中存储的反向映射表，获取所述数据块中存储的目标数据的物理地址与逻辑地址的反向映射关系；

正向映射关系获取模块，用于根据所述反向映射关系，从映射表块存储的正向映射表中获取所述目标数据的逻辑地址与物理地址的正向映射关系；

有效数据确定模块，用于比较所述反向映射关系与正向映射关系，当比较结果为关系一致时，确定所述目标数据为有效数据。

6.根据权利要求5所述的存储设备，其特征在于，所述反向映射关系获取模块包括：

逻辑地址获取单元，用于根据所述反向映射表数组，获取所述目标数据在反向映射表数组中的项数和所述目标数据的逻辑地址；

物理地址获取单元，用于获取所述反向映射表数组在所述数据块中存储的物理地址，根据反向映射表的物理地址和所述目标数据的项数计算出所述目标数据的物理地址。

7.根据权利要求5所述的存储设备，其特征在于，

所述映射表块中还存储有所述正向映射表的索引表，其中，所述索引表以逻辑地址为索引，记载与所述逻辑地址对应的最新的正向映射关系在所述映射表块中的映射表项的位置；

所述正向映射关系获取模块包括：

索引表获取单元，用于获取所述正向映射表的索引表；

映射表项位置查找单元，用于根据所述反向映射关系中的逻辑地址，在所述索引表中查找所述目标数据的逻辑地址对应的最新的正向映射关系在所述映射表块中的映射表项的位置；

正向映射关系获取单元，用于根据所述位置读取所述映射表项，获取所述目标数据的正向映射关系。

8.根据权利要求5-7中任一项所述的存储设备，其特征在于，所述反向映射表存储在所述数据块的最后一页。