Controllo della concorrenza multiversione

Da Wikipedia, l'enciclopedia libera.

Il Controllo della concorrenza multiversione (in inglese: Multiversion concurrency control) in sigla MCC o MVCC, in informatica, nel campo delle base di dati, è un metodo di Controllo della concorrenza comunemente usato dai sistemi di gestione delle basi di dati per fornire un accesso concorrente alle basi di dati e nei linguaggi di programmazione per implementare una memoria transazionale.

Il Controllo della concorrenza multiversione è descritto per la prima volta in dettaglio nel 1981 da Philip Bernstein e Nathan Goodman .

Una base di dati implementa gli aggiornamenti selezionando il dato vecchio come obsoleto e aggiungendo la versione nuova del dato, archiviando così più copie dello stesso dato. Questo permette al database di evitare sovraccarichi di azioni di riempimento di buchi in memoria ma richiede (generalmente) che il sistema periodicamente faccia pulizia e cancelli i dati più vecchi impostati come obsoleti. Per una base di dati orientata al documento come CouchDB lo MVCC permette al sistema di ottimizzare i documenti scrivendo interi documenti in sezioni contigue del disco quando lo si aggiorna, l'intero documento può essere riscritto piuttosto che diviso in parti e collegato in aree non contigue.

MVCC usa marche temporali o un ID di transazione per determinare quale stato della base di dati bisogna leggere, utile per evitare la gestione dei blocchi in lettura delle transazioni. MVCC fornisce ad ogni utente connesso alla base di dati uno stato della basi di dati stessa, ma ogni cambiamento non sarà visto dagli altri utenti fin quando la transazione non è stata eseguita.

Basi di dati con MVCC[modifica | modifica sorgente]

Note[modifica | modifica sorgente]

  1. ^ ArangoDB Manual Pages: AppendOnly/MVCC
  2. ^ Berkeley DB Reference Guide: Degrees of Isolation
  3. ^ Bigdata Blog
  4. ^ A new approach: Clustrix Sierra database engine
  5. ^ DB2 Version 9.7 LUW Information Center, Currently committed semantics improve concurrency
  6. ^ TM1 9.5.2 Information Center, Parallel Interaction
  7. ^ Steve Graves, Multi-Core Software: To Gain Speed, Eliminate Resource Contention in RTC Magazine, 1º maggio 2010.
  8. ^ White paper by Roman Rokytsky Firebird and Multi Version Concurrency Control
  9. ^ Multi-Version Concurrency Control in the H2 Database Engine
  10. ^ InfiniDB Column Database Accelerates Insights for Analytics, BI and Data Warehouses | InfiniDB
  11. ^ MVCC - Ingres Community Wiki
  12. ^ Bill Todd, InterBase: What Sets It Apart, 2000. URL consultato il 4 maggio 2006 (archiviato dall'url originale il 26 febbraio 2006).
  13. ^ Inside MarkLogic Server
  14. ^ Snapshot Isolation in SQL Server
  15. ^ MySQL 5.1 Reference Manual, Section 14.2.12: Implementation of Multi-Versioning
  16. ^ or Maria MySQL 5.1 Reference Manual, Section 14.6.1: Falcon Features
  17. ^ Oracle Database Concepts: Chapter 13 Data Concurrency and Consistency Multiversion Concurency Control
  18. ^ OrientDb Documentation
  19. ^ PostgreSQL 9.1 Documentation, Chapter 13: Concurrency Control
  20. ^ VAX Rdb/ELN, Version 2.3 (Relational Database Management System).
  21. ^ RDM Embedded 10.1 Reference Manual, d_trrobegin
  22. ^ [1]
  23. ^ Proposal for MVCC in ZODB

Voci correlate[modifica | modifica sorgente]