[发明专利]键值存储设备和操作键值存储设备的方法

说明书

键值存储设备包括非易失性存储器和控制器。一种操作键值存储设备的方法包括：从主机接收关于包括在键中的包括随机比特的随机区域和非随机区域中的至少一个的信息；从主机接收包括第一键的第一命令；基于接收的信息从第一比特生成映射表的映射索引，所述第一比特对应于包括在第一键中的至少一些随机比特；以及通过使用映射表，根据第一命令来控制对非易失性存储器的操作。

相关申请的交叉引用

本申请要求于2017年11月23日向韩国知识产权局提交的第10-2017-0157503号韩国专利申请的权益，其公开内容通过引用整体并入本文。

技术领域

本发明构思涉及一种键值存储设备和一种操作键值存储设备的方法。

背景技术

根据数据管理的单位，存储可以分为基于对象的存储和基于块的存储。基于对象的存储是一种以对象的形式存储和管理数据的结构。对象是指具有任意大小的数据，例如，多媒体数据和文件，诸如视频，图像等，并且对象存储可以用于管理对象。基于对象的存储的示例是键值存储设备。

发明内容

根据本发明构思的一方面，一种存储系统包括：控制器，被配置为从主机接收：键编码规则，和包括键的命令，其中，键包括至少一些随机比特，其中，控制器还被配置为基于键编码规则从与包括在键中的随机比特中的至少一些相对应的比特生成映射索引，并且还被配置为在映射表中存储与映射索引相对应的映射信息；以及非易失性存储器，被配置为在控制器的控制下并根据映射信息存储键和与键相对应的值。

根据本发明构思的另一方面，提供一种操作键值存储设备的方法，其中，键值存储设备包括非易失性存储器和被配置为控制非易失性存储器的控制器。所述方法包括：由控制器从主机接收关于包括在第一键中的包括随机比特的随机区域和非随机区域中的至少一个的信息；由控制器从主机接收包括第一键的第一命令；由控制器基于接收的信息从第一比特生成映射表的映射索引，第一比特对应于包括在第一键中的随机比特的至少一些；以及由控制器通过使用映射表根据第一命令控制非易失性存储器的操作。

根据本发明构思的另一方面，提供一种操作键值存储设备的方法，其中，键值存储设备包括多个非易失性存储器和被配置为控制多个非易失性存储器的控制器。所述方法包括：由控制器从主机接收关于包括在第一键中的包括随机比特的随机区域和非随机区域中的至少一个的信息；由控制器从主机接收包括第一键的第一命令；由控制器基于接收的信息根据包括在第一键中的随机比特中的至少第二比特，将第一命令分配给多个非易失性存储器中的第一非易失性存储器；由控制器基于接收的信息从第一比特中生成第一映射表的映射索引，第一映射表对应于第一非易失性存储器，第一比特对应于包括在第一个键中的随机比特的至少一些；以及由控制器通过使用第一映射表根据第一命令控制对第一非易失性存储器的操作。

附图说明

从以下结合附图的详细描述中将更清楚地理解本发明构思的实施例。

图1是示出存储系统的实施例的框图。

图2示出根据实施例的键区，散列键区和NAND区的示例。

图3示出根据实施例的根据键编码规则生成的键的示例。

图4示出根据实施例的映射表的示例和非易失性存储器的存储器单元阵列的示例。

图5是示出根据实施例的图1的控制器的框图。

图6是示出根据实施例的操作键值存储设备的方法的流程图。

图7是示出根据实施例的生成键值存储设备的映射索引的方法的流程图。

图8是示出根据实施例的主机，控制器和非易失性存储器之间的写入操作的流程图。

图9是示出根据实施例的主机，控制器和非易失性存储器之间的读取操作的流程图。