[发明专利]L2P映射数据恢复方法、装置、存储介质及电子设备

权利要求书

1.一种L2P映射数据恢复方法，其特征在于，包括步骤：

将待写入L2P映射数据写入Nand的物理页时，将所述待写入L2P映射数据所写入的物理地址所对应的逻辑地址存储在所述物理页的冗余区，并在预设索引信息中记录所述待写入L2P映射数据中每一个地址对的逻辑地址所存储的block stripe信息；

当出现已失效L2P映射数据时，根据所述预设索引信息和所述已失效L2P映射数据中每一个待恢复地址对的逻辑地址分别得到每一个待恢复地址对所存储过的block stripe，依次扫描每一个待恢复地址对所存储过的block stripe中的每一个物理页的冗余区，若所述冗余区中的逻辑地址与所述待恢复地址对的逻辑地址一致，则记录对应的待恢复L2P映射数据；

直到每一个所述待恢复地址对所存储过的每一个block stripe均已扫描完毕，将所记录的待恢复L2P映射数据保存至Nand。

2.根据权利要求1所述的L2P映射数据恢复方法，其特征在于，所述将所述待写入L2P映射数据所写入的物理地址所对应的逻辑地址存储在所述物理页的冗余区具体包括以下步骤：

将所述待写入L2P映射数据所写入的物理地址所对应的逻辑地址和此次写入所对应的写入序号存储在所述物理页的冗余区。

3.根据权利要求2所述的L2P映射数据恢复方法，其特征在于，所述若所述冗余区中的逻辑地址与所述待恢复地址对的逻辑地址一致，则记录对应的待恢复L2P映射数据具体包括以下步骤：

若所述冗余区中的逻辑地址与所述待恢复地址对的逻辑地址一致，则判断是否存在多个所述冗余区中的逻辑地址与所述待恢复地址对的逻辑地址一致，若存在，则只记录写入序号最大的所述冗余区中的逻辑地址所对应的待恢复L2P映射数据；

若只有一个所述冗余区中的逻辑地址与所述待恢复地址对的逻辑地址一致，则记录这个所述冗余区中的逻辑地址所对应的待恢复L2P映射数据。

4.根据权利要求1所述的L2P映射数据恢复方法，其特征在于，所述并在预设索引信息中记录所述待写入L2P映射数据中每一个地址对的逻辑地址所存储的block stripe信息具体包括以下步骤：

计算所述待写入L2P映射数据中每一个地址对的逻辑地址所对应的逻辑容量范围；

根据所述待写入L2P映射数据中每一个地址对的物理地址计算所存储的blockstripe；

对所述待写入L2P映射数据中每一个地址对执行以下步骤：将所对应的逻辑容量范围所对应的block stripe位图信息中用来标记所存储的block stripe的位值更新为第一标记值，所述预设索引信息即为每一个逻辑容量范围所对应的block stripe位图信息；

所述根据所述预设索引信息和所述已失效L2P映射数据中每一个待恢复地址对的逻辑地址分别得到每一个待恢复地址对所存储过的block stripe具体包括以下步骤：

根据所述已失效L2P映射数据中每一个待恢复地址对的逻辑地址所对应的逻辑容量范围得到所对应的block stripe位图信息；

在所述所对应的block stripe位图信息找到位数为第一标记值所对应的blockstripe，即为每一个待恢复地址对所分别存储过的block stripe。

5.根据权利要求1至4任一所述的L2P映射数据恢复方法，其特征在于，所述逻辑容量范围为0.1G至10G。

6.根据权利要求1至4任一所述的L2P映射数据恢复方法，其特征在于，所述待写入L2P映射数据的每一个地址对对应4K的用户数据，每一个所述物理页存储有4个地址对所对应的16K用户数据以及4个地址对所对应的4个逻辑地址。

7.根据权利要求1至4任一所述的L2P映射数据恢复方法，其特征在于，将所记录的待恢复L2P映射数据保存至Nand具体包括以下步骤：

将所记录的待恢复L2P映射数据构建为L2P映射表，将构建完毕的所述L2P映射表保存至Nand。