7 Transaktionsverwaltung in Verteilten Datenbanksystemen
Übungsaufgaben
Aufgabe 7-1: Presumed-Abort - vs. Standard-2PC
- Bestimmen Sie die Anzahl von Nachrichten und Log-Schreibvorgängen für Presumed-Abort und folgenden Transaktionsbaum wenn a) die Gesamt-Transaktion erfolgreich ist und alle Sub-Transaktionen Änderungen vornehmen, b) die Gesamt-Transaktion erfolgreich ist und Sub-Transaktionen T4 und T6 Leser sind und c) Sub-Transaktion T2 mit FAILED stimmt und alle Sub-Transaktionen Änderungen vornehmen. Bestimmen Sie zum Vergleich den Aufwand im Basisprotokoll (keine Berücksichtigung der Hierarchie) für die drei Fälle, wobei die Optimierung für Lese-Sub-Transaktionen auch dort eingesetzt werden soll.
- (Lösung Aufgabe 7-1:)
Aufgabe 7-2: Nicht-blockierendes 2PC durch Prozeß-Paare
- Blockierungen im 2PC-Protokoll können verhindert werden, wenn der Koordinator als Prozeß-Paar fehlertolerant realisiert wird. Dabei sendet der Koordinator-TM sämtliche für die Commit-Bearbeitung relevanten Zwischenzustände an einen Backup-TM in einem anderen Rechner. Nach Ausfall des Koordinators übernimmt der Backup-TM dessen Rolle. Wie hoch ist der Overhead einer solchen Lösung gegenüber einem 3PC-Protokoll ?
- (Lösung Aufgabe 7-2:)