[发明专利]使用并行化日志列表重放分区逻辑到物理数据地址转换表

摘要

一种示例设备包括存储器设备和一个或多个处理器。所述存储器设备被配置成用于存储表，所述表包括两个或更多个映射，每个映射与对应逻辑地址和对应物理地址相关联。所述处理器被配置成用于在所述表内标识第一区域和第二区域。每个区域包括所述表的一个或多个映射。所述区域并不共享所述表的任何映射。所述处理器被进一步配置成用于形成第一日志列表，所述第一日志列表指示与包括在所述第一区域中的所述(多个)映射相关联的一个或多个映射更新；用于形成第二日志列表，第二日志列表指示与包括在所述第二区域中的所述(多个)映射相关联的一个或多个映射更新；并且用于同时重放所述第一日志列表的一部分和所述第二日志列表的一部分以便更新所述表。

主权项

一种方法，包括：由处理器形成表，所述表包括两个或更多个映射，每个映射与数据存储设备的对应逻辑地址和对应物理地址相关联；由所述处理器标识多个逻辑区域，所述多个逻辑区域包括所述表内的第一逻辑区域和所述表内的第二逻辑区域，其中，所述第一逻辑区域和所述第二逻辑区域中的每一者都包括所述表的一个或多个映射，并且其中，所述第一逻辑区域的所述一个或多个映射关于所述第二逻辑区域的所述一个或多个映射相互排斥；由所述处理器形成与所述第一逻辑区域相关联的第一日志列表，所述第一日志列表指示与包括在所述第一逻辑区域中的所述一个或多个映射相关联的一个或多个映射更新；由所述处理器形成与所述第二逻辑区域相关联的第二日志列表，所述第二日志列表指示与包括在所述第二逻辑区域中的所述一个或多个映射相关联的一个或多个映射更新；以及由所述处理器同时重放所述第一日志列表的一部分和所述第二日志列表的一部分以便更新所述表。