Erweiterte Suche

Optimistic concurrency control revisited

Several years ago optimistic concurrency control gained much attention in the database community. However, two-phase locking was already well established, especially in the relational database market. Concerning traditional database systems most developers felt that pessimistic concurrency control might not be the best solution for concurrency control, but, a well-known and accepted one. With the work on new generation database systems, however, there has been a revival of optimistic concurrency control (at least a partial one). This paper will reconsider optimistic concurrency control. It will lay bare the shortcomings of the original approach and present some major improvements. Moreover, several techniques will be presented which especially support read transactions with the consequence that the number of backups can be decreased substantially. Finally, a general solution for the starvation problem is presented. The solution is perfectly consistent with the underlying optimistic approach.

Titel: Optimistic concurrency control revisited
Verfasser: Unland, Rainer GND
Organisation: FB 04: Wirtschaftswissenschaftliche Fakultät
Dokumenttyp: Arbeitspapier
Medientyp: Text
Erscheinungsdatum: März 1994
Publikation in MIAMI: 21.09.2008
Datum der letzten Änderung: 27.01.2015
Reihe Arbeitsberichte des Instituts für Wirtschaftsinformatik ; 30
Fachgebiete: Wirtschaft; Datenverarbeitung; Informatik
Sprache: Englisch
Format: PDF-Dokument
URN: urn:nbn:de:hbz:6-43599560068
Permalink: http://nbn-resolving.de/urn:nbn:de:hbz:6-43599560068
Onlinezugriff:
Inhalt:
1 Introduction ..... 3
2 Original approach to optimistic concurrency control ..... 4
3 Shortcomings of the original approach ..... 5
4 Improvement of validation ..... 8
4.1 Solution 1: EOT marker ..... 8
4.2 Solution 2: Snapshot validation ..... 8
4.3 Snapshot validation with critical section ..... 10
4.4 Snapshot validation without critical section ..... 12
5 A validation scheme for read transactions ..... 16
6 Multiversion optimistic concurrency control ..... 20
7 Substitute transactions: a general solution for the starvation problem ..... 22
8 Conclusion ..... 25
Literature ..... 26