[发明专利]用于多模型数据库的存储器内键-值存储

说明书

由数据库服务器维护的多模型数据库包括存储器内的键‑值存储库和关系数据库。通过将数据库表中的数据转换为键‑值格式，可以在数据库服务器可访问的易失性存储器内生成键‑值记录。该数据库表可以以持久格式存储。键‑值格式可以与持久格式不同且独立于持久格式。引用数据库表的数据库语句可以基于确定是访问易失性存储器中的一个或多个键‑值记录还是访问数据库表中的数据来执行。响应于确定访问一个或多个键‑值记录，数据库服务器可以访问易失性存储器中的该一个或多个键‑值记录。

技术领域

实施例涉及信息检索技术，并且更具体地涉及用于多模型数据库的存储器内键-值存储。

背景技术

本部分中描述的方法是可以实行的方法，但不一定是先前已被构思或实行的方法。因此，除非另外指出，否则不应当假定在本部分中描述的任何方法仅仅凭其包括在本部分中就有资格作为现有技术。

不同的数据模型常常在一方面的优点与另一方面的缺点之间折中。例如，关系数据模型可以表现出内部复杂性，该内部复杂性以即使对简单查询也有增加的延迟为代价来支持对复杂查询的高效处理。相比之下，例如，键-值数据模型可以为简单查询提供低延迟、高吞吐量查询访问，但可能无法处理复杂查询。因此，将数据维护在多个数据模型中以便获得每个数据模型的好处会是有益的和期望的。

将数据维护在多个数据模型中的一种方法是为每个不同的数据模型实现专用的数据库管理系统。例如，可以存在只实现并支持键-值数据模型的独立的数据库管理系统和只实现并支持关系数据模型的另一个独立的数据库管理系统。然而，维护分离的数据库管理系统所涉及的开销会消除通过实现分离的数据库管理系统所带来的好处。例如，维护分离的数据库管理系统中的数据之间的事务一致性可以涉及数据复制实现，该数据复制实现比键-值数据库本身的实现更复杂。

因此，需要一种新的方法来将数据维护在多个数据模型中，其使得能够利用每个数据模型的优点同时使每个数据模型的缺点最小化。

附图说明

在附图中：

图1描绘了可以在其上实现实施例的示例计算机体系架构。

图2描绘了示例实施例中的关系数据库的详细视图。

图3A-图3C描绘了示例键-值记录。

图4是描绘用于在多模型数据库处处理数据库语句的方法的流程图。

图5描绘了可以在其上实现实施例的计算机系统。

具体实施方式

在以下描述中，出于解释的目的，阐述了许多具体细节，以便提供对本公开的透彻理解。然而，清楚的是，本公开可以在没有这些具体细节的情况下进行实践。在其它情况下，众所周知的结构和设备以框图的形式示出，以避免不必要地模糊本公开。诸如“第一”和“第二”之类的修饰词可以用于区分元素，但修饰词不一定指示任何特定的次序。例如，可以第二数据库表可以被这样命名，尽管实际上它可以与第一、第二和/或第三数据库表对应。

总体概述

计算机可以在多个数据模型中维护数据，这多个数据模型中的一个是用于快速访问的键-值数据模型。在键-值数据模型中维护的数据(以下称为“KV数据”)可以存储在易失性存储器中，而在不同的数据模型中维护的数据可以被持久化到非易失性存储器。在实施例中，该不同的数据模型可以是关系数据模型。

在键-值数据模型中，数据被存储为键-值记录的汇集(collection)。每个键-值记录都包括键-值对。汇集中的键在本文中被称为KV键，并且与KV键相关联的值在本文中被称为KV值。每个KV键唯一地识别键-值记录并用于检索对应的KV值。KV值可以是由KV键直接或间接引用的数据。例如，KV值可以是指向特定数据的位置的指针。