1 / 3

Wiederanlauf nach Systemzusammenbruch

Wiederanlauf nach Systemzusammenbruch. Aufgabe : Bei Noforce -Strategie Wiederholung aller noch nicht in die Datenbasis eingebrachten Änderungen bereits abgeschlossener Transaktionen. Bemerkungen :

lydie
Télécharger la présentation

Wiederanlauf nach Systemzusammenbruch

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Wiederanlauf nach Systemzusammenbruch • Aufgabe: Bei Noforce-Strategie Wiederholung aller noch nicht in die Datenbasis eingebrachten Änderungen bereits abgeschlossener Transaktionen. • Bemerkungen: • Bei Force-Strategie sind alle Änderungen festgeschriebener Transaktionen bereits eingebracht, daher Wiederholung unnötig. • Bei Noforce-Strategie reicht es, Wiederanlauf im Puffer durchzuführen und Propagation auf Hintergrundspeicher der normalen Seitenverdrängung zu überlassen.

  2. Wiederholverfahren (1) • Praktische Lösung: • Verwalte Zeiger RLWM („redo low water mark“) auf bot-Satz für älteste festgeschriebene Transaktion, deren Änderungen noch nicht in persistente Datenbasis eingebracht wurden. • Spiele redo-Sätze, für die eot-Sätze vorliegen, ab Position RLWM wieder ein. • Da Datenbasis nicht gelöscht wurde, müssen außerdem Änderungen aller nicht abgeschlossenen Transaktionen rückgängig gemacht werden. • Verwalte dazu Zeiger ULWM („undo low water mark“) auf bot-Satz für älteste noch nicht abgeschlossene Transaktion. • Wende Rücksetzalgorithmus auf undo-Sätze ab Position ULWM an. • Lösche Protokoll-Einträge vor min(RLWM,ULWM) periodisch.

  3. Wiederholverfahren (2) • Rücksetzen und Wiederholen lässt sich mit einem einzigen Durchlauf durch Protokolldatei erledigen: • Arbeite Protokoll rückwärts vom Ende bis min(RLWM,ULWM) ab. • Für jeden Eintrag undo(Ti,x,v), für den kein eot(Ti)-Satz vorliegt: • Lese x in Puffer ein. • Setze x auf v. • Merke Protokoll-Eintrag redo(Ti,x,v) vor. • Für jeden Eintrag redo(Ti,x,v), für den ein eot(Ti)-Satz vorliegt und für den Datenelement x bisher noch nicht geschrieben wurde: • Lese x in Puffer ein. • Setze x auf v. • Nach Ende des Durchlaufs schreibe alle vorgemerkten redo(Ti,x,v)-Sätze sowie alle fehlenden eot(Ti)-Sätze ins Protokoll.

More Related