Die Präsentation wird geladen. Bitte warten

Die Präsentation wird geladen. Bitte warten

Recovery AIFB SS 2001 1 5.3.5 Einbringstrategie der Pufferverwaltung(1/4) Die bestimmt, wann geänderte Seiten in die Datenbank eingebracht werden. Sie.

Ähnliche Präsentationen


Präsentation zum Thema: "Recovery AIFB SS 2001 1 5.3.5 Einbringstrategie der Pufferverwaltung(1/4) Die bestimmt, wann geänderte Seiten in die Datenbank eingebracht werden. Sie."—  Präsentation transkript:

1 Recovery AIFB SS Einbringstrategie der Pufferverwaltung(1/4) Die bestimmt, wann geänderte Seiten in die Datenbank eingebracht werden. Sie hat direkten Einfluss auf die benötigten Informationen in der Protokolldatei. Es werden folgende Fälle unterschieden: Einbringstrategie der Pufferverwaltung (1)STEAL - NO-STEAL (2)FORCE - NO-FORCE bzw. Kombinationen (1)x(2)

2 Recovery AIFB SS Einbringstrategie der Pufferverwaltung(2/4) NO-STEAL: Benutzte (geänderte) Seiten bleiben bis zum Transaktionsende im Puffer. Es muss keine UNDO-Information gesammelt werden. STEAL: Datenbankseiten werden (schon) während der Transaktion in die Datenbank geschrieben. Die überschriebenen Datenbankseiten (bzw. Objekte) müssen vor dem Überschreiben als UNDO-Information gesammelt werden (Before-Image) (1) STEAL - NO-STEAL

3 Recovery AIFB SS Einbringstrategie der Pufferverwaltung(3/3) NO-FORCE: Veränderte Seiten können auch noch irgendwann nach Transaktionsende in die Datenbank eingebracht werden. Die noch nicht ausgeschriebenen Seiten müssen als REDO-Information (After-Image) gesammelt werden. FORCE -NO-FORCE FORCE: Alle veränderten Seiten werden spätestens bei Transaktionsende in die Datenbank geschrieben. Es ist keine REDO-Information für partielles Wiederholen notwendig. REDO-Information für globales Wiederholen wird allerdings weiterhin benötigt.

4 Recovery AIFB SS Einbringstrategie der Pufferverwaltung Einbringstrategie der Pufferverwaltung COMMIT STEAL/NO-FORCE NO-STEAL/NO-FORCE STEAL/FORCE NO-STEAL/FORCE t Einbringstrategie – die 4 möglichen Alternative

5 Recovery AIFB SS T3 T4 T5 Datenbank Zeit Transaktionen t Einbringstrategie der Pufferverwaltung(4/4) T1 A Objekt x Puffer a x0x0 x1x1x1x1 t Ende t Anfang t r (x)t w (x) r(x)w(x) T: T2 (1)(natürlich:) t 1 A < t r (x) (2)(natürlich:) t w (x) < t 2 A (x) (a) 1: t 2 A t Ende NO-STEAL 2: sonst STEAL (b) 1: t 2 A > t Ende FORCE 2: sonst NO-FORCE t 2 A : a A t 1 A : A a


Herunterladen ppt "Recovery AIFB SS 2001 1 5.3.5 Einbringstrategie der Pufferverwaltung(1/4) Die bestimmt, wann geänderte Seiten in die Datenbank eingebracht werden. Sie."

Ähnliche Präsentationen


Google-Anzeigen