Technical Report CS0357

Title: Concurrency Control in B+ Trees Databases Using Preparatory Operations
Authors: Y. Mond and Y. Raz
Abstract: A simple concurrency control mecanism for B+ trees Databases is introduced. It is based on early splitting, and catenating of nodes during a process, which are candidates for-such operattons 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.
CopyrightThe above paper is copyright by the Technion, Author(s), or others. Please contact the author(s) for more information

Remark: Any link to this technical report should be to this page (, rather than to the URL of the PDF files directly. The latter URLs may change without notice.

To the list of the CS technical reports of 1985
To the main CS technical reports page

Computer science department, Technion