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

说明书

对相关申请的交叉引用

要求于2015年11月23日向韩国知识产权局提交的第10-2015-0164258号韩国专利申请的优先权，该韩国专利申请的全部内容通过引用合并于此。

技术领域

在本文中所公开的发明构思涉及一种电子设备，并且具体地，涉及一种存储设备和存储设备的操作方法。

背景技术

随着对于使用诸如社交网络服务(SNS)的网络的服务的使用增加，针对服务器设备管理至/来自网络的请求和响应的需求最近增加。在SNS中，用户可以是内容消费方和内容供应方两者。当由多个用户消费/提供内容时，服务器设备管理的内容的量增加。

可以增加由SNS使用的服务器设备的数量以管理增加的内容。然而，服务器设备可能是非常昂贵的，并且增加服务器设备的数量可能需要巨大的费用。因此，对于在不增加服务器设备的数量的情况下高效地处理增加的内容的成本存在关注。

发明内容

本发明构思的实施例提供一种支持服务器设备的功能的存储设备和存储设备的操作方法。此外，本发明构思的实施例提供一种在支持服务器设备的功能时提高操作速度的存储设备以及存储设备的操作方法。

本发明构思的实施例提供一种存储设备，包括：接口电路，被配置为与外部设备进行通信；非易失性存储器设备，形成多个分区；以及处理电路，被配置为从接口电路接收写入请求、键和值，根据所接收的键生成分区标识符和排序标识符，使用分区标识符来选择分区之一，以及使用与所选择的分区相对应的累积键的索引中所包括的排序标识符来对索引进行排序。

本发明构思的实施例提供一种存储设备，包括：接口电路，被配置为与外部设备进行通信；非易失性存储器设备，形成多个分区；以及处理电路，被配置为从接口电路接收读取请求和键，根据所接收的键生成分区标识符和排序标识符，使用分区标识符来选择分区之一，以及使用排序标识符来搜索存储在所选择的分区中的索引。

本发明构思的实施例提供一种包括非易失性存储器设备的存储设备的操作方法，该操作方法包括：在存储设备处接收多个键和与键分别地相对应的值；在存储设备处生成包括与键分别地相对应的多个排序标识符的多个索引；在存储设备处基于排序标识符以第一块大小为单位对索引进行排序并且将所排序的索引存储在非易失性存储器设备中；以第二块大小为单位将键和值存储在非易失性存储器设备中；以及当在存储设备处确定与特定键相对应的值被请求时，以第一块大小为单位、使用与特定键相对应的排序标识符来搜索索引。

本发明构思的实施例提供一种包括非易失性存储器设备的存储设备的操作方法。该操作方法可以包括在存储设备处接收写入请求和写入数据，以及在非易失性存储器设备处写入根据写入数据生成的索引和写入数据。可以以固定大小为单位在非易失性存储器设备处写入索引，并且索引可以包括以预先确定的周期定位的图案(pattern)。图案可以具有顺序地增大或减小的值，并且可以按照所接收的写入请求的次序将写入数据顺序地写入非易失性存储器设备中。

本发明构思的实施例提供：接口电路，被配置为与外部设备进行通信；非易失性存储器设备，形成多个分区；以及处理电路，被配置为从接口电路接收存取请求和键，根据所接收的键生成分区标识符和排序标识符，使用分区标识符来选择分区之一，以及使用与所选择的分区相对应的累积键的索引中所包括的排序标识符来对索引进行排序，以及响应于存取请求使用所生成的排序标识符来搜索在所选择的分区中所存储的索引。存取请求可以是写入请求或读取请求。

附图说明

根据参考下面附图的以下描述，以上和其他对象和特征将变得明显，其中，除非另外说明，否则贯穿各个附图相同附图标记指代相同部件，并且在附图中，

图1图示出根据本发明构思的实施例的服务器设备的框图；

图2图示出处理器基于键-值存储来处理写入请求的示例的图；

图3图示出根据本发明构思的实施例的服务器设备的框图；

图4图示出主机和根据本发明构思的实施例的服务器设备的存储设备之一与彼此进行通信的示例的流程图；

图5图示出根据本发明构思的实施例的存储设备的框图；

图6图示出根据本发明构思的实施例的存储设备的操作方法的流程图；

图7图示出根据本发明构思的实施例的存储设备的写入方法的流程图；

图8图示出其中标识符计算器生成分区标识符计算器和排序标识符的示例的图；

图9图示出对IAB缓冲器和OAB缓冲器进行分区的示例的框图；