News

Habilitation of Assist.-Prof. Mag. Dr. Christoph Georg Schütz


IT-Project Data Souvereignty in winter termin 2021/22


Business Intelligence: Washing Gold in Times of Information Overload


See all news.


Campusplan

campusplan_image

You can find us here.




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.