[发明专利]用于高效地实现可快速复制的数据库的方法和装置

说明书

一种可快速复制的数据库装置，包括处理器和与处理器进行电子通信的存储器。存储器存储具有多个记录的数据库表，每个记录具有包括版本标识符的复合键。存储器还存储指令，该指令能够执行以使处理器生成数据库表的第一虚拟克隆和数据库表的第二虚拟克隆，在第一虚拟克隆处接收查询，并且修改查询以使其包括第一虚拟克隆的版本标识符。处理器可以使用修改后的查询来查询数据库表，以部分地基于来自具有与第一虚拟克隆的版本标识符的祖先路径相关联的版本标识符的记录集合的每个记录来生成响应，并且发送该响应。每个复合键包括版本标识符和数据部分。

对相关申请的交叉引用

本申请要求于2017年11月1日提交的标题为“Methods and Apparatus forEfficiently Implementing a Distributed Database within a Network(用于在网络内高效地实现分布式数据库的方法和装置)”的第62/580,056号美国临时申请的优先权和权益，该美国临时申请的公开以其全部被引用的方式并入本文中。

背景技术

本文描述的实施例一般涉及用于实现提高效率的数据库系统的方法和装置。

发明内容

在某些实施例中，可快速复制的数据库装置包括处理器以及与处理器进行电子通信的存储器。存储器存储具有多个记录的数据库表，每个记录具有包括版本标识符的复合键。存储器还存储指令，该指令能够执行以使处理器生成数据库表的第一虚拟克隆和数据库表的第二虚拟克隆，在第一虚拟克隆处接收查询并修改查询以使该查询包括第一个虚拟克隆的版本标识符。处理器可以使用修改后的查询来查询数据库表，以部分地基于来自具有与第一虚拟克隆的版本标识符的祖先路径相关联的版本标识符的记录集合的每个记录来生成响应，并发送该响应。每个复合键包括版本标识符和数据部分。

附图说明

图1是示出了根据实施例的用于实现可快速复制的数据库的系统的框图。

图2A是根据实施例的可查询的层次树和相关联的数据库表的图。

图2B是根据实施例的冲突约束被强制执行的可查询的层次树和相关联的数据库表的图。

图3A是示出了根据实施例的用于生成层次树的虚拟克隆并与层次树的虚拟克隆进行交互的方法的流程图。

图3B包括示出了图3A的层次树的时间演化以及经由图3A的层次树与数据库表的交互的一系列图。

图4A至图4F包括示出了根据实施例的包括虚拟克隆的表示的层次树的时间演化以及相关联的数据库表的图。

图4G包括示出了根据实施例的查询过程的图。

图5包括示出了根据实施例的增量垃圾收集过程的一系列图。

图6是根据实施例的用于快速复制数据库的处理器实现的垃圾收集(或级联删除)方法的过程流程图。

图7是根据实施例的用于快速复制数据库的处理器实现的垃圾收集(或级联删除)方法的过程流程图。

图8A至图8D是示出了根据实施例的可快速复制的数据库系统的实现的图。

图9包括示出了根据实施例的快速复制操作的一系列图。

具体实施方式