am 15.3.99

Prüfer: Prof. Schlageter

Dauer: 15 min

Note: 1.0

• Was macht man bei einem Speicherfehler?
  Dump einspielen, After-Images aus dem Log einspielen.
• Was macht man bei einem Systemfehler?
  (Je nach Recovery-Strategy) Log vom letzten Checkpoint ab vorwärts durchlaufen f. REDO, vom Crashzeitpunkt ab rückwärts bis z. Checkpoint f. UNDO.
• Welche Transaktionen müssen beim UNDO betrachtet werden?
  Diejenigen, die zum letzten Checkpoint n.n. abgeschlossen waren.
• Wann benötigt man keine UNDOs?
  Wenn die Transaktionen auf ihrem eigenen Speicherbereich arbeiten und erst bei COMMIT in die Datenbank schreiben.
• Welches Synchronisationsverfahren kommt ohne UNDOs aus?
  Das optimistische: Arbeitsphase, Validationsphase, Schreibphase.
• Wie wird in der Validationsphase Serialisierbarkeit geprüft?
  Entweder durch Mitführen eines Abhängigkeitsgraphs oder (einfacher!) durch Überprüfung, ob eine andere Transaktion eines der Objekte während der Arbeitsphase geschrieben hat.
• Was kann beim Zwei-Phasen Sperrprotokoll passieren?
  Fortgepflanzter Rollback, falls nicht bis EOT gesperrt wird.
• Wie sperrt man Objekte auf hot-spots?
  Durch "kleinere" Sperren als im Zwei-Phasen-Protokoll, add-lock, sub-lock für atomare Operationen add und sub.
• Was braucht man dann bei der Recovery?
  Inverse Operationen.
• Was passiert, wenn nun eine andere Operation (z.B. Multiplizieren) auf ein hot-spot-Objekt zugreifen will?
  Sie muss ein normales S- oder X-Lock gemäß dem Zwei-Phasen-Protokoll setzen, d.h. man kann die Vorteile der kleinen Sperren nicht mehr nutzen.
• Welchen Grundoperationen der Relationenalgebra entspechen die SQL-Befehle SELECT, FROM und WHERE?
  SELECT = Projektion, FROM = Kartesisches Produkt, WHERE = Selektion.
• Was benötigt man für einen Join einer Relation auf sich selbst?
  Tupelvariable
• Nennen Sie ein Beispiel, wo ein solcher Auto-Join nötig ist!
  Relation ANGEST(NAME,GEHALT,VORGESETZTER_NAME) und die Abfrage: "Welcher Angestellte bekommt mehr Gehalt als sein Vorgesetzter?".

Eigentlich ist den Kommentaren aus den bereits existierenden Protokollen fast nichts mehr hinzuzufügen: Prof. Schlageter ist ein sehr sympatischer und fairer Prüfer. Ich hatte mich bei zwei Fragen ziemlich verlaufen (bei den Checkpoints hatte ich die zum Checkpoint n.n. abgeschlossenen Transaktionen mit den zum Crashzeitpunkt n.n. abgeschlossenen verwechselt und bei den hot-spots musste mir Prof Schlageter schon sehr auf die Sprünge helfen, bis ich erklären konnte, welche Sperre eine nicht zu add kommutative Operation setzen muss). Dennoch gab dies offensichtlich keinen Punktabzug (Prof Schlageter meinte, bei den hot-spots müsse er immer nachhelfen ;-)