本发明实施例公开了一种基于NAND flash的有效数据查找方法和NAND flash存储设备。该方法包括：根据数据块中存储的反向映射表，获取数据块中存储的目标数据的物理地址与逻辑地址的反向映射关系；根据反向映射关系，从映射表块存储的正向映射表中获取目标数据的逻辑地址与物理地址的正向映射关系；比较反向映射关系与正向映射关系，当比较结果为关系一致时，确定目标数据为有效数据。通过本发明的技术方案，提高了查找有效数据的效率，从而快速释放出更多的存储空间，提升了存储设备的性能。