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

权利要求书

1.一种存储装置，包括：

第一控制器，被分配为处理包括第一键和与第一键对应的第一值的第一键值对；

第二控制器，被分配为处理包括第二键和与第二键对应的第二值的第二键值对；和

非易失性存储器，被配置为：将第一值和第二值存储在非易失性存储器的至少一个第一区域中，并且将第一键和第二键存储在非易失性存储器的至少一个第二区域中，

其中，第一键值对和第二键值对中的至少一个包括关于第二控制器和第一控制器中的哪一个被分配为处理第一键值对和第二键值对中的所述至少一个的下一键值对的信息。

2.根据权利要求1所述的存储装置，其中：

所述存储装置被配置为将多个键和分别与所述多个键对应的多个值分开，并管理所述多个键和分别与所述多个键对应的所述多个值，

第一控制器将与第一值对应的第一索引以及与第二控制器对应的第一处理核信息包括在第一键中，并且将第一键与由第一控制器处理的至少一个第三键合并以生成第一键流，并且

第二控制器将与第二值对应的第二索引包括在第二键中，并且将第二键与由第二控制器处理的至少一个第四键合并以生成第二键流。

3.根据权利要求2所述的存储装置，其中：

非易失性存储器包括第一块和第二块，

第一控制器将第一键流存储在第一块中，并且

第二控制器将第二键流存储在第二块中。

4.根据权利要求3所述的存储装置，其中：

第一控制器从第一块读取第一键流，并且基于包括在第一键流中的第一处理核信息将第一键流输出到第二控制器，并且

第二控制器执行从第二块读取第二键流并且将第二键流与从第一控制器接收的第一键流合并以生成第三键流的压缩操作。

5.根据权利要求4所述的存储装置，其中：

第二控制器通过合并包括在第一键流中的多个键中的有效键和第二键流来生成第三键流，

有效键对应于所述多个值中的未从主机接收到擦除命令的值。

6.根据权利要求2所述的存储装置，其中：

第一控制器合并与第一键对应的第一值和与所述至少一个第三键对应的至少一个第三值以生成第一值流，并且将生成的第一值流存储在非易失性存储器中，并且

第二控制器合并与第二键对应的第二值和与所述至少一个第四键对应的至少一个第四值以生成第二值流，并且将生成的第二值流存储在非易失性存储器中，

第一值流独立于第一键流被存储在非易失性存储器中，并且第二值流独立于第二键流被存储在非易失性存储器中。

7.根据权利要求6所述的存储装置，还包括：易失性存储器，被配置为存储键表和值表，键表包括非易失性存储器的存储有第一键流和第二键流的物理地址，值表包括非易失性存储器的存储有第一值流和第二值流的物理地址。

8.根据权利要求2所述的存储装置，其中：

在与所述至少一个第三键对应的至少一个第三值之后处理的至少一个第四值由第二控制器处理，并且

第一控制器将第一处理核信息包括在第一键和所述至少一个第三键两者中。

9.根据权利要求1至权利要求8中的任意一项所述的存储装置，还包括：第三控制器，被配置为处理第五键和与第五键对应的第五值，

其中，第二控制器将关于处理在第二值之后处理的第五值的第三控制器的信息作为第二处理核信息包括在第二键中。

10.根据权利要求1所述的存储装置，还包括：备用控制器，被配置为将与处理在第一值之后处理的第二值的第二控制器对应的第一处理核信息包括在第一键中。

11.根据权利要求1所述的存储装置，其中，第一控制器接收添加了与处理在第一值之后处理的第二值的第二控制器对应的第一处理核信息的第一键。