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

说明书

本发明要求2010年7月2日由阿夫兰·卡普雅递交的发明名称为“使用存储器（RAM）和SSD的等待时间短、持久性很高的双层索引方法”的第61/361,256号美国临时专利申请案，以及2011年4月29日由阿夫兰·卡普雅等人递交的发明名称为“键/值存储器的集成分级查询处理的系统结构”的第13/098,177号美国专利申请案的在先申请优先权，该在先申请的内容以引入的方式并入本文本中。

技术领域

本发明大体涉及网络通信，确切地说，涉及键/值存储器的集成分级查询处理。

发明背景

网络聚集了计算机、装置和其他资源，通过通信信道互联。网络简化了网络中计算机用户和装置之间的通信，并让用户能够分享网络中的计算机、装置和其他资源。企业可将网络用于各种用途，包括，例如数据管理以及文件和存储系统。

例如，某些当前网络包括向客户提供诸如按需输出的内容等内容的内容网络。在基于内容路由的网络中，内容路由器负责将用户请求和内容路由到正确的接收者。在基于内容路由的网络中，作为内容传送框架的一部分的每个实体都分配有在域范围内唯一的名称。这些实体可包括诸如视频剪辑或网页等数据内容，和/或诸如路由器、转换器或服务器等基础设施元素。内容路由器使用名称前缀（可为完整的内容名称或内容名称的正确前缀）来在内容网络中对内容数据包进行路由。因此，与有限的互联网协议（IP）前缀空间相比，路由判定空间扩展成实质较大的名称空间。基于内容路由的网络也可将数据内容存储在，例如一个或多个内容服务器中。

发明内容

在一项实施例中，本发明包括一种键/值存储器，所述键/值存储器包括：第一层存储装置，其经配置以存储关于多个值的多个键的信息，但不存储所述值；以及第二层存储装置，其耦接到所述第一层存储装置，且经配置以存储与所述键关联的值，但不存储所述键，其中与所述第二层存储装置相比，所述第一层存储装置具有较短的等待时间和较大的吞吐量，且其中与所述第一层存储装置相比，所述第二层存储装置具有较大的容量。

在另一项实施例中，本发明包括一种网络部件，所述网络部件包括：接收器，其经配置以接收多个命中查询和非命中查询；第一层存储介质，其经配置以存储多个值的多个键；第二层存储介质，其经配置以存储值；以及逻辑电路，其经配置以在所述第一层存储介质和所述第二层存储介质上处理所述命中查询，且仅在所述第一层存储介质上处理所述非命中查询，而不访问所述第二存储介质。

在第三方面中，本发明包括一种方法，所述方法包括：在第一层存储装置接收键/值操作请求；如果所述键/值操作请求有效，将所述键/值操作请求中的键映射到存储在第二层存储装置中的定位器；以及如果所述键具有相应的定位器，将所述定位器映射到第三层存储装置中的值。

通过结合附图和所附权利要求书进行的以下详细描述将更清楚地理解这些和其它特征。

附图简述

为了更透彻地理解本发明，现在结合附图和详细说明参考以下简要说明，在附图和详细说明中相同参考标号表示相同部分。

图1是分级查询处理方案的一项实施例的示意图。

图2是键/值存储结构的一项实施例的示意图。

图3是键/值存储结构的另一项实施例的示意图。

图4是键/值存储结构的另一项实施例的示意图。

图5是分级查询处理方法的一项实施例的流程图。

图6是发射器/接收器单元的一项实施例的示意图。

图7是通用计算机系统的一项实施例的示意图。

具体实施方式

首先应理解，尽管下文提供了一项或多项实施例的说明性实施方案，但可使用任何数量的技术，不管是当前已知、未知还是现有的，来实施所公开的系统和/或方法。本发明决不应限于下文所说明的说明性实施方案、附图和技术，包括本文所说明并描述的示例性设计和实施方案，而是可在所附权利要求书的范围以及其均等物的完整范围内修改。

数据内容可作为值存储在网络中，例如，存储在值存储器中。与内容或值关联的键可用于对值存储器中的值编制索引（例如，在将值添加到值存储器后），或者从值存储器中检索关联的值。键也可存储在网络中，例如，存储在键存储器中。在本文中，相结合的键存储器与值存储器称为键/值存储器，可用于存储并维持键/值条目。键/值存储器可经配置以支持针对键/值条目的多种操作，包括插入、删除和查询。