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

权利要求书

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

存储器装置，存储多个映射表，每个映射表包括多个映射条目，每个映射条目指示一个或多个逻辑地址与一个或多个物理地址之间的映射信息；以及

存储器控制器，控制所述存储器装置，

其中所述多个映射表包括第一映射表和第二映射表，

其中与所述第二映射表中的多个映射条目中的每一个相对应的物理地址区域的大小是与所述第一映射表中的多个映射条目中的每一个相对应的物理地址区域的大小的N倍，其中N是2或更大的自然数，并且

其中在所述第一映射表的所述多个映射条目之中存在分别与N个连续物理地址区域相对应的N个映射条目的情况下，所述存储器控制器将指示与所述N个连续物理地址区域组相对应的映射信息的组映射条目添加到所述第二映射表。

2.根据权利要求1所述的存储器系统，其中当将所述组映射条目添加到所述第二映射表时，所述存储器控制器从所述第一映射表擦除所述N个映射条目。

3.根据权利要求1所述的存储器系统，其中所述存储器控制器进一步：

以第一映射写入段为单位更新所述第一映射表中的所述多个映射条目；并且

以第二映射写入段为单位更新所述第二映射表中的所述多个映射条目，所述第二映射写入段与所述第一映射写入段不同。

4.根据权利要求1所述的存储器系统，其中所述存储器控制器进一步：

将包括所述多个映射表之中的任意一个映射表中包括所述多个映射条目中的至少一些的映射高速缓存条目加载到映射高速缓存，

以第一映射读取段为单位将所述第一映射表中包括的所述多个映射条目中的至少一些加载到所述映射高速缓存；并且

以第二映射读取段为单位将所述第二映射表中包括的所述多个映射条目中的至少一些加载到所述映射高速缓存，所述第二映射读取段与所述第一映射读取段不同。

5.根据权利要求4所述的存储器系统，其中所述存储器控制器进一步通过以下在所述映射高速缓存中识别与目标逻辑地址相对应的目标物理地址的映射信息：

基于目标映射表指示信息来确定所述多个映射表之中与所述目标逻辑地址相对应的目标映射表，所述目标映射表指示信息指示与所述目标逻辑地址相对应的映射表；并且

在所述映射高速缓存中的映射高速缓存条目之中、包括所述目标映射表的一些映射条目的映射高速缓存条目中搜索所述目标物理地址的所述映射信息。

6.根据权利要求5所述的存储器系统，其中所述目标映射表指示信息被存储为与所述目标逻辑地址相对应的位图。

7.根据权利要求5所述的存储器系统，其中所述存储器控制器进一步基于所述目标逻辑地址和与所述目标逻辑地址相对应的所述映射信息中的起始逻辑地址之间的偏移来确定与所述目标逻辑地址相对应的所述目标物理地址。

8.根据权利要求1所述的存储器系统，其中

所述多个映射表中的每一个包括第一层表和一个或多个第二层表，所述第一层表包括多个第一层表条目；并且

所述一个或多个第二层表中的每一个包括所述多个映射条目中的一些，并且对应于所述多个第一层表条目中一个。

9.根据权利要求8所述的存储器系统，其中针对所述多个映射表中的每一个，所述存储器控制器将所述第一层表中的所有第一层表条目高速缓存在第一层高速缓存中。

10.根据权利要求8所述的存储器系统，其中所述存储器控制器进一步：当与目标逻辑地址相对应的目标物理地址的映射信息包括在所述第一映射表中并且与包括所述映射信息的第二层表相对应的第一层表条目未被高速缓存在所述第一层高速缓存中时，

在所述映射高速缓存中的所述映射高速缓存条目之中、包括所述第一映射表的所述映射条目中的一些的映射高速缓存条目和包括所述第二映射表的所述映射条目中的一些的映射高速缓存条目中搜索所述映射信息。