[发明专利]存储设备和存储设备的操作方法

权利要求书

1.一种存储设备，包括：

接口电路，被配置为与外部设备进行通信；

非易失性存储器设备，形成多个分区；以及

处理电路，被配置为从接口电路接收写入请求、键和值，根据所接收的键生成分区标识符和排序标识符，使用分区标识符来选择分区之一，以及使用与所选择的分区相对应的累积键的索引中所包括的排序标识符来对所述索引进行排序。

2.根据权利要求1所述的存储设备，其中，处理电路被配置为当确定索引的累积大小达到参考大小时，对索引进行排序并且将所排序的索引作为索引块写入所选择的分区处。

3.根据权利要求2所述的存储设备，其中，索引块包括对在所选择的分区处最新近地写入的索引块的起始地址或在其中索引块要被写入的所选择的分区的区域的起始地址进行指示的链接。

4.根据权利要求1所述的存储设备，其中，索引中的每个包括根据单独的键生成的单独的排序标识符以及单独的地址，并且

其中，单独的地址指示在其中单独的键和与单独的键相对应的单独的值被写入的所选择的分区的位置。

5.根据权利要求4所述的存储设备，其中，索引中的每个进一步包括单独的键的第一长度信息，以及单独的键和单独的值的第二长度信息。

6.根据权利要求1所述的存储设备，其中，处理电路被配置为响应于写入请求来生成在其中所接收的键和所接收的值要被写入的位置的地址。

7.根据权利要求6所述的存储设备，其中，地址是逻辑地址，存储设备进一步包括：

控制电路，被配置为将逻辑地址转换为非易失性存储器设备的物理地址。

8.根据权利要求1所述的存储设备，其中，处理电路被配置为存储在每个分区处最新近地写入的索引块的地址。

9.根据权利要求1所述的存储设备，其中，处理电路被配置为当确定累积键和累积值的大小达到参考大小时，将累积键和累积值作为对象块写入在非易失性存储器设备处。

10.根据权利要求9所述的存储设备，其中，累积值的大小彼此不同。

11.根据权利要求1所述的存储设备，其中，处理电路被配置为从接口电路接收读取请求和第二键，根据所接收的键生成第二分区标识符和第二排序标识符，使用第二分区标识符来选择分区中的第二分区，以及使用第二排序标识符来搜索存储在第二分区中的第二索引。

12.根据权利要求11所述的存储设备，其中，处理电路被配置为搜索包括存储在所选择的第二分区中的第二索引的排序标识符之中的第二排序标识符的索引。

13.根据权利要求11所述的存储设备，其中，处理电路被配置为通过二分搜索来从通过排序标识符排序的第二索引之中搜索包括第二排序标识符的索引。

14.根据权利要求11所述的存储设备，其中，处理电路被配置为当确定在第二索引之中未找到包括第二排序标识符的索引时，搜索存储在所选择的第二分区中的第三索引。

15.根据权利要求14所述的存储设备，其中，第二索引包括对在其中存储第三索引的所选择的第二分区的位置进行指示的链接。

16.根据权利要求11所述的存储设备，其中，当在第二索引之中找到包括第二排序标识符的索引时，处理电路被配置为将找到的索引中所包括的键的第一长度信息，或找到的索引中所包括的键和值的第二长度信息中的至少一个与读取请求中所包括的信息相比较。

17.根据权利要求11所述的存储设备，其中，当在第二索引之中找到包括第二排序标识符的索引时，处理电路被配置为使用找到的索引中所包括的地址来从非易失性存储器设备读取键和值。

18.根据权利要求17所述的存储设备，其中，处理电路被配置为当确定读取的键与第二键相同时通过接口电路输出读取的键和读取的值，以及当确定读取的键与第二键不同时忽略找到的索引并且继续搜索。