[发明专利]包括键值存储装置的机器和操作键值存储装置的方法

权利要求书

1.一种包括键值存储装置的机器，所述键值存储装置包括：

存储设备，用于存储第一对象和第二对象，第一对象包括与第一键相关联的第一数据，并且第二对象包括与第二键相关联的第二数据；

键值转换层，用于将第一键转换为存储设备中的存储第一数据的第一物理地址，并且将第二键转换为存储设备中的存储第二数据的第二物理地址；

键值接口，用于接收涉及第一对象的第一键值请求；

块接口，用于接收涉及第二对象的块请求；以及

块仿真器，用于从块请求生成包括第二键的第二键值请求。

2.根据权利要求1所述的机器，还包括：

处理器，执行用于所述键值存储装置的块装置驱动器，

其中，块装置驱动器包括所述块接口和所述块仿真器。

3.根据权利要求1所述的机器，其中，块仿真器至少部分地基于包括块写入请求的块请求生成至少一个键值写入请求。

4.根据权利要求3所述的机器，其中，块仿真器还至少部分地基于块写入请求生成至少一个键值删除请求。

5.根据权利要求3所述的机器，其中，块仿真器还至少部分地基于块写入请求生成至少一个键值读取请求。

6.根据权利要求1所述的机器，其中，块仿真器至少部分地基于包括块读取请求的块请求生成至少一个键值读取请求。

7.根据权利要求1所述的机器，其中，块仿真器至少部分地基于包括块修剪请求的块请求生成至少一个键值删除请求。

8.根据权利要求1至7中的任意一项所述的机器，其中，块仿真器包括：

拆分器，用于将块请求拆分为至少两个块请求；以及

合并器，用于将所述至少两个块请求的结果合并为单个结果。

9.根据权利要求1至7中的任意一项所述的机器，还包括用于关于第二对象的元数据的元数据存储设备。

10.根据权利要求1至7中的任意一项所述的机器，其中，如果阈值数量的导致错误的请求被接收，则块仿真器锁定所述机器。

11.一种操作键值存储装置的方法，包括：

在用于键值存储装置的块接口仿真器处接收来自源的块请求；

对接收的块请求进行仿真，以确定对键值存储装置的一组键值请求；

对键值存储装置执行所述一组键值请求，以生成结果；以及

将结果从键值存储装置返回给源。

12.根据权利要求11所述的方法，其中：

在用于键值存储装置的块接口仿真器处接收来自源的块请求的步骤包括：在用于键值存储装置的块接口仿真器处接收来自源的块写入请求，块写入请求包括逻辑块地址和数据；以及

对键值存储装置执行所述一组键值请求以生成结果的步骤包括：执行键值写入请求以在键值存储装置上存储对象，对象包括与键相关联的所述数据。

13.根据权利要求12所述的方法，其中，对键值存储装置执行所述一组键值请求以生成结果的步骤还包括：

使用第二键从键值存储装置读取第二对象的第二数据；

修剪第二对象的第二数据的尾部部分，以产生修剪数据；以及

使用第二键存储修剪数据，以更新第二对象。

14.根据权利要求12所述的方法，其中，对键值存储装置执行所述一组键值请求以生成结果的步骤还包括：

使用第二键从键值存储装置读取第二对象的第二数据；

修剪第二对象的第二数据的头部部分，以产生修剪数据；

生成用于修剪数据的第三键；以及

使用第三键存储修剪数据，以将第三对象存储在键值存储装置上。