[发明专利]控制器和其操作方法以及存储器系统

权利要求书

1.一种控制器，包括：

地址管理器，生成第一信息和第二信息，所述第一信息指示连续映射数据中包括的每条映射数据，所述第二信息指示有多少条映射数据是从所述连续映射数据中的每条映射数据连续的，并且所述地址管理器存储关于所述连续映射数据中的每条映射数据的第一信息和第二信息；以及

处理器，接收与目标映射数据相关联的读取请求，确定目标映射数据与所述连续映射数据中的一条映射数据相关联，并且基于关于所述一条映射数据的第一信息和第二信息从所述一条映射数据到所述连续映射数据中包括的最后一条映射数据读取一条或多条映射数据。

2.根据权利要求1所述的控制器，其中所述处理器控制存储所述连续映射数据的存储器装置以基于与目标映射数据相关联的第一信息和第二信息预获取和输出所述一条或多条映射数据。

3.根据权利要求1所述的控制器，其中所述处理器缓存存储器装置的元区域中存储的连续映射数据并且周期性地更新关于所述连续映射数据中的每条映射数据的第一信息和第二信息。

4.根据权利要求3所述的控制器，其中当发生缓存未命中时，所述处理器控制存储器装置读出与所述存储器装置的用户区域中存储的数据相对应的映射数据条，并且更新关于所述映射数据条的第一信息和第二信息。

5.根据权利要求1所述的控制器，其中所述处理器控制存储器装置将所述连续映射数据与所述第一信息和所述第二信息一起存储到存储器装置的元区域中。

6.根据权利要求1所述的控制器，其中所述连续映射数据包括多段映射数据。

7.一种操作控制器的方法，所述方法包括：

生成第一信息和第二信息，所述第一信息指示连续映射数据中包括的每条映射数据，所述第二信息指示有多少条映射数据是从所述连续映射数据中的每条映射数据连续的，并且存储关于所述连续映射数据中的每条映射数据的第一信息和第二信息；

接收与目标映射数据相关联的读取请求；

确定所述目标映射数据与所述连续映射数据中的一条映射数据相关联；并且

基于关于所述一条映射数据的第一信息和第二信息读出从所述一条映射数据到所述连续映射数据中包括的最后一条映射数据的一条或多条映射数据。

8.根据权利要求7所述的方法，进一步包括控制存储所述连续映射数据的存储器装置以基于与所述目标映射数据相关联的第一信息和第二信息预获取和输出所述一条或多条映射数据。

9.根据权利要求7所述的方法，进一步包括缓存存储器装置的元区域中存储的连续映射数据并且周期性地更新关于所述连续映射数据中的每条映射数据的第一信息和第二信息。

10.根据权利要求9所述的方法，进一步包括当发生缓存未命中时，控制所述存储器装置读出与所述存储器装置的用户区域中存储的数据相对应的映射数据条，并且更新关于所述映射数据条的第一信息和第二信息。

11.根据权利要求7所述的方法，进一步包括控制存储器装置将所述连续映射数据与所述第一信息和所述第二信息一起存储到存储器装置的元区域中。

12.根据权利要求7所述的方法，其中所述连续映射数据包括多段映射数据。