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

权利要求书

1.一种用于管理包括多个节点的分布式数据库系统中的事务的方法，所述方法包括以下步骤：

在所述多个节点中的第一节点处维持多个事务的记录，各事务在所述多个节点中的一个或多个节点上执行，各记录具有多个事务状态中的事务状态，所述多个事务的记录包括第一事务的记录和第二事务的记录，在所述多个节点中的第二节点处执行所述第一事务包括用于访问所述第二节点上所存储的第一数据元素的操作，以及在所述第二节点处执行所述第二事务包括用于访问所述第二节点上所存储的第一数据元素的操作；

在所述第二节点处从所述第一节点接收包括所述多个事务中的在所述第二节点上执行并且在所述第二事务的发起时间具有第一事务状态的任何事务的事务列表，所述事务列表包括所述第一事务；

至少部分基于所述事务列表来判断为所述第二事务的结果取决于所述第一事务的结果；

基于判断为所述第二事务的结果取决于所述第一事务的结果而使所述第二事务的执行暂停，以及

在所述第一事务完成之后继续所述第二事务的执行。

2.根据权利要求1所述的方法，其中，至少部分基于所述事务列表来判断为所述第二事务的结果取决于所述第一事务的结果包括：

判断为所述第一事务的发起时间发生在所述第二事务的发起时间之前，并且所述第一事务的提交时间发生在所述第二事务的发起时间之前。

3.根据前述权利要求中任一项所述的方法，其中，所述事务列表是在所述第二事务的发起时间在所述第二节点处接收到的。

4.根据权利要求1或2所述的方法，其中，所述事务列表中所包括的事务包含在所述第二节点上执行并且在所述第二事务的发起时间具有所述第一事务状态的事务。

5.根据权利要求1或2所述的方法，其中，所述事务列表针对所述事务列表中的各事务包括该事务的发起时间。

6.根据权利要求1或2所述的方法，其中，所述第一事务状态表示事务正准备完成。

7.根据权利要求1或2所述的方法，其中，所述第一事务写入所述第一数据元素并且所述第二事务读取所述第一数据元素，并且利用所述第二事务所读取的所述第一数据元素的版本取决于所述第一事务的结果。

8.根据权利要求7所述的方法，其中，所述第一事务的可能结果包括事务中止结果和事务提交结果。

9.根据权利要求8所述的方法，其中，继续所述第二事务的执行包括：

在所述第一事务的结果是所述事务中止结果的情况下，读取所述第一数据元素的第一版本。

10.根据权利要求8所述的方法，其中，继续所述第二事务的执行包括：

在所述第一事务的结果是所述事务提交结果的情况下，读取利用所述第一事务写入的所述第一数据元素的第二不同版本。

11.根据权利要求1或2所述的方法，其中，所述第一事务和所述第二事务其中之一或这两者访问所述多个节点中的第三节点上所存储的数据元素。

12.根据权利要求1所述的方法，其中，所述第一事务和所述第二事务这两者尝试写入所述第一数据元素，并且所述第二事务处于所述第一事务状态。

13.根据权利要求12所述的方法，其中，至少部分基于所述事务列表来判断为所述第二事务的结果取决于所述第一事务的结果包括：

判断为所述第二事务的发起时间发生在所述第一事务的发起时间之后且发生在所述第一事务的提交时间之前。

14.根据权利要求12所述的方法，其中，所述第一事务计划在所述第二事务之前提交写入，其中，所述第二事务是否中止取决于所述第一事务得到事务中止结果还是事务提交结果。