[发明专利]存储设备及其操作方法、存储系统主机的操作方法

说明书

本公开涉及基于键值存储数据的存储设备及其操作方法、存储系统、主机的操作方法。存储设备通过从数据中提取多个键和分别对应于所述多个键的多个值来生成并存储键流和值流。所述存储设备包括控制器和非易失性存储器。所述控制器从主机接收关于所述键流中包括的无效键的信息以及压缩命令，并且响应于所述压缩命令对所述键流执行压缩操作。所述非易失性存储器存储所述键流和所述值流。所述控制器在所述压缩操作中基于关于所述无效键的信息将所述键流与其他键流合并。

技术领域

本文描述的(多个)发明构思涉及存储设备(storage device)及其操作方法。更具体地，本文描述的(多个)发明构思涉及基于键值存储数据的存储设备及其操作方法。

背景技术

近来，已经开发出各种类型的电子设备以供使用。一些电子设备能够存储数据并基于所存储的数据进行操作。为此，电子设备可以包括用于存储数据的存储设备或存储系统。电子设备在与外部存储设备或存储系统进行通信的同时还可以或替代地读取数据或以其他方式进行操作。

可以各种方式对存储设备进行分类。作为存储设备的分类的示例，存储设备可以被分类为基于非易失性存储器(memory)的存储装置或基于易失性存储器的存储装置。即使不供电时，基于非易失性存储器的存储装置也可能不会丢失数据。另一方面，当电源中断时，基于易失性存储器的存储装置中存储的数据可能会丢失，但是基于易失性存储器的存储装置可能比基于非易失性存储器的存储装置运行得更快。

作为存储器的分类的另一示例，存储设备可以被分类为块存储装置、文件存储装置或对象存储装置。块存储装置基于物理位置管理数据，并且文件存储装置基于逻辑序列管理数据。另一方面，对象存储装置可以基于唯一标识符来管理数据。当文本数据的量很大时，块存储装置和文件存储装置是有用的，而当诸如声音数据和视频数据的非典型(atypical)数据的量很大时，对象存储装置是有效的选择。对象存储装置的一个示例是键值存储装置，它以键值为基础存储数据。

发明内容

本文描述的(多个)发明构思包括基于关于无效键的信息对键流执行压缩操作的存储设备，以及包括该存储设备的存储系统。

根据本文描述的(多个)发明构思的一个方面，一种存储设备包括控制器和非易失性存储器。存储设备通过从数据中提取多个键和分别与多个键相对应的多个值来生成并存储键流和值流。控制器从主机接收关于与键流中包括的无效键的信息以及压缩命令，并且响应于压缩命令对键流执行压缩操作。非易失性存储器存储键流和值流。控制器在压缩操作中基于关于无效键的信息将键流与其他键流合并。

根据本文描述的(多个)发明构思的另一方面，一种存储设备存储通过从数据中提取多个键和分别与多个键相对应的多个值而生成的键流和值流。该存储设备的操作方法包括：从主机接收压缩命令和关于键流中包括的无效键的信息；通过基于关于无效键的信息将键流与其他键流合并来执行压缩操作；以及将合并的键流存储在非易失性存储器中。

根据本文描述的(多个)发明构思的另一方面，一种存储系统存储通过从数据中提取多个键和分别与多个键相对应的多个值而生成的键流和值流。该存储系统包括主机和存储设备。主机被配置为发送用于键流的压缩命令以及关于键流中包括的无效键的信息。存储设备被配置为接收压缩命令，通过基于关于无效键的信息将键流与其他键流合并来执行压缩操作，并存储合并的键流。

附图说明

通过以下结合附图的详细描述，将更清楚地理解本公开的实施例，其中：

图1是示出根据实施例的存储系统的框图；

图2是示出根据实施例的存储设备的框图；

图3是示出根据实施例的存储设备的框图；

图4是示出根据实施例的存储设备的操作方法的流程图；

图5是示出根据实施例的包括在存储器单元阵列中的存储器块的电路图；