Multiversion Concurrency Control (MCC, MVCC, multi-generational concurrency control) ist ein Verfahren aus der Datenbanktechnik, das dazu dient, konkurrierende Zugriffe auf eine Datenbank möglichst effizient auszuführen, ohne zu blockieren oder die Konsistenz der Datenbank zu gefährden.
Dabei wird sichergestellt, dass eine Transaktion nie auf Datenbankobjekte warten muss. Zu diesem Zweck werden intern verschiedene Versionen eines Objektes gehalten, die z. B. durch Zeitstempel oder fortlaufend erhöhte Transaktionsnummern voneinander unterschieden werden. Jede Objektversion hat dann einen Zeitstempel vom Zeitpunkt ihres Schreibens durch eine beliebige Transaktion Tbel, auf diese Weise kann Transaktion Ti die jeweils aktuelle Version des Objektes lesen, deren Zeitstempel kleiner ist als TS(Ti), d. h., die von der Transaktion
geschrieben wurde.
Jedes Objekt P besitzt ebenso einen Lese-Zeitstempel RTS(P) (read timestamp), der den Startzeitstempel TS(Tneu) derjenigen Transaktion Tneu angibt, die P zuletzt gelesen hat. Wenn Ti dieses Objekt P ändert und TS(Ti) < RTS(P)=TS(Tneu) gilt, dann wird die Transaktion Ti abgebrochen und neu gestartet. Andernfalls erstellt Ti eine neue Version von P und setzt den Lese-Schreib-Zeitstempel von P auf TS(Ti).
Der Nachteil dieses Systems sind die Kosten, um viele verschiedene Versionen eines Objekts in der Datenbank zu halten. Auf der anderen Seite werden lesende Zugriffe nie blockiert, was sehr wichtig bei ausgelasteten Datenbanken sein kann, in denen sehr häufig nur gelesen wird.
Datenbanken mit MVCC Bearbeiten
Viele der heute erhältlichen Datenbanksysteme implementieren diese Technik:
- ArangoDB
- Berkeley DB
- CouchDB
- CortexDB
- Elasticsearch
- Firebird (Datenbank)
- FLAIM
- GraphDB (sones GmbH)
- H2 Database Engine (experimentell ab Version 1.0.57 (25. August 2007))
- InterBase (alle Versionen)
- Microsoft SQL Server (ab SQL Server 2005, allerdings verwenden ältere Versionen u. a. row-level-locking)
- MySQL, wenn man die InnoDB oder Falcon storage engine verwendet.
- ObjectStore (nur im Lesemodus)
- Oracle
- OrientDB
- PostgreSQL und PostgreSQL Derivate wie Netezza
- SAP HANA
- ThinkSQL
- Zope Object Database
Siehe auch Bearbeiten
Einzelnachweise Bearbeiten
- Basics and Terminology · ArangoDB v3.2.8 Documentation
- (Memento des vom 27. Juni 2007 im Internet Archive) Info: Der Archivlink wurde automatisch eingesetzt und noch nicht geprüft. Bitte prüfe Original- und Archivlink gemäß Anleitung und entferne dann diesen Hinweis.
- CouchDB: The Definitive Guide - Eventual Consistency
- White paper by Roman Rokytskyy (Memento des vom 9. Juni 2007 im Internet Archive) Info: Der Archivlink wurde automatisch eingesetzt und noch nicht geprüft. Bitte prüfe Original- und Archivlink gemäß Anleitung und entferne dann diesen Hinweis.
- [1]
- Multi-Version Concurrency Control in the H2 Database Engine
- Bill Todd: (Nicht mehr online verfügbar.) 2000, archiviert vom am 26. Februar 2006; abgerufen am 19. September 2020. Info: Der Archivlink wurde automatisch eingesetzt und noch nicht geprüft. Bitte prüfe Original- und Archivlink gemäß Anleitung und entferne dann diesen Hinweis.
- MySQL 5.1 Reference Manual, Section 14.2.12: Implementation of Multi-Versioning
- MySQL 5.1 Reference Manual, Section 14.6.1: Falcon Features (Seite nicht mehr abrufbar, festgestellt im Mai 2019. Suche in Webarchiven.) Info: Der Link wurde automatisch als defekt markiert. Bitte prüfe den Link gemäß Anleitung und entferne dann diesen Hinweis.
- ObjectStore Advanced C++ User’s Guide, (Memento des vom 23. August 2007 im Internet Archive) Info: Der Archivlink wurde automatisch eingesetzt und noch nicht geprüft. Bitte prüfe Original- und Archivlink gemäß Anleitung und entferne dann diesen Hinweis.
- Oracle Database Concepts, Chapter 9 Data Concurrency and Consistency docs.oracle.com Multiversion Read Consistency
- PostgreSQL 8.3 Documentation, Chapter 12: Concurrency Control