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

权利要求书

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

存储器装置，其包括多个存储块，所述多个存储块包括用于存储数据的至少一个第一存储块和用于存储包括第一映射数据和第二映射数据的映射数据的至少一个第二存储块，其中，所述第一映射数据和所述第二映射数据具有彼此相反的关系；以及

控制器，其包括至少一个控制器存储器，所述控制器适于：

将利用来自主机的写入命令输入的多个写入数据存储在所述第一存储块中，并且更新与所述多个写入数据中的每一个相对应的第二映射数据；

其中所述控制器被配置为：

基于所述多个写入数据的第一片段分组所述多个写入数据的第二片段以生成片段列表；

在所述控制器存储器中存储所述片段列表；以及

检查所述片段列表以更新所述第一映射数据。

2.根据权利要求1所述的存储器系统，其中所述控制器将来自所述第二存储块的所述第二映射数据的第二片段加载到所述控制器存储器中，并且将存储在所述控制器存储器中的所述第二片段排序到所述第一片段的每个组中。

3.根据权利要求2所述的存储器系统，其中所述控制器通过形成所排序的第二片段之间的条目、树、链接和哈希表中的一个或多个，针对所述第一片段的每个组构建所述片段列表。

4.根据权利要求3所述的存储器系统，其中当更新存储在所述第二存储块中的所述第一映射数据时，所述控制器通过所述片段列表检查所述第一映射数据的第一片段中需要更新的第三片段。

5.根据权利要求4所述的存储器系统，其中所述控制器将所述第三片段载入至所述存储器，并且随后检查所述第三片段和所述片段列表中针对所述第三片段的所排序的第二片段的对应的一个。

6.根据权利要求5所述的存储器系统，其中所述控制器更新载入至所述存储器的所述第三片段中的所排序的第二片段的对应的一个，并且随后将所述第三片段存储在所述第二存储块中。

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

所述片段列表中的所述第一片段之间具有逻辑地址偏移；并且

所述控制器基于所述逻辑地址偏移，针对所述第一片段的每个组排序所述第二片段。

8.根据权利要求2所述的存储器系统，其中所述控制器以逻辑地址顺序针对每个所述第一片段排序所述第二片段。

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

所述第一映射数据包括对应于至所述第一存储块的数据存储的逻辑到物理信息；并且

所述第二映射数据包括对应于至所述第一存储块的所述数据存储的物理到逻辑信息。

10.根据权利要求1所述的存储器系统，其中所述控制器通过所述片段列表检查关于对应于从所述主机接收的读取命令的读取数据的逻辑信息和物理信息。

11.一种存储器系统的操作方法，其包括：

将数据存储在存储器装置的至少一个第一存储块中；

将包括第一映射数据和第二映射数据的映射数据存储在存储器装置的至少一个第二存储块中，其中，所述第一映射数据和所述第二映射数据具有彼此相反的关系；

利用来自主机的多个写入数据接收写入命令；

将对应于所述写入命令的多个写入数据存储在所述第一存储块中，并且更新对应于所述多个写入数据的每一个的第二映射数据；

基于所述多个写入数据的第一片段分组所述多个写入数据的第二片段分组以生成片段列表；

将所述片段列表存储在控制器存储器中；以及

检查所述片段列表以更新所述第一映射数据。

12.根据权利要求11所述的操作方法，进一步包括：

将来自所述第二存储块的第二映射数据的第二片段加载到所述控制器存储器中，并且将存储在所述控制器存储器中的所述第二片段排序到所述第一片段的每个组中。