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

说明书

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

技术领域

本公开总体上涉及将逻辑数据地址映射到物理数据地址。

背景技术

计算机或其他电子设备中使用的存储设备可以包括非易失性存储器或易失性存储器中的一者或两者。非易失性存储器使得在电力丢失的情况下能够进行数据存储，不论电力丢失是计划的或非计划的。因此，非易失性存储器设备已经发展成用于广泛电子应用的流行存储器类型。例如，非易失性存储器设备(包括闪存设备)通常被结合到如固态驱动器(SSD)等固态存储设备中。

一些存储设备利用物理数据地址来将数据内部映射到存储位置。例如，SSD可以利用物理块地址(比如，SSD的存储部件内的NAND物理地址单元)来指定数据在SSD内的位置。然而，操作系统可以使用逻辑数据地址来指定用于表示数据的存储位置的逻辑信息。为了基于对操作系统可理解的逻辑位置信息来准确地定位数据，SSD的控制器可以维护逻辑到物理数据地址转换表(本文中被称为“L2P”表)。L2P表将操作系统使用的每个逻辑数据地址与SSD的控制器内部使用的对应物理块地址相关联。SSD控制器还可以维护日志列表，所述日志列表动态地按时间记录对L2P表中的各种逻辑到物理地址映射的更新。例如，动态日志列表可以包括之前实施的对L2P表的更新。此外，动态日志列表可以包括在未来要关于L2P表而实时的挂起更新。

发明内容

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

在一些示例中，本公开描述了一种存储设备，所述存储设备包括设备，所述设备包括存储器设备以及一个或多个处理器。所述存储器设备被配置成用于存储表，所述表包括两个或更多个映射，每个映射与数据存储设备的对应逻辑地址和对应物理地址相关联。所述一个或多个处理器被配置成用于标识多个逻辑区域，所述多个逻辑区域包括所述表内的第一逻辑区域和所述表内的第二逻辑区域，其中，所述第一逻辑区域和所述第二逻辑区域中的每一者都包括所述表的一个或多个映射，并且其中，所述第一逻辑区域的所述一个或多个映射关于所述第二逻辑区域的所述一个或多个映射相互排斥。所述(多个)处理器可以被进一步配置成用于形成与所述第一逻辑区域相关联的第一日志列表，所述第一日志列表指示与包括在所述第一逻辑区域中的所述一个或多个映射相关联的一个或多个映射更新，以及用于形成与所述第二逻辑区域相关联的第二日志列表，所述第二日志列表指示与包括在所述第二逻辑区域中的所述一个或多个映射相关联的一个或多个映射更新。所述(多个)处理器还可以被配置成用于同时重放所述第一日志列表的一部分和所述第二日志列表的一部分以便更新所述表。