[发明专利]映射表更新方法、装置、计算机设备及存储介质

权利要求书

1.一种映射表更新方法，其特征在于，所述方法包括：

获取映射表更新请求；

根据所述映射表更新请求建立逻辑物理映射表日志，所述逻辑物理映射表日志中记录映射表管理模块提交的逻辑地址信息和物理地址信息；

将所述逻辑物理映射表日志进行分段；

在所述逻辑物理映射表日志的分段中轮流进行日志记录；

当某一分段中的所有条目都已经写满时，分配下一分段进行主机写入更新日志记录，同时将所述逻辑物理映射表日志中已经写入的日志更新到逻辑物理映射表中，进而将所述逻辑物理映射表被改写的部分刷新到NAND上。

2.根据权利要求1所述的映射表更新方法，其特征在于，所述将所述逻辑物理映射表日志进行分段的步骤还包括：

初始时刻所述逻辑物理映射表日志各个分段及分段内的各个条目记录均为空；

当条目内写入逻辑地址信息和物理地址信息后，则所述条目记录为非空；

若当前整个分段中所有的条目均为非空后，则所述分段记录为非空。

3.根据权利要求2所述的映射表更新方法，其特征在于，所述在所述逻辑物理映射表日志的分段中轮流进行日志记录的步骤还包括：

逻辑物理映射表日志维护写指针，所述写指针用于指示所述逻辑物理映射表日志当前可写入的空条目；

映射表管理模块根据主机写入的逻辑地址分配对应的物理地址；

将映射表管理模块提交的逻辑地址信息和物理地址信息记录到所述逻辑物理映射表日志中对应的空条目；

待所述逻辑地址信息和物理地址信息记录完成后递增写指针；

如果写指针移动到下一个分段，则将前一个分段标识为满状态。

4.根据权利要求1-3任一项中所述的映射表更新方法，其特征在于，所述方法还包括：

当某一分段写满后，把已经写满的分段中的日志条目依次更新到逻辑物理映射表上；

当分段内所有的条目均更新到逻辑物理映射表后，清除逻辑物理映射表日志中分段的记录，并标识所述分段为空；

周期性地将逻辑物理映射表上的被修改的表项刷新到NAND上。

5.一种映射表更新装置，其特征在于，所述装置包括：

获取模块，所述获取模块用于获取映射表更新请求；

日志建立模块，所述日志建立模块用于根据所述映射表更新请求建立逻辑物理映射表日志，所述逻辑物理映射表日志中记录映射表管理模块提交的逻辑地址信息和物理地址信息；

日志分段模块，所述日志分段模块用于将所述逻辑物理映射表日志进行分段；

日志记录模块，所述日志记录模块用于在所述逻辑物理映射表日志的分段中轮流进行日志记录；

日志更新模块，所述日志更新模块用于当某一分段中的所有条目都已经写满时，分配下一分段进行主机写入更新日志记录，同时将所述逻辑物理映射表日志中已经写入的日志更新到逻辑物理映射表中，进而将所述逻辑物理映射表被改写的部分刷新到NAND上。

6.根据权利要求5所述的映射表更新装置，其特征在于，所述日志分段模块还用于：

初始时刻所述逻辑物理映射表日志各个分段及分段内的各个条目记录均为空；

当条目内写入逻辑地址信息和物理地址信息后，则所述条目记录为非空；

若当前整个分段中所有的条目均为非空后，则所述分段记录为非空。

7.根据权利要求6所述的映射表更新装置，其特征在于，所述日志记录模块还用于：

逻辑物理映射表日志维护写指针，所述写指针用于指示所述逻辑物理映射表日志当前可写入的空条目；

映射表管理模块根据主机写入的逻辑地址分配对应的物理地址；

将映射表管理模块提交的逻辑地址信息和物理地址信息记录到所述逻辑物理映射表日志中对应的空条目；

待所述逻辑地址信息和物理地址信息记录完成后递增写指针；

如果写指针移动到下一个分段，则将前一个分段标识为满状态。