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

摘要

本方法和装置允许并行修改事务处理系统索引树。遍及索引树到被选节点执行包括结构修改操作的事务，然后置位结构修改操作未决指示。在没有未决结构修改操作指示的位置，允许通过索引树执行并行关键字记录插入或删除；在指示未决结构修改操作的位置，延迟并行关键字记录插入或删除。每个尚未到达新的一致性点的关键字记录删除的指示被置位，并行关键字记录插入或删除也被延迟，直到结构修改操作的可能性结束。

主权项

1.一种用于在执行包括多个操作(该多个操作至少包括一个结构修改操作)的事务期间允许在索引树中访问高度并行操作的方法，其特征是由以下步骤组成：顺序执行所述多个操作；存储一个在所述结构修改操作之前执行的被选操作顺序的指示；根据所述结构修改操作的完成，写一个指向所述被选操作顺序的所述存储指示的记录；在所述结构修改操作完成之前所述事务终止的情况下，重新执行所述多个操作中的每个操作；在所述结构修改操作完成之后所述事务终止的情况下，仅重新执行目的不是结构修改的那些操作。