RollbackKomplexität

RollbackKomplexität bezeichnet in der Informatik den Aufwand, der nötig ist, um einen Systemzustand durch Rückgängigmachen (Rollback) wiederherzustellen. Sie beschreibt die Ressourcen, die benötigt werden, um eine vorherige, konsistente State zu erreichen, und berücksichtigt dabei mögliche Abhängigkeiten, Nebeneffekte und Kaskadeneffekte. Der Begriff wird in verschiedenen Bereichen verwendet, darunter Transaktionsverarbeitung, Datenbankrekonstruktion, Versionskontrolle und verteilte Systeme.

Wichtige Einflussfaktoren sind die Größe des zu berücksichtigenden Zustands, die Komplexität der Abhängigkeiten zwischen Komponenten, die Menge und Art der Protokollierung (Logging), der Einsatz von Checkpoints oder Savepoints, die Parallelität sowie nicht-idempotente Operationen. Je größer der zu rollende Zustand und je stärker Verflechtungen zwischen Komponenten bestehen, desto höher ist in der Regel die RollbackKomplexität.

In der Praxis erfolgt Rollback oft über Transaktionslogik in Datenbanken (Undo-Logs, Redo-Logs, Write-Ahead-Logging), über gespeicherte Checkpoints oder Savepoints, sowie via kompensierende Transaktionen in verteilten Systemen. In der Versionskontrolle führt Rollback das Zurücksetzen von Dateien auf einen früheren Commit oder das Re-Apply von Änderungen durch.

Maßnahmen zur Reduzierung der RollbackKomplexität umfassen modulare Systemgestaltung, idempotente Operationen, häufige Checkpoints, Snapshotting, selektives Rollback statt vollständiger Rücksetzung sowie robuste Logging- und Recovery-Strategien. See also: Rollback, Recovery, ACID, Undo-Log, Snapshot, Checkpoint, Versionskontrolle.