Sperrverfahren für B-Bäume im Vergleich
- Autoren
- T. Eiter, M. Schrefl, M. Stumptner
- Paper
- Eite91a (1991)
- Zitat
Informatik Spektrum, Vol. 14, Springer Verlag, ISSN 0170-6012, pp. 183-200, 1991. - Ressourcen
- BibTeX
Kurzfassung
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.