Undo Log: Definition, Erklärung & Beispiele

Ein Undo Log ist eine zentrale Komponente der InnoDB-Storage-Engine in MySQL und MariaDB, die den vorherigen Zustand von Daten speichert, bevor eine Transaktion diese ändert. Dies ermöglicht Rollbacks und die Implementierung von Multi-Version Concurrency Control (MVCC), was die gleichzeitige Bearbeitung von Transaktionen ohne Konflikte unterstützt. Der Undo Log ist entscheidend für die Gewährleistung der Datenintegrität und Konsistenz.

Der Undo Log funktioniert, indem er für jede Transaktion den vorherigen Zustand der betroffenen Daten aufzeichnet. Wenn eine Transaktion fehlschlägt oder zurückgesetzt wird, ermöglicht der Undo Log das Zurücksetzen der Daten auf ihren ursprünglichen Zustand. Dies geschieht durch das logische Protokollieren der Änderungen, sodass die Daten unabhängig von physischen Speicheränderungen konsistent bleiben.

Der Undo Log wird verwendet, um die Datenkonsistenz in Datenbanksystemen zu gewährleisten, insbesondere bei Transaktionen. Er ermöglicht Rollbacks nicht abgeschlossener Transaktionen und unterstützt die Wiederherstellung der Daten nach einem Systemabsturz. Darüber hinaus ist er wichtig für die Implementierung von MVCC, das gleichzeitige Lese- und Schreiboperationen ohne Blockierungen unterstützt.

Der Hauptunterschied zwischen Undo Log und Redo Log liegt in ihrer Funktionalität. Während der Undo Log verwendet wird, um nicht abgeschlossene Transaktionen zurückzusetzen und somit die Konsistenz der Daten zu gewährleisten, dient der Redo Log dazu, abgeschlossene Transaktionen nach einem Systemabsturz wiederherzustellen. Beide Logs sind essenziell für die Datenintegrität, arbeiten jedoch in unterschiedlichen Szenarien.

Der Einsatz von Undo Logs bietet mehrere Vorteile. Sie ermöglichen die Rückgängigmachung von Änderungen nicht abgeschlossener Transaktionen, was die Datenintegrität sichert. Außerdem unterstützen sie MVCC, was die gleichzeitige Bearbeitung von Transaktionen ohne Konflikte ermöglicht. Dies führt zu einer verbesserten Leistung und einer reibungsloseren Benutzererfahrung in Datenbankanwendungen.

Ein Undo Log ist intern organisiert und besteht aus verschiedenen Komponenten wie Undo Segments, Rollback Segments und Undo Tablespaces. Diese Struktur ermöglicht eine effiziente Verwaltung der Undo-Log-Einträge, wobei jeder Undo Tablespace maximal 128 Rollback-Segmente unterstützen kann. Diese Organisation hilft, die Leistung zu optimieren und die Verwaltung von Transaktionen zu erleichtern.

Wenn eine Transaktion lange läuft, kann dies zu einem Phänomen namens Undo-Log-Bloat führen. Dies geschieht, wenn veraltete Undo-Log-Einträge nicht rechtzeitig aufgeräumt werden, was die History-Liste wachsen lässt. Lange laufende Transaktionen können somit die Effizienz des Datenbankmanagements beeinträchtigen und zu einer erhöhten Speichernutzung führen.

Der Undo Log spielt eine entscheidende Rolle bei der Unterstützung der ACID-Properties einer Datenbank. Durch die Gewährleistung der Atomicity ermöglicht er, dass Transaktionen entweder vollständig durchgeführt oder vollständig zurückgesetzt werden. Die Consistency wird durch das Zurücksetzen auf vorherige Zustände gewährleistet, während Isolation und Durability durch MVCC und die Protokollierung von Änderungen unterstützt werden.

Undo Tablespaces sind spezielle Speicherbereiche innerhalb der InnoDB-Storage-Engine, die Undo Logs für Transaktionen speichern. Jeder Undo Tablespace kann bis zu 128 Rollback-Segmente enthalten, die für verschiedene Operationstypen wie INSERT, UPDATE und DELETE verwendet werden. Diese Struktur ermöglicht eine effiziente Verwaltung und Zugriff auf Undo-Log-Daten.

Die Aufräumung von Undo Logs erfolgt durch Purge-Threads, die veraltete Undo-Log-Einträge automatisch entfernen, sobald keine aktive Transaktion mehr auf sie zugreift. Dies ist wichtig, um die Speichernutzung zu optimieren und die Leistung der Datenbank aufrechtzuerhalten. Eine nicht rechtzeitige Aufräumung kann jedoch zu Undo-Log-Bloat führen.

Der wesentliche Unterschied zwischen Undo Logs in MySQL und PostgreSQL liegt in der Art und Weise, wie alte Datenversionen behandelt werden. MySQL verwendet explizite Undo Logs zur Unterstützung von Rollbacks und Konsistenz, während PostgreSQL keine separaten Undo-Logs benötigt, da es alte Versionen direkt in den Datenblättern speichert. Dies führt zu unterschiedlichen Ansätzen in der Transaktionsverwaltung.

Ein Undo-Log-Record enthält spezifische Informationen, die es ermöglichen, die letzte Änderung einer Transaktion an einem clustered index record rückgängig zu machen. Diese Informationen sind entscheidend, wenn eine andere Transaktion den ursprünglichen Wert benötigt, um konsistente Daten für Leseoperationen bereitzustellen. Die genaue Struktur des Records ermöglicht eine effiziente Rückgängigmachung von Änderungen.

In MySQL 9.7 erhält jede Transaktion bis zu vier Undo-Logs, die für verschiedene Operationstypen wie INSERT, UPDATE und DELETE verwendet werden. Diese Aufteilung ermöglicht eine differenzierte Handhabung der verschiedenen Transaktionsarten und verbessert die Effizienz der Datenbankoperationen.

Der Undo Log unterstützt das Isolationslevel READ COMMITTED, indem er konsistente Daten-Snapshots bereitstellt. Dies bedeutet, dass eine Transaktion nur die von ihr abgeschlossenen Änderungen sieht und nicht die Änderungen anderer, noch nicht abgeschlossener Transaktionen. Dadurch wird sichergestellt, dass Leseoperationen nicht durch gleichzeitige Schreiboperationen blockiert werden.

Globale temporäre Tabellen sind spezielle Tabellen, die in MySQL verwendet werden und deren Undo Logs im globalen temporären Tablespace gespeichert werden. Diese Logs werden nicht redo-logged, da für temporäre Tabellen keine Crash-Recovery erforderlich ist. Dies verbessert die Leistung, da Redo-Logging-I/O vermieden wird, und ermöglicht eine effiziente Handhabung temporärer Daten.

Der Undo Log kann die Performance einer Datenbank erheblich beeinflussen. Durch die Unterstützung von Rollbacks und MVCC ermöglicht er eine gleichzeitige Bearbeitung von Transaktionen ohne Blockierungen, was die Effizienz steigert. Andererseits kann ein unzureichend verwalteter Undo Log, insbesondere bei langen Transaktionen, zu Undo-Log-Bloat führen, was die Performance negativ beeinflusst.