Concurrent processing controlling method and apparatus on B.sup.+ tree structure

摘要

A method and apparatus for controlling a B.sup.+ tree structure having dual transverse directional links on a leaf of the B.sup. + tree structure. The method includes a step of carrying out a lock to a partial tree structure so as to descend from a root to the leaf at the necessary side of a partial tree structure in the case where the leaves at both sides of the partial tree structure are changed, and a step of using the lock in order to finally lock the leaves at both of the sides of the partial tree structure.