Concurrency Control in B+-Trees Databases Using Preparatory Operations

A simple concurrency control mechan- ism for B+-trees Databases is intro- duced. It is based on early split- ting and catenating of nodes during a process, which are candidates for such operations later on in that process. These early operations enable to lock only the current node in the process and its father node, and hence to increase the degree of concurrency relatively to other known mechanisms.

[1]  Leonidas J. Guibas,et al.  A dichromatic framework for balanced trees , 1978, 19th Annual Symposium on Foundations of Computer Science (sfcs 1978).

[2]  Behrokh Samadi,et al.  B-Trees in a System with Multiple Users , 1976, Inf. Process. Lett..

[3]  Paul F. King,et al.  Database sharing: an efficient mechanism for supporting concurrent processes , 1973, AFIPS National Computer Conference.