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

权利要求书

1.一种数据存储的方法，所述方法包括：

接收包括用户键的写入请求；

确定用户键存在于高速缓存中；

生成或更新与用户键对应的元数据；

将与写入请求对应的数据写入存储装置；

将元数据转换为与存储装置对应的装置格式；和

将元数据存储在存储装置上。

2.根据权利要求1所述的方法，其中，确定用户键存在于高速缓存中的步骤包括：

确定用户键所属的元数据表存在；和

确定元数据具有用户键。

3.根据权利要求1所述的方法，其中，生成或更新与用户键对应的元数据的步骤包括：

响应于确定元数据不存在于高速缓存中，生成元数据；或

更新存在于高速缓存中的元数据。

4.根据权利要求3所述的方法，其中，生成元数据的步骤包括：

发送用于预取元数据的预取请求；和

将元数据添加到高速缓存。

5.根据权利要求3所述的方法，其中，更新元数据的步骤包括：

创建用户键；

将用户键插入到元数据表的键映射中；和

将键信息添加到元数据表。

6.根据权利要求1所述的方法，其中，将元数据转换为与存储装置对应的装置格式的步骤包括：

处理未决请求队列上的请求；和

构建装置格式。

7.根据权利要求1至权利要求6中的任一项所述的方法，还包括：

从高速缓存检索元数据表；

确定元数据从存储器缺失；

从预取缓冲器或从存储装置加载元数据表；

确定在对应的键映射中找到用户键；

将键信息添加到键列表；和

将元数据提交给存储装置。

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

存储装置；和

处理器，被配置为：

接收包括用户键的写入请求；

确定用户键存在于高速缓存中；

生成或更新与用户键对应的元数据；

将与写入请求对应的数据写入存储装置；

将元数据转换为与存储装置对应的装置格式；和

将元数据存储在存储装置上。

9.根据权利要求8所述的键值存储设备，其中，处理器被配置为通过以下操作确定用户键存在于高速缓存中：

确定用户键所属的元数据表存在；和

确定元数据具有用户键。

10.根据权利要求8所述的键值存储设备，其中，处理器被配置为通过以下操作生成或更新与用户键对应的元数据：

响应于确定元数据不存在于高速缓存中，生成元数据；或

更新存在于高速缓存中的元数据。

11.根据权利要求10所述的键值存储设备，其中，处理器被配置为通过以下操作生成元数据：

发送用于预取元数据的预取请求；和

将元数据添加到高速缓存。

12.根据权利要求10所述的键值存储设备，其中，处理器被配置为通过以下操作更新元数据：

创建用户键；

将用户键插入到元数据表的键映射中；和

将键信息添加到元数据表。

13.根据权利要求8所述的键值存储设备，其中，处理器被配置为通过以下操作将元数据转换为与存储装置对应的装置格式：

处理未决请求队列上的请求；和

构建装置格式。