[发明专利]在具有分布式数据库系统的网络中提供数据库访问控制的方法和架构

说明书

在分布式数据库系统(102,202)中管理数据库事务包括：在第一节点处维持事务的第一多个记录，其中各记录与事务相关联并且包括事务的开始时间和曾在事务的开始时间处于活动的最旧事务的开始时间；在第二节点处维持事务的第二多个记录，第二多个记录包括与第二节点相关联的已完成事务的记录，各记录包括事务开始时间和事务结束时间；在第二节点处接收来自第一节点的消息，其中该消息包括在分布式数据库系统中的最旧当前活动事务的事务开始时间处于活动的最旧事务的开始时间；以及从所述第二多个记录中去除事务结束时间发生在最旧事务的开始时间之前的已完成事务的任何记录。

相关申请的交叉引用

本申请要求2015年7月10日提交的美国申请序列号62/190,843的优先权。

背景技术

本说明书涉及用于向分布式数据库系统的网络提供数据库访问控制的方法和架构。

数据库是可以使用软件程序进行管理和查询的结构化的持久性数据集。事务数据库管理系统是使用数据库“事务”对数据库中的数据进行操作(例如，存储和操纵)的关系数据库系统。一般来说，数据库事务代表数据库管理系统对数据库所进行的工作(包括一个或多个操作的)单个单元。为了确保可靠地处理数据库事务，数据库事务必须是原子性的(即，事务，包括其一个或多个操作中的全部操作，必须完整地完成或者对任何事务都没有影响)、一致性的(即，事务必须将数据库从一个有效状态移动至另一有效状态)、隔离性的(即，并行执行的事务导致数据库中出现与串行执行事务的情况下将会导致的状态相同的状态)、以及持久性的(即，与系统崩溃、错误和其它问题无关地，提交的事务将保持提交)。数据库事务的这组性质有时被称为“ACID”。

发明内容

在另一方面中，通常，一种用于管理包括多个节点的分布式数据库系统中的潜在并行事务的方法，所述方法包括以下步骤：在所述多个节点中的第一节点处维持多个事务的记录，各事务在所述多个节点中的一个或多个节点上执行，各记录具有多个事务状态中的事务状态，所述多个事务的记录包括第一事务的记录和第二事务的记录，在所述多个节点中的第二节点处执行所述第一事务包括用于访问所述第二节点上所存储的第一数据元素的操作，以及在所述第二节点处执行所述第二事务包括用于访问所述第二节点上所存储的第一数据元素的操作；在所述第二节点处从所述第一节点接收包括所述多个事务中的在所述第二节点上执行并且在所述第二事务的发起时间具有第一事务状态的任何事务的事务列表，所述事务列表包括所述第一事务；至少部分基于所述事务列表来判断为所述第二事务的结果取决于所述第一事务的结果；以及基于所述判断来使所述第二事务的执行暂停，直到所述第一事务完成之后为止。。

方面可以包括以下特征中的一个或多个调整。

至少部分基于所述事务列表来判断为所述第二事务的结果取决于所述第一事务的结果包括：判断为所述第一事务的发起时间发生在所述第二事务的发起时间之前，并且所述第一事务的提交时间发生在所述第二事务的发起时间之前。

所述事务列表是在所述第二事务的发起时间在所述第二节点处接收到的。

所述事务列表中所包括的事务包含在所述第二节点上执行并且在所述第二事务的发起时间具有所述第一事务状态的事务。

所述事务列表针对所述事务列表中的各事务包括该事务的发起时间。

所述第一事务状态表示事务正准备完成。

所述第一事务写入所述第一数据元素并且所述第二事务读取所述第一数据元素，并且利用所述第二事务所读取的所述第一数据元素的版本取决于所述第一事务的结果。

所述第一事务的可能结果包括事务中止结果和事务提交结果。

所述方法还包括以下步骤：在所述第一事务完成之后继续所述第二事务的执行，包括在所述第一事务的结果是所述事务中止结果的情况下，读取所述第一数据元素的第一版本。