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

摘要

公开了一种包括键‑值存储的存储器系统。根据一个实施例，包括键‑值存储（该存储包含键‑值数据作为键和对应于该键的值的对）的存储器系统包括第一存储器（14）、控制电路（11）以及第二存储器（12）。第一存储器（14）被配置成包含用于存储数据的数据区域以及包含键‑值数据的表区域。控制电路（11）被配置成通过寻址来执行对第一存储器（14）的写入和读取，并执行基于键‑值存储的请求。第二存储器（12）被配置成根据来自控制电路（11）的指令而存储键‑值数据。控制电路（11）通过使用存储在所述第一存储器（14）中的键‑值数据以及存储在所述第二存储器（12）中的键‑值数据来执行集合操作。

主权项

包括键‑值存储的存储器系统，所述键‑值存储包含键‑值数据作为键和对应于所述键的值的对，其特征在于，所述存储器系统包括：第一存储器，被配置成包含用于存储数据的数据区域以及包含所述键‑值数据的表区域；控制电路，被配置成通过寻址来执行对所述第一存储器的写入和读取，并执行基于所述键‑值存储的请求；第二存储器，被配置成根据来自所述控制电路的指令而存储所述键‑值数据；以及散列生成器，被配置成通过使用散列函数来将所述键转换为第一地址，其中，所述控制电路通过使用存储在所述第一存储器中的键‑值数据以及存储在所述第二存储器中的键‑值数据来执行集合操作，所述控制电路使用所述键和其对应的值执行集合操作，所述集合操作产生作为键的答案和作为值的集合操作的解的对，所述表区域存储第一地址、键以及对应于所述键的值，所述键以及所述值被存储在所述第一地址处，第二地址被存储在所述值中，所述值是通过引用所述数据区域中的由所述第二地址指定的存储位置来获取的。