Datenbanken 2 Flashcards

Question

Was enthalten die Logdateien?

Answer 1

Àlle Before Images mit Transaktionsnummer und Zeitstempel Alle After Images mit Transaktionsnummer und Zeitstempel -> dazugehörige Metadaten Alle Logdaten müssen aber nicht gleich lange aufbewahrt werden.

Answer 2

Sind Daten auf die immer wieder zugegriffen wird. Werden deshalb nie verdrängt. Sehr gute Performance Aufwändige Recovery

Answer 3

Sind Zeitpunkte, an denen alle geänderten Daten zwangsweise in die DB geschrieben werden. Nachteil: Viele I/Os punktuell, Behinderung laufender TAs Vorteil: Im Recoveryfall sind nur Redo Daten seit letztem Checkpoint nachzuvollziehen. Viele Metadaten können gelöscht werden Häufigkeit: Zeitgesteuert oder Ereignisgesteuert

Answer 4

Normalfall: DB, RedoLogs, UndoLog, Checkpoints Problem: Während einer Recovery darf keine weitere Komponente ausfallen. Mehr Sicherheit: Zusätzlich werden Redo Logs gespiegelt. Noch mehr Sicherheit: Zusätzliche DB wird gespiegelt (räumliche Trennung) Extreme Sicherheit: Zwei komplett autarke Rechenzentren im Parallelbetrieb

Answer 5

Beschäftigt sich mit dem Parallelbetrieb von DB. Grundregel: Jede TA läuft so ab, als sei allein im System. Wichtig: TA muss Ergebnisse liefern, die unabhängig von anderen TAs sind

Answer 6

1. Problem der verlorengegangenen Änderung Zwei TAs ändern fast gleichzeitig. Eine Änderung geht verloren. (Grundsätzlich sehr kritisch) 2. Problem der Abhängigkeit von nicht abgeschlossenen TA. Daten werden gelesen, die mittels Rollback rückgesetzt wurden 3. Problem der Inkonsistenz der Daten Fehlerhafte Daten werden gelesen, wenn andere TA gleichzeitig ändern

Answer 7

Optimistische Strategie (Jede TA darf lesen und ändern, Bei TA-ENde wird auf parallele Zugriffe geprüft, falls ja ->Rücksetzen und Neustart der TA) Pessimistische Strategie Von TA genutzten Daten sind bis TA-Ende gesperrt. Andere TAs müssen warten

Answer 8

Vorteile: Einfache Implementierung, Gute Performance, Grundregel der Concurrency kann garantiert werden Nachteile: Kann sich aufschaukeln, daher nur in Spezialfällen einsetzbar

Answer 9

Mit Hilfe von Locks. Zu jeder Relation existiert ein Log. Eine TA holt vor jedem Zugriff auf eine Relation automatisch den Lock Ist der Lock von einer anderen TA belegt, so wartet die TA in Warteschlange bis wieder frei. Bei TA Ende werden alle Locks freigegeben.

Answer 10

``` Granularität legt fest, was man als Ressource versteht. Mögliche Granularitäten: Ganze DB Einzelne Zeile in DB Einzelne Zelle in DB ```

Answer 11

Vorteil: Maximal viele Zugriffe auf unterschiedliche Teile der DB möglich. ->Schnellere Ausführung Nachteil: Anzahl Sperren steigt stark an, hoher Speicher und Prozessorbedarf

Answer 12

Paralleles Lesen geht ohne Probleme, Schreiben nicht. Verbesserung des Sperren Konzepts. Share Lock: Zum Lesen Kann mehrfach von versch. TAs gehalten werden Wenn eine TA ein Exklusiv Lock hat erhält keine andere ein Lock Exklusiv Lock: Zum Schreiben Kann nur von einer TA gehalten werden Nur wenn andere sonst kein Lock hat Beide Locks haben Warteschlangen und geben das Lock frei wenn TA fertig ist.

Answer 13

Mindestens 2 TAs warten auf die Freigabe von Sperren, die jeweils von der anderen TA gehalten wird. Keine der TA kann fortfahren, TAs geben Sperren nicht frei. ->> Deadlock

Answer 14

Ein Graph dessen Knoten Transaktionen repräsentieren und dessen gerichtete Kanten auf das Warten einer TA auf die Freigabe einer Sperre, die von einer anderen TA gehalten wird zeigt.

Answer 15

Einfache Strategie: beobachten von Wartezeiten. Bei langen Wartezeiten TA mit Fehler abbrechen. Nachteile: Lange wartende TA muss nicht im Deadlock sein, optimale Wartezeit bis zum Abbruch nicht bekannt Erkennen mittels Wartegraphen: DBMS abstrahiert im Hintergrund den Wartegraphen Wenn ein Wartegraph einen Zyklus enthält: Deadlock Zyklus( Wenn man vom Startknoten aus nach durchlaufen der gerichteten Knoten wieder am Startknoten landet. Die Knoten die auf dem Zyklus liegen bilden den Deadlock

Answer 16

DBMS bricht eine an dem Deadlock beteiligte TA ab mittels Rollback Die TA gibt die von ihr gehaltene Sperre dadurch ab optional kann die abgebrochene TA später wiederholt werden