[发明专利]键/值存储器的集成分级查询处理的系统结构

权利要求书

1.一种键/值存储器，所述键/值存储器包括：

第一层存储装置，其经配置以存储关于多个值的多个键的信息，而不存储所述值；以及

第二层存储装置，其耦接到所述第一层存储装置，且经配置以存储与所述键关联的所述值，而不存储所述键，

其中与所述第二层存储装置相比，所述第一层存储装置具有较短的等待时间和较大的吞吐量，以及

其中与所述第一层存储装置相比，所述第二层存储装置具有较大的容量。

2.根据权利要求1所述的键/值存储器，进一步包括：

第三层存储装置，其耦接到所述第一层存储装置和所述第二层存储装置，且经配置以存储与所述键和所述值关联的多个定位器，

其中与所述第一层存储装置相比，所述第三层存储装置具有较长等待时间和较小吞吐量，且与所述第二层存储装置相比，所述第三层存储装置具有较短等待时间和较大吞吐量，以及

其中与所述第一层存储装置相比，所述第三层存储装置具有较大容量，且与所述第二层存储装置相比，所述第三层存储装置具有较小容量。

3.根据权利要求2所述的键/值存储器，其中所述第一层存储装置是动态随机存取存储器（DRAM），所述第三层存储装置是固态驱动器（SSD），且所述第二层存储装置是硬盘驱动器（HDD）。

4.根据权利要求2所述的键/值存储器，其中所述键在所述第一层装置中用布隆过滤器表示，其中所述定位器与相应的键一起存储在所述第三层存储装置中的条目列表中，且其中所述值与所述第二层存储装置中的相应的定位器关联。

5.根据权利要求2所述的键/值存储器，其中与所述键对应的多个散列键存储在所述第一层装置中，其中所述定位器与相应的键一起存储在所述第三层存储装置中的条目列表中，且其中所述值与所述第二层存储装置中的相应的定位器关联。

6.根据权利要求1所述的键/值存储器，其中所述第一层存储装置是动态随机存取存储器（DRAM），且所述第二层存储装置是固态驱动器（SSD）。

7.根据权利要求1所述的键/值存储器，其中所述键以及与所述键关联的多个定位器存储在所述第一层存储装置中的条目列表中，且其中所述值与所述第二层存储装置中的相应的定位器关联。

8.一种网络部件，所述网络部件包括：

接收器，其经配置以接收多个命中查询和非命中查询；

第一存储介质，其经配置以存储多个值的多个键；

第二存储介质，其经配置以存储所述值；以及

逻辑电路，其经配置以在所述第一存储介质和所述第二存储介质上处理所述命中查询，以及仅在所述第一存储介质上处理所述非命中查询，而不访问所述第二存储介质。

9.根据权利要求8所述的网络部件，其中所述命中查询包括多个有效的键，其在所述第二层存储介质中具有关联的值，且其中所述非命中查询包括多个无效的键，其在所述第二存储介质中不具有关联的值，或者对应于服务拒绝（DoS）/分布式服务拒绝（DDoS）攻击。

10.根据权利要求9所述的网络部件，其中所述命中查询的处理方式为，将有效的键映射到所述第一存储介质中的多个定位器，然后将所述定位器映射到所述第二存储介质中的所述值。

11.根据权利要求9所述的网络部件，其中所述非命中查询的处理方式为，舍弃无效的键或将所述非命中查询映射到所述第一存储介质中的多个定位器，然后舍弃与所述第二存储介质中的值无关的非命中查询。

12.根据权利要求9所述的网络部件，进一步包括：

第三存储介质，其经配置以存储与所述键和所述值关联的多个定位器。

13.根据权利要求12所述的网络部件，其中所述第一存储介质包括动态随机存取存储器（DRAM），所述第三存储介质包括固态驱动器（SSD），且所述第二存储介质包括硬盘驱动器（HDD）。

14.根据权利要求12所述的网络部件，其中所述键在所述第一存储介质中用布隆过滤器表示，其中所述定位器与相应的键一起存储在所述第三存储介质中的条目列表中，且其中所述值与所述第二存储介质中的相应的定位器关联。