Zu dieser Karteikarte gibt es einen kompletten Satz an Karteikarten. Kostenlos!
35
Was tun gegen Datenverlust bei Hauptspeicherverlust?
Üblicherweise schreiben DBMS ein Log, mit Einträgen der Form: [LSN, TransaktionsID, PageID, Redo, Undo, PrevLSN].
LSN ist die eindeutige ID des Eintrags, monoton aufsteigend. PageID ist die Kennung der Seite, auf der die Änderung vollzogen wurde. Redo und Undo geben an, wie die Änderung vollzogen bzw. rückgängig gemacht werden kann. PrevLSN ist ein Zeiger auf den vorhergehenden Log-Eintrag dieser TA.
Beim Update einer Seite wird die LSN dieses Updates in der Seite vermerkt, so kann herausgefunden werden, ob hier das Before- oder After-Image vorliegt. Write Ahead Logging sorgt dafür, dass zur TA gehörende Logs vor dem commit geschrieben werden, und vor dem Auslagern einer Seite alle dazu gehörigen Logs geschrieben werden.
Beim Recovery müssen mit Hilfe des Logs Winner-TAs (vor crash abgeschlossene TAs) komplett vollzogen werden, Loser-TAs rückgängig gemacht werden.
LSN ist die eindeutige ID des Eintrags, monoton aufsteigend. PageID ist die Kennung der Seite, auf der die Änderung vollzogen wurde. Redo und Undo geben an, wie die Änderung vollzogen bzw. rückgängig gemacht werden kann. PrevLSN ist ein Zeiger auf den vorhergehenden Log-Eintrag dieser TA.
Beim Update einer Seite wird die LSN dieses Updates in der Seite vermerkt, so kann herausgefunden werden, ob hier das Before- oder After-Image vorliegt. Write Ahead Logging sorgt dafür, dass zur TA gehörende Logs vor dem commit geschrieben werden, und vor dem Auslagern einer Seite alle dazu gehörigen Logs geschrieben werden.
Beim Recovery müssen mit Hilfe des Logs Winner-TAs (vor crash abgeschlossene TAs) komplett vollzogen werden, Loser-TAs rückgängig gemacht werden.
Tags:
Quelle: DB1 Vorlesung 2007 Kapitel 11 von Prof. Staab und Dr. Sizov
Quelle: DB1 Vorlesung 2007 Kapitel 11 von Prof. Staab und Dr. Sizov
Karteninfo:
Autor: kread
Oberthema: Informatik
Thema: Datenbanken
Schule / Uni: Universität Koblenz-Landau
Ort: Koblenz
Veröffentlicht: 18.10.2010