Concurrency Control in B+-Trees Databases Using Preparatory Operations

Yehudit Mond, Yoav Raz
1985 Very Large Data Bases Conference  
A simple concurrency control mechanism for B+-trees Databases is introduced. It is based on early splitting 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.
dblp:conf/vldb/MondR85 fatcat:dow64dqdgzgf3jwflnr355ralq