https://wiki-de.moshellshocker.dns64.de/index.php?action=history&feed=atom&title=Multiversion_Concurrency_ControlMultiversion Concurrency Control - Versionsgeschichte2026-05-21T13:52:50ZVersionsgeschichte dieser Seite in Wikipedia (Deutsch) – Lokale KopieMediaWiki 1.43.8https://wiki-de.moshellshocker.dns64.de/index.php?title=Multiversion_Concurrency_Control&diff=380157&oldid=previmported>TaxonBot: Bot: Auflösung doppelter toter Links nach https://de.wikipedia.org/w/index.php?title=Wikipedia:Bots/Anfragen&oldid=266185123#Aufl%C3%B6sung_der_doppelten_Toten_Links2026-04-17T10:32:39Z<p>Bot: Auflösung doppelter toter Links nach https://de.wikipedia.org/w/index.php?title=Wikipedia:Bots/Anfragen&oldid=266185123#Aufl%C3%B6sung_der_doppelten_Toten_Links</p>
<p><b>Neue Seite</b></p><div>'''Multiversion Concurrency Control''' ('''MVCC''', '''MCC''', '''multi-generational concurrency control''') ist ein Verfahren aus der [[Datenbank]]technik, das dazu dient, konkurrierende Zugriffe auf eine Datenbank möglichst effizient auszuführen, ohne zu [[Verklemmung|blockieren]] oder die Konsistenz der Datenbank zu gefährden.<br />
<br />
Dabei wird sichergestellt, dass lesende Zugriffe nie auf Schreibvorgänge in Datenbankobjekten warten müssen. Zu diesem Zweck werden intern verschiedene Versionen eines Objektes gehalten, die z.&nbsp;B. durch [[Zeitstempel]] oder fortlaufend erhöhte [[Transaktion (Informatik)|Transaktionsnummern]] voneinander unterschieden werden. Jede Objektversion hat dann einen Zeitstempel vom Zeitpunkt ihres Schreibens durch eine beliebige Transaktion T<sub>bel</sub>, auf diese Weise kann Transaktion T<sub>i</sub> die jeweils aktuelle Version des Objektes lesen, deren Zeitstempel kleiner ist als TS(T<sub>i</sub>), d.&nbsp;h., die von der Transaktion<br />
: <math>\text{T}_\text{j}\text{ mit }j=\underset{\forall\,\text{bel}}{\text{maxarg}}\left\{ \text{TS}\left(T_\text{bel}\right) : \text{TS}\left(T_\text{bel}\right) < \text{TS}\left(T_i\right) \right\}</math><br />
geschrieben wurde.<br />
<br />
Jedes Objekt P besitzt ebenso einen Lese-Zeitstempel RTS(P) (read timestamp), der den Startzeitstempel TS(T<sub>neu</sub>) derjenigen Transaktion T<sub>neu</sub> angibt, die P zuletzt gelesen hat. Wenn T<sub>i</sub> dieses Objekt P ändert und TS(T<sub>i</sub>) < RTS(P)=TS(T<sub>neu</sub>) gilt, dann wird die Transaktion T<sub>i</sub> abgebrochen und neu gestartet. Andernfalls erstellt T<sub>i</sub> eine neue Version von P und setzt den Lese-Schreib-Zeitstempel von P auf TS(T<sub>i</sub>).<br />
<br />
MVCC ist klar abzugrenzen vom [[Isolation (Datenbank)|Isolationslevel]] ''Read Uncommitted'', welches ebenfalls sicherstellt, dass lesende Zugriffe nie auf Schreibvorgänge warten müssen. Im Gegensatz zu ''Read Uncommitted'' gewährleistet MVCC jedoch immer eine konsistente Sicht auf die Daten. Die Verwendung von MVCC schließt das Isolationslevel ''Read Uncommitted'' somit grundsätzlich aus, da keine [[Schreib-Lese-Konflikt|Dirty Reads]] mehr möglich sind.<br />
<br />
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.<br />
<br />
== Datenbanken mit MVCC ==<br />
Viele der heute erhältlichen Datenbanksysteme implementieren diese Technik:<br />
* [[ArangoDB]]<ref>{{Internetquelle |autor=ArangoDB GmbH |url=https://docs.arangodb.com/3.2/Manual/DataModeling/Documents/DocumentAddress.html |titel=Basics and Terminology · ArangoDB v3.2.9 Documentation |sprache=en |archiv-url=http://web.archive.org/web/20171213093016/https://docs.arangodb.com/3.2/Manual/DataModeling/Documents/DocumentAddress.html |archiv-datum=2017-12-13 |abruf=2025-07-09}}</ref><br />
* [[Berkeley DB]]<ref>{{Webarchiv |url=http://oracle.com/technology/documentation/berkeley-db/db/ref/transapp/read.html |text=Berkeley DB Reference Guide: Degrees of Isolation |wayback=20070627044657 |archiv-bot=2019-05-02 14:55:15 InternetArchiveBot}}</ref><br />
* [[CouchDB]]<ref>{{Internetquelle |url=https://guide.couchdb.org/draft/consistency.html |titel=Eventual Consistency |abruf=2025-07-09}}</ref><br />
* CortexDB<br />
* [[Elasticsearch]]<br />
* [[Firebird (Datenbank)]]<ref>White paper by Roman Rokytskyy {{Webarchiv |url=http://firebirdsql.org/doc/whitepapers/fb_vs_ibm_vs_oracle.htm |text=Firebird and Multi Version Concurrency Control |wayback=20070609214323 |archiv-bot=2019-05-02 14:55:15 InternetArchiveBot}}</ref><br />
* [[FLAIM Database Engine|FLAIM]]<br />
* GraphDB ([[sones GmbH]])<ref>{{Internetquelle |url=https://github.com/sones/sones/tree/master/GraphDB |titel=sones/GraphDB at master · sones/sones |sprache=en |abruf=2025-07-09}}</ref><br />
* [[H2 Database|H2 Database Engine]] (experimentell ab Version 1.0.57 (25. August 2007))<ref>{{Internetquelle |url=http://www.h2database.com/html/advanced.html#mvcc |titel=Advanced |abruf=2025-07-09}}</ref><br />
* [[InterBase]] (alle Versionen)<ref name="IBMVCC">{{Internetquelle |autor=Bill Todd |url=http://dbginc.com/tech_pprs/IB.html |titel=InterBase: What Sets It Apart |datum=2000 |archiv-url=https://web.archive.org/web/20060226083331/http://www.dbginc.com/tech_pprs/IB.html |archiv-datum=2006-02-26 |abruf=2020-09-19 |offline=1 |archiv-bot=2019-05-02 14:55:15 InternetArchiveBot}}</ref><br />
* [[Microsoft SQL Server]] (ab SQL Server 2005, allerdings verwenden ältere Versionen u.&nbsp;a. row-level-locking)<br />
* [[MySQL]], wenn man die [[InnoDB]]<ref>MySQL 5.1 Reference Manual, [http://dev.mysql.com/doc/refman/5.1/en/innodb-multi-versioning.html Section 14.2.12: Implementation of Multi-Versioning]</ref> oder [[Falcon (storage engine)|Falcon]]<ref>MySQL 5.1 Reference Manual, {{Toter Link |datum=2019-05 |url=http://mysql.org/doc/refman/5.1/en/se-falcon-features.html |text=Section 14.6.1: Falcon Features |archivebot=2019-05-02 14:55:15 InternetArchiveBot}}</ref> storage engine verwendet.<br />
* [[ObjectStore]] (nur im [[Lesemodus]])<ref name="ObjectStoreMVCC">ObjectStore ''Advanced C++ User’s Guide'', {{Webarchiv |url=http://progress.com/realtime/techsupport/documentation/objectstore/r60/ostore/doc/user2/advtrans.htm#2296 |text=chapter two |wayback=20070823103141 |archiv-bot=2019-05-02 14:55:15 InternetArchiveBot}}</ref><br />
* [[Oracle (Datenbanksystem)|Oracle]]<ref>Oracle Database Concepts, Chapter 9 Data Concurrency and Consistency [https://docs.oracle.com/database/121/CNCPT/consist.htm#CNCPT221 docs.oracle.com] Multiversion Read Consistency</ref><br />
* [[OrientDB]]<br />
* [[PostgreSQL]]<ref>{{Internetquelle |url=https://www.postgresql.org/docs/8.3/mvcc.html |titel=Concurrency Control |datum=2013-02-07 |sprache=en |abruf=2025-07-09}}</ref> und PostgreSQL Derivate wie [[Netezza]]<br />
* [[SAP HANA]]<br />
* [[Spanner (Datenbank)|Spanner]] (Google)<br />
* [[ThinkSQL]]<br />
* [[Zope Object Database]]<br />
<br />
== Siehe auch ==<br />
* [[Transaktionaler Speicher]]<br />
* [[Zeitstempelverfahren]]<br />
* [[ACID]]<br />
<br />
== Einzelnachweise ==<br />
<references /><br />
<br />
[[Kategorie:Datenbanken]]</div>imported>TaxonBot