[发明专利]包括键-值存储的存储器系统

权利要求书

1.一种包括键-值存储的存储器系统，所述键-值存储包含作为键和与所述键相对应的值的对的键-值数据，其特征在于，所述存储器系统包括：

被配置成接收数据写入/读取请求或基于键-值存储的请求的接口；

具有用于存储数据的数据区域和包含所述键-值数据的元数据表的第一存储块；

被配置成响应于所述键的输入，获取存储有所述键-值数据的第一地址的地址获取电路；以及

控制器，所述控制器被配置成通过指定地址来执行对所述第一存储块的数据写入/读取请求，以及向所述第一存储块输出由所述地址获取电路获取的所述第一地址并执行所述基于键-值存储的请求，

其中，所述控制器经由所述接口输出与所述键相对应的值。

2.根据权利要求1所述的存储器系统，其特征在于，所述地址获取电路包括被配置成通过散列函数把所述键转换成所述第一地址的散列生成器。

3.根据权利要求2所述的存储器系统，其特征在于，所述控制器包括比较电路和地址管理电路，所述比较电路被配置成当被所述散列生成器转换后的所述第一地址发生冲突时把作为所述值的数据与所述键进行比较，所述地址管理电路被配置成当所述数据匹配所述键时改变所述第一地址。

4.根据权利要求1所述的存储器系统，其特征在于，所述控制器根据所述基于所述键-值存储的请求，改变存储在所述第一存储块中的所述元数据表的存储容量。

5.根据权利要求1所述的存储器系统，其特征在于，

所述元数据表存储所述第一地址、所述键和与所述键相对应的值，第二地址存储在所述值中，以及

所述控制器通过引用由所述第二地址指定的所述数据区域的存储位置来获得所述值。

6.根据权利要求1所述的存储器系统，其特征在于，

所述元数据表中的所述键-值数据存储在逻辑地址处，以及

所述元数据表的存储位置是由转换表管理的，所述转换表使所述逻辑地址对应于所述第一存储块的物理地址。

7.根据权利要求1所述的存储器系统，其特征在于进一步包括：

被配置成当所述控制器执行数据写入/读取时临时存储所述数据的寄存器；以及

被配置成控制所述接口和所述第一存储块之间的信号发送/接收的本地控制器。

8.根据权利要求1所述的存储器系统，其特征在于，由所述接口接收的所述基于所述键-值存储的请求包括下列中的至少一个：向集合中添加元素的命令、返回元素所属的集合的尺寸的命令、以及读出集合的命令。

9.根据权利要求1所述的存储器系统，其特征在于，所述控制器包括直接存储器存取控制器。

10.根据权利要求1所述的存储器系统，其特征在于，所述接口、所述第一存储块、以及所述控制器通过至少两种类型的总线相连接。

11.一种包括键-值存储的存储器系统，所述键-值存储包含作为键和与所述键相对应的值的对的键-值数据，其特征在于，所述存储器系统包括：

被配置成接收数据写入/读取请求或基于键-值存储的请求的接口；

具有用于存储数据的数据区域和包含所述键-值数据的元数据表并包括地址获取电路的第一存储块，所述地址获取电路被配置成响应于所述键的输入，获取存储有所述键-值数据的第一地址；以及

控制器，所述控制器被配置成通过指定地址来执行对所述第一存储块的写入/读取和所述基于所述键-值存储的请求，

其中，所述控制器经由所述接口输出与所述键相对应的值。

12.根据权利要求11所述的存储器系统，其特征在于，所述地址获取电路包括内容可寻址存储器（CAM），所述CAM被配置成将所述键与存储在所述地址获取电路中的数据进行比较，并响应于所述键的输入而获取匹配的第一地址。

13.根据权利要求11所述的存储器系统，其特征在于，所述控制器根据所述基于所述键-值存储的请求，改变存储在所述第一存储块中的所述元数据表的存储容量。

14.根据权利要求11所述的存储器系统，其特征在于，

所述元数据表存储所述第一地址、所述键以及与所述键相对应的值，第二地址存储在所述值中，以及

所述控制器通过引用由所述第二地址指定的所述数据区域的存储位置来获得所述值。