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:)