[发明专利]利用索引树对数据库记录进行并发存取的方法

权利要求书

1、在一个数据处理系统中执行一个事务处理时，利用通过索引树的一个键记录的一个部分从一组记录键中取出键记录数据的一种方法，在这个系统中，另一些事务处理可以通过所说的索引树并发地存取所说的记录键，所说的索引树至少有一个根节点，每个节点有一键记录指针指向下一较低的有序的层次中的一个或多个节点，所说的索引树还有一些底部节点，用它们可以访问所说的键记录数据，其特征在于下述步骤：

(a)利用所述的键记录部分从所说的根节点出发穿越所述的各个节点直到抵达底部的一个节点；

(b)限制其它并发的事务处理对正在被穿过的节点和前已访问过的节点作读操作以外的访问；

(c)在所述的底部节点中标识出所述的键记录；

(d)对所述的键记录限制对它作读操作以外的访问；

(e)对被穿越的节点撤消对它的所有访问限制；

(f)取出键记录数据；和

(g)在记录数据被取出后，撤消对此键记录的访问限制。

2、如权利要求1所述的方法，其特征在于步骤（c）进一步包括下列步骤：

（c1）标识出所述的节点中所述记录的各个键;

（c2）根据该节点中所述记录的各键确定是否要穿越另一个节点;

（c3）如果要穿越另一节点，则回到（a）步;

（c4）如果不要穿越另一节点，则按照这个键记录的那一部分来标识出这一键记录数据。

3、如权利要求2所述的方法，其特征在于所表述的步骤（f）包括下列步骤：

（f1）从所述的节点中取出所说的键记录;

（f2）根据所述节点中的那个键记录存取一个记录;和

（f）从所述的记录中得到记录数据。

4、如权利要求3所述的方法，其特征在于所述的步骤（g）进一步包括要等到取键记录数据的事务处理完成之后才能撤消对此键记录的访问限制。

5、在一个数据处理系统中执行一个事务处理时，按照通过索引树的一个键记录的格式插入一个由一组记录键组成的键记录的一种方法，在插入过程中有其它的事务处理通过所述的索引树并发地存取所说的记录键，所述的索引树至少有一个根节点，每一节点有一键记录指针指向下一相邻层次中的一个或多个节点，还有一些底部节点，它们被用来存取所述记录的各个键，其特征在于下述步骤：

（a）根据所述的键从所说的根节点出发穿过所有节点直到一个底部节点为止;

（b）在穿越上述节点时对其它并发的事务处理而言禁止它们对正在被穿过的节点和不超过一个的前面节点作读以外的所有访问;

（c）标识出与要被插入到所述的底部节点的那个键记录有关的下一相邻位置的键记录并禁止对此底部节点的所有访问;

（d）限制对所述的下一个相邻位置的键记录的所有访问;

（e）插入所述的键记录;

（f）撤消对下一个相继位置的记录键的访问限制;以及

（g）撤消对于被穿越节点的所有访问限制。

6、如权利要求5所述的方法，其特征在于所表达的步骤（e）包括下列分步：

（e1）判断在所述的节点中能否插入此键记录;

（e2）如果能把这个键插入该节点，转到（e6）步;

（e3）如果这个键不能被插入到该节点中，则给出一种指示，表明该索引树结构正在改变;

（e4）更改这个索引树结构，增加一个节点来接收这个键记录;

（e5）去掉索引树结构改变的指示;以及

（e6）把所述的键记录插入该节点。