Sperrverfahren für B-Bäume im Vergleich

Deutsch:

Es wird ein Überblick über Verfahren für den Mehrbenutzerzugriff auf B-Bäume und Varianten davon gegeben. Der Mehrbenutzerbetrieb kann durch Sperrprotokolle, optimistische Mehrbenutzerkontrolle und hybride Verfahren synchronisiert werden. Für B-Bäume wurden hauptsächlich Sperrverfahren vorgeschlagen. nach einer Beschreibung der verschiedenen Techniken für einen Mehrbenutzerzugriff auf B-Bäume werden einige der wichtigsten vorgeschlagenen Sperrverfahren verglichen.

English:

The paper gives a survey of concurrent operations on B-trees and B-tree variants. Concurrent operations on B-trees can be synchronized using locking protocols, optimistic concurrency control, or integrated concurrency control algorithms. For concurrency control on B-trees, mostly locking protocols have been proposed. Different techniques for concurrent operations on B-trees are described and various proposed algorithms are compared.