[发明专利]并行修改事务处理系统索引树的方法和装置

权利要求书

1、一种用于在执行包括多个操作(该多个操作至少包括一个结构修改操作)的事务期间允许在索引树中访问高度并行操作的方法，其特征是由以下步骤组成：

顺序执行所述多个操作；

存储一个在所述结构修改操作之前执行的被选操作顺序的指示；

根据所述结构修改操作的完成，写一个指向所述被选操作顺序的所述存储指示的记录；

在所述结构修改操作完成之前所述事务终止的情况下，重新执行所述多个操作中的每个操作；

在所述结构修改操作完成之后所述事务终止的情况下，仅重新执行目的不是结构修改的那些操作。

2、根据权利要求1所述的方法，其特征是在所述结构修改操作完成之后所述事务终止的情况下，仅重新执行目的不是结构修改的那些操作的所述步骤的特征还在于;在重新执行期间使用指向所述被选操作的所述存储指示的所述记录，以便越过所述结构修改操作。

3、一种用于在一个系统中执行一个事务期间通过索引树使用关键字记录的一个区段在成组的记录关键字中取关键字记录数据的方法，在所述系统中其他事务可以并修改所述索引树的结构，所述索引树具有至少一个根节点，每个根节点具有对下较低位层中一个或多个节点的关键字记录引用，所述索引树还具有提供对所述关键字记录数据访问的底节点，这个方法的特征是由以下步骤组成：

通过使用所述关键字记录引用，从所述根节点遍历所述各层节点，直到到达一个适当的底节点;

识别在所述底节点中的所述关键字记录;

请求在所述被识别的关键字记录上条件访问限制;

在所述条件访问限制被许可的情况下，取所述关键字记录;

在所述条件访问限制未被许可的情况下，请求在所述被识别的关键字记录上无条件访问限制;

在所述无条件访问限制被许可之后，检查所述适当的底节点，以便判定所述适当的底节点实际上是否已经被变更;

在所述适当的底节点实际上未被变更的情况下，取消所述关键字记录;

在所述先前适当的底节点实际上已经被变更的情况下，通过使用所述关键字记录引用，从所述根节点遍历所述各层节点，直至到达一个新的适当的底节点。

4、根据权利要求3所述的方法，其特征是在所述无条件访问限制被许可之后，检查所述适当的底节点，以便判定所述适当的底节点实际上是否已经被变更的所述步骤还包括如下步骤：

判定被识别的关键字记录是否是所述适当的底节点中的第一关键字记录。

5、根据权利要求3所述的方法，其特征是在所述无条件访问限制被许可之后，检查所述适当的底节点，以便判定所述适当的底节点实际上是否已经被变更的所述步骤还包括如下步骤：

判定在所述适当底节点中的下一较低关键字记录是否低于请求的关键字记录。

6、根据权利要求3所述的方法，其特征是在所述无条件访问限制被许可之后，检查所述适当的底节点，以便判定所述适当的底节点实际上是否已经被变更的所述步骤还包括如下步骤：

判定低于请求的关键字记录的一个关键字记录是否存在于所述适当的底节点中。

7、一种用于在一个系统中执行一个事务期间通过索引树根据关键字记录把一个单关键字记录插入成组记录关键字中的方法，在所述系统中其他事务可以并行修改所述索引树的结构，所述索引树具有至少一个根节点，每个根节点具有对下一较低位层中一个或多个节点的关键字记录引用，所述索引树还具有提供对所述记录关键字访问的底节点，这个方法的特征是由以下步骤组成：

通过使用所述关键字记录引用，从所述根节点遍历所述各层节点，直到到达一个适当的底节点;

识别高于要被插入的单关键字记录的下一较高关键字记录;

请求在所述下一较高关键字记录上条件访问限制;

如果所述条件访问限制被许可，把所述单关键字记录插入所述适当的底节点;

在所述条件访问限制未被许可的情况下，请求在所述下一较高关键字记录上无条件访问限制;

在所述无条件访问限制被许可之后，检查所述适当的底节点，以便判定所述适当的底节点实际上是否已经被变更;

在所述适当的底节点实际上未被变更的情况下，把所述单关键字记录插入所述适当的底节点;

在所述最初适当的节点实际上已经被变更的情况下，通过使用所述关键字记录引用，从所述根节点遍历所述各层节点，直到到达另一个适当的节点。