[发明专利]用于在存储器系统中控制映射数据的装置和方法

权利要求书

1.一种存储器系统，包括：

存储器设备，包括多个非易失性存储器单元；以及

控制器，被配置为确定关于多个数据输入/输出请求的模式，控制映射数据以具有基于所述模式的数据结构，以及将所述映射数据中包括的映射信息编程到所述存储器设备中，其中将所述映射信息编程的定时基于所述映射数据的所述数据结构。

2.根据权利要求1所述的存储器系统，其中所述模式指示所述多个数据输入/输出请求对应于顺序数据或随机数据。

3.根据权利要求1所述的存储器系统，其中所述映射数据包括将物理地址与逻辑地址链接的第二映射信息，其中所述第二映射信息与所述存储器设备中存储的用于将逻辑地址链接到物理地址的第一映射信息区分开。

4.根据权利要求1所述的存储器系统，其中所述数据结构是以下之一：

第一结构，包括多个映射信息，每个映射信息将单个物理地址与单个逻辑地址相关联；

第二结构，包括多个映射信息，每个映射信息将单个物理地址与多个逻辑地址的起始地址和连续计数相关联，或者将单个逻辑地址与多个物理地址的起始地址和连续计数相关联；以及

第三结构，包括所述第一结构和所述第二结构的组合。

5.根据权利要求3所述的存储器系统，其中：

所述存储器设备被配置为存储第一映射数据，所述第一映射数据包括逻辑到物理L2P表，所述L2P表包括多个第一映射信息，

所述控制器被配置为将所述第一映射数据加载到存储器中，并且执行关于与所述多个数据输入/输出请求中的一个或多个数据输入/输出请求一起输入的逻辑地址的地址转换，并且

所述控制器被配置为基于包括物理到逻辑P2L表的第二映射数据来更新所述存储器设备中存储的所述第一映射数据，所述P2L表包括多个第二映射信息。

6.根据权利要求1所述的存储器系统，其中所述控制器被配置为：

在存储器中分配具有设定大小的区域以存储所述映射数据，以及

在所述区域被映射信息完全填充之后，将所述映射信息编程到所述存储器设备中。

7.根据权利要求1所述的存储器系统，其中所述控制器被配置为：

基于所述模式来更改所述数据结构，以及

在更改所述数据结构之后，将所述数据结构被更改之前的所述映射数据中包括的所述映射信息编程在所述存储器设备中。

8.根据权利要求1所述的存储器系统，其中所述控制器被配置为在将所述映射信息编程在所述存储器设备中之后，确定与所述多个数据输入/输出请求相对应的所述模式。

9.一种用于操作存储器系统的方法，包括：

确定关于多个数据输入/输出请求的模式；

控制映射数据以具有基于所述模式的数据结构；以及

将所述映射数据中包括的映射信息编程到包括多个非易失性存储器单元的存储器设备中，其中将所述映射信息编程的定时基于所述映射数据的所述数据结构。

10.根据权利要求9所述的方法，其中所述模式指示所述多个数据输入/输出请求对应于顺序数据或随机数据。

11.根据权利要求9所述的方法，其中所述映射数据包括将物理地址与逻辑地址链接的第二映射信息，其中所述第二映射信息与所述存储器设备中存储的用于将逻辑地址链接到物理地址的第一映射信息区分开。

12.根据权利要求9所述的方法，其中所述数据结构包括以下之一：

第一结构，包括多个映射信息，每个映射信息将单个物理地址与单个逻辑地址相关联；

第二结构，包括多个映射信息，每个映射信息将单个物理地址与多个逻辑地址的起始地址和连续计数相关联，或者将单个逻辑地址与多个物理地址的起始地址和连续计数相关联；以及

第三结构，包括所述第一结构和所述第二结构的组合。