[发明专利]支持快照功能的键值存储设备及其操作方法

权利要求书

1.一种方法，包括：

键值存储设备，从主机接收第一命令，所述第一命令包括第一键、第一值和第一快照标识ID；

响应于接收到的第一命令，所述键值存储设备生成第一快照条目；

所述键值存储设备从主机接收包括所述第一键、第二值和第二快照ID的第二命令；以及

响应于接收到的第二命令，所述键值存储设备生成第二快照条目，

其中，所述键值存储设备还包括其中加载了存储有所述第一和第二快照条目的映射表的映射表存储器；

其中，所述第一快照条目包括第一快照ID、第一键、在所述键值存储设备的非易失性存储器中写入所述第一值的第一物理地址、以及第一标志和第一链接区域之一，以及

其中，所述第二快照条目包括第二快照ID、所述第一键，在所述键值存储设备的非易失性存储器中写入所述第二值的第二物理地址、以及第二标志和第二链接区域之一，

其中，当所述第一快照条目包括所述第一标志并且所述第二快照条目包括所述第二标志时，所述第一标志具有指示所述第一快照条目不是最新快照条目的第一标志值，并且所述第二标志具有指示所述第二快照条目是所述最新快照条目的第二标志值，以及

其中，当所述第一快照条目包括所述第一链接区域并且所述第二快照条目包括所述第二链接区域时，所述第一和第二快照条目以所述第二快照条目到所述第一快照条目的顺序被实现为链接列表，并且第二链接区域被配置为在其中存储在映射表存储器中存储所述第一快照条目的存储器地址。

2.如权利要求1所述的方法，还包括：

所述键值存储设备从主机接收包括第一键的读取命令；以及

响应于接收到的读取命令，所述键值存储设备基于所述第二快照条目从所述非易失性存储器中读取所述第二值。

3.如权利要求1所述的方法，还包括以下中的至少一个：

响应于从主机接收到的包括第一快照ID和第一键的第一读取命令，所述键值存储设备基于所述第一快照条目从所述非易失性存储器中读取所述第一值；以及

响应于从主机接收到的包括第二快照ID和第一键的第二读取命令，所述键值存储设备基于所述第二快照条目从所述非易失性存储器中读取所述第二值。

4.如权利要求1所述的方法，其中，所述方法还包括以下中的至少一个：

响应于从主机接收到的包括第一快照ID的第一删除命令，所述键值存储设备从所述多个快照条目中删除与所述第一快照ID对应的至少一个快照条目；以及

响应于从主机接收到的包括第一快照ID和第一键的第二删除命令，所述键值存储设备从所述多个快照条目中删除所述第一快照条目。

5.如权利要求4所述的方法，还包括以下中的至少一个：

响应于从主机接收到的包括第一键的第一读取命令，所述键值存储设备基于所述第二快照条目从所述非易失性存储器中读取所述第二值；以及

响应于从主机接收到的包括第一快照ID和第一键的第二读取命令，所述键值存储设备向主机提供失败消息。

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

响应于所述第一命令，所述键值存储设备在所述非易失性存储器的所述第一物理地址处写入所述第一值；以及

响应于所述第二命令，所述键值存储设备在所述非易失性存储器的所述第二物理地址处写入所述第二值。

7.如权利要求1所述的方法，其中，所述第一链接区域被配置为在其中存储指示在所述第一快照条目之前不存在生成的针对所述键的快照条目的状态信息。

8.如权利要求1所述的方法，其中：

所述键值存储设备还包括动态随机存取存储器DRAM和静态随机存取存储器SRAM，以及

所述第一快照条目被存储在DRAM中，并且所述第二快照条目被存储在SRAM中。

9.如权利要求1所述的方法，其中，所述第一标志值为1和0中的一个，并且所述第二标志值为1和0中与所述第一标志相反的一个。