Sperrverfahren für B-Bäume im Vergleich

Authors
T. Eiter, M. Schrefl, M. Stumptner
Paper
Eite91a (1991)
Citation
Informatik Spektrum, Vol. 14, Springer Verlag, ISSN 0170-6012, pp. 183-200, 1991.
Resources
BibTeX

Abstract

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.