[发明专利]将查找操作卸载到NAND卸载设备的方法和系统

权利要求书

1.一种将查找操作卸载到NAND卸载设备的方法，包括：

由所述NAND卸载设备从键值固态驱动器NAND接口接收NAND读命令，其中，使用NAND总线将所述NAND卸载设备连接在所述键值固态驱动器NAND接口和NAND装置之间；

由所述NAND卸载设备确定所述NAND读命令是否包括指示间接读操作的信息元素；

基于确定所述NAND读命令包括所述信息元素，由所述NAND卸载设备执行所述间接读操作；以及

基于确定所述NAND读命令不包括所述信息元素：

由所述NAND卸载设备通过所述NAND总线将所述NAND读命令传递给所述NAND装置，并且

由所述NAND卸载设备配置开关以在输出门处将来自所述NAND装置的响应消息传递给所述键值固态驱动器NAND接口。

2.根据权利要求1所述的方法，其中，所述信息元素包括随机存取存储器中的第一级表中包括的一比特信息，并且

其中，所述信息元素指示所述信息元素是否位于存储有第二级条目的NAND装置处。

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

由所述NAND卸载设备根据与所述NAND读命令关联的键计算散列值；

由所述NAND卸载设备在随机存取存储器中的第一级表中执行对与所述散列值对应的第二级NAND页地址的查找；以及

由所述NAND卸载设备基于所述第二级NAND页地址确定所述NAND读命令是否包括所述信息元素。

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

由包括在所述键值固态驱动器NAND接口中的闪存转换层模块读取持有与所述NAND读命令关联的键的映射信息的NAND页；

由所述闪存转换层模块读取持有与所述键对应的值的NAND页；以及

由所述闪存转换层模块基于与所述键对应的值通过所述NAND总线将所述NAND读命令传递给所述NAND装置。

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

由所述NAND卸载设备从所述键值固态驱动器NAND接口接收所述NAND读命令；

由所述NAND卸载设备确定所述NAND读命令是间接读命令；

由所述NAND卸载设备将所述NAND读命令修改为正常读命令；

由所述NAND卸载设备将所述正常读命令发送到所述NAND装置；

由所述NAND卸载设备基于所述正常读命令从所述NAND装置接收所述响应消息；

由所述NAND卸载设备将所述响应消息存储在缓冲随机存取存储器中；

由所述NAND卸载设备在存储在所述缓冲随机存取存储器中的NAND页内搜索用于下一级映射的键；

由所述NAND卸载设备在由所述下一级映射标识的位置处将所述NAND读命令发送到所述NAND装置；以及

由所述NAND卸载设备将所述响应消息从所述NAND装置转发给所述键值固态驱动器NAND接口。

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

将键和值编程到开放块中的闪存转换层模块的附加点；

根据键计算散列值；

确定第二级表的页地址；

将第二级表的条目更新到持有所述第二级表的条目的NAND块的附加点；

确定所述键和所述值是否包括在与所述第二级表相同的晶片中；

基于所述键和所述值包括在与所述第二级表相同的晶片中，针对所述散列值在第一级表的条目中设定比特；以及

基于所述键和所述值不包括在与所述第二级表相同的晶片中，在所述第一级表的条目中更新所述第二级表的页地址。