一种映射表重建方法和存储设备

本发明公开了一种映射表重建方法和存储设备。该方法包括：确定存储介质中的最后检查点；基于所述最后检查点确定需要进行数据恢复的目标映射表；根据所述最后检查点依次读取所述存储介质中每个数据块的元数据，所述元数据包括当前写入数据的逻辑地址和所述逻辑地址在前次写入时对应的历史物理地址；根据所述逻辑地址确定所述数据块中与所述目标映射表相匹配的目标块；根据所述目标块的所述历史物理地址构建所述逻辑地址的数据写入链表；根据所述数据写入链表重建所述目标映射表。本发明能够在保证映射表准确重建的同时，提高映射表的重建效率。