[发明专利]基于NAND flash的映射表数据更新方法和装置

说明书

本发明实施例公开了一种基于NAND flash的映射表数据更新方法和装置，其中，基于NAND flash的映射表数据更新方法包括：建立更新起始标志和更新结束标志，并在存储设备重启后，根据更新结束标志的存在与否，完善数据更新的相关操作。本发明实施例通过在NAND flash的映射表数据更新过程中建立更新起始标志和更新结束标志，进而在更新中断后，仅需对更新起始标志和更新结束标志进行查找，即可判断更新操作是否完成，进而及时完善更新操作。解决现有技术中由于设备掉电或其他故障造成映射表数据更新不及时从而与用户数据不一致的问题，提高了更新效率，进而保证用户数据与表数据的一致性，从而避免了因数据不一致引发的其他错误。

技术领域

本发明实施例涉及存储器技术，尤其涉及一种基于NAND flash的映射表数据更新方法和装置。

背景技术

NAND flash是Flash内存的一种，属于非易失性存储设备。

NAND flash存储设备中包含很多存储单元，每个存储单元包含很多数据块，用于保存用户数据，此外，存储设备中还需要保存管理这些数据块和用户数据的管理数据，如映射表、索引表、数据块状态、数据块擦除次数等数据，其中，映射表是记载用户数据的逻辑地址与物理地址映射关系的表。使用时，可以将这些管理数据称作表数据，将存储这些表数据的数据块称作表块。

为了确保存储设备读取数据的正确性，存储设备中的固件程序需要保证用户数据与表数据的一致性。但是，由于用户数据和表数据的更新不能同时进行，而且表数据中的映射表通常包含好几页数据，因此，在映射表数据更新时一旦设备掉电或发生其他故障，则无法继续进行更新，从而造成映射表数据与用户数据不一致的问题。

发明内容

本发明实施例提供一种基于NAND flash的映射表数据更新方法和装置，以解决现有技术中由于设备掉电或其他故障造成映射表数据更新不及时从而与用户数据不一致的问题。

第一方面，本发明实施例提供了一种基于NAND flash的映射表数据更新方法，应用于NAND flash存储设备，所述存储设备包括数据块和表块，所述表块中存储所述映射表数据，该包括：

在映射表数据更新开始时，建立更新起始标志，并将更新起始标志保存到所述映射表数据在所述表块中的更新起始位置；

在所述映射表数据更新结束时，建立更新结束标志，并将更新结束标志保存到所述映射表数据在所述表块中的更新结束位置；

在所述存储设备重启后，查找所述表块中最后写入的数据是否是所述更新结束标志；

若不是所述更新结束标志，则重新建立所述更新起始标志，获取当前操作数据块，对所述当前操作数据块对应的映射表数据进行更新，并在更新结束时，建立所述更新结束标志。

第二方面，本发明实施例还提供了一种基于NAND flash的映射表数据更新装置，应用于NAND flash存储设备，所述存储设备包括数据块和表块，所述表块中存储所述映射表数据，该装置包括：

起始标志建立模块，用于在映射表数据更新开始时，建立更新起始标志，并将更新起始标志保存到所述映射表数据在所述表块中的更新起始位置；

结束标志建立模块，用于在所述映射表数据更新结束时，建立更新结束标志，并将更新结束标志保存到所述映射表数据在所述表块中的更新结束位置；

结束标志查找模块，用于在所述存储设备重启后，查找所述表块中最后写入的数据是否是所述更新结束标志；

所述起始标志建立模块，还用于若所述结束标志查找模块确定所述表块中最后写入的数据不是所述更新结束标志，则重新建立所述更新起始标志，获取当前操作数据块；

数据更新模块，用于对所述当前操作数据块对应的映射表数据进行更新。