[发明专利]用于非易失性存储器的存储器高效持续键值储存

权利要求书

1.一种固态装置(SSD)，包括：

非易失性存储器(NVM)，其配置为储存键值数据结构；以及

键值储存(KVS)处理器，其配置为：

从主机接收键值储存(KVS)命令；

基于接收的KVS命令对所述键值数据结构进行键值储存(KVS)操作；并且

基于所述KVS操作将响应提供给所述主机；以及

处理器，配置为：(i)在所述NVM上，处理来自所述主机的非KVS命令，以及(ii)基于所述非KVS命令，在所述NVM上进行非KVS操作。

2.如权利要求1所述的SSD，其中所述KVS命令从包含GET命令、PUT命令和DELETE命令的组中选择。

3.如权利要求1所述的SSD，其中进行所述键值储存(KVS)操作包括使用索引结构来基于所述接收的KVS命令来处理所述键值数据结构。

4.如权利要求1所述的SSD，还包括：

桥接器，其配置为：

从所述主机接收命令；

当所述命令是KVS命令时，将所述命令发送到所述KVS处理器；并且

当所述命令是非KVS命令时，将所述命令发送到所述处理器

其中所述非KVS命令包括：(i)配置为在非键值数据结构中使用的命令，和/或(ii)包括要在所述NVM处进行处理的数据的物理地址的命令。

5.如权利要求1所述的SSD，其中进行所述KVS操作包括进行GET命令，进行所述GET命令包括：

基于所述KVS命令来生成散列值，其中所述KVS命令包括对与特定键相关联的特定值的请求；

使用所述散列值和索引结构来识别所述键值数据结构中的特定位置；以及

从所述键值数据结构中的所述特定位置取回至少一个储存的键和储存的值组合。

6.如权利要求5所述的SSD，其中将所述响应提供给所述主机包括提供与所述储存的键相关联的所述储存的值。

7.如权利要求5所述的SSD，其中所述键值数据结构中的所述特定位置储存多个储存的键和储存的值组合，所述特定位置包括多个物理地址。

8.如权利要求7所述的SSD，其中进行所述KVS操作还包括在所述键值数据结构的所述特定位置处迭代地比较每个储存的键和储存的值组合，直到特定的储存的键匹配来自所述KVS命令的特定键。

9.如权利要求1所述的SSD，还包括命令调度器，其配置为以特定顺序调度多个接收的KVS命令，以由所述KVS处理器进行处理。

10.如权利要求1所述的SSD，还包括散列控制器，所述散列控制器配置为对所述接收的KVS命令的键进行一个或多个散列操作。

11.如权利要求1所述的SSD，还包括缓冲器，所述缓冲器配置为管理去往所述KVS处理器的KVS命令的流，其中从所述主机接收的至少一个KVS命令行进通过所述缓冲器。

12.如权利要求1所述的SSD，其中所述KVS处理器配置为接收绕开输入/输出(I/O)堆栈层和/或装置驱动器层的KVS命令。