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

权利要求书

1.一种键值KV存储设备，包括：

第一储存器，用于存储数据，所述第一储存器包括持久储存器；

第二储存器，用于存储主索引结构，所述主索引结构将第一键映射到存储值的所述第一储存器中的第一位置，所述第一键和所述值形成键值对；

控制器，用于使用所述第一储存器来处理从主机接收的读取请求、写入请求或删除请求中的至少一个；和

第三储存器，用于存储辅索引结构，所述辅索引结构存储所述第一键，其中，所述辅索引结构被排序。

2.根据权利要求1所述的KV存储设备，还包括第四储存器，所述第四储存器存储日志块，所述日志块包括第二键，所述第二键和第二位置被存储在所述主索引结构中。

3.根据权利要求2所述的KV存储设备，其中，所述日志块还包括操作的标识符和元数据中的至少一个。

4.根据权利要求2所述的KV存储设备，还包括键记录器，用于至少部分地基于来自所述主机的所述写入请求或所述删除请求中的至少一个，将所述第二键添加到所述日志块，所述写入请求或所述删除请求中的至少一个包括所述第二键。

5.根据权利要求4所述的KV存储设备，其中，所述键记录器至少部分地基于从所述主机接收到迭代请求，向所述主机发送所述第二键。

6.根据权利要求4所述的KV存储设备，其中，所述键记录器发送与所述日志块相关联的第三键。

7.根据权利要求4所述的KV存储设备，其中，所述键记录器至少部分地基于从所述主机接收到日志删除请求，来删除所述日志块。

8.根据权利要求4所述的KV存储设备，还包括处理器，用于从所述日志块生成所述辅索引结构。

9.一种数据存储方法，包括：

在键值KV存储设备处从主机接收请求，所述请求至少包括操作和第一键，所述操作包括写入操作或删除操作中的至少一个；

至少部分地基于所述操作和所述第一键，使用所述KV存储设备的第一储存器来处理所述请求，从而确定与所述第一键相关联的所述第一储存器中的位置；

至少部分地基于所述操作、所述第一键和所述位置来更新所述KV存储设备的主索引结构；

将所述操作和所述第一键记录在所述KV存储设备的日志块中；以及

将所述请求的结果从所述KV存储设备返回给所述主机。

10.根据权利要求9所述的方法，还包括：

接收迭代请求，其中，所述迭代请求不同于读取请求；

从所述日志块读取所述第一键；以及

返回所述第一键。

11.根据权利要求10所述的方法，还包括：

接收日志删除请求，其中，所述日志删除请求不同于删除请求；以及

从所述KV存储设备中删除所述日志块。

12.根据权利要求9所述的方法，还包括：

接收迭代请求，其中，所述迭代请求不同于读取请求；

识别与所述日志块相关联的第二键；以及

返回所述第二键。

13.一种数据存储方法，包括：

从键值KV存储设备上的日志块请求键；

从所述KV存储设备接收所述键；以及

至少部分地基于所述键生成第一辅索引结构，所述第一辅索引结构根据至少所述键和第二键被排序，

其中，所述第一辅索引结构不同于主索引结构，所述主索引结构被所述KV存储设备用于处理包括所述键的读取请求、包括所述键的写入请求、或包括所述键的删除请求。