Differences

This shows you the differences between two versions of the page.

--- uni:8:dbs2:start [2015-04-14 09:58] – created skrupellos
+++ uni:8:dbs2:start [2020-11-18 18:11] (current) – external edit 127.0.0.1
@@ Line 1: / Line 1: @@
 ====== Datenbanksysteme II ======
+  * [[übungen]]
+  * [[zusammenfassung]]
+===== ACID =====
+  * Atomic (Wenn, dann wird man als ganzes abgebrochen)
+  * Consistency (Konsistenter Zystand -> Konsistenter Zustand)
+  * Isolation (Man muss sich aleine fühlen)
+  * Durability (Abgeschlossene Transaktionen sind von dauer)
+==== Synchronisation ====
+=== Anomalien ===
+== Lost update ==
+^ t1 |  r(x)  |        |  w(x)  |
+^ t2 |        |  w(x)  |        |
+== Dirty read/write ==
+^ t1 |  w(x)  |        |  w(x)  |
+^ t2 |        |  r(x)  |        |
+== Non-repeatable read ==
+^ t1 |  r(x)  |        |  r(x)  |
+^ t2 |        |  w(x)  |        |
+== Phantom-Problem ==
+//Non-repeatable read// mit Aggregiertem read
+=== Serialisierung ===
+^ allgemeiner Schedule | Durcheinander |
+^ serialisierbarer (allgemeiner) Schedule | Durcheinander kann in Blockform gebracht werden |
+^ serieller Schedule | Blockform |
+Graph Zeichen
+  * Knoten: Transaktionen
+  * Kanten: Abhängigkeiten
+^ Übergang ^ Markierung ^
+| $w_i(x) \rightarrow r_j(x)$ | wr(x) |
+| $r_i(x) \rightarrow w_j(x)$ | rw(x) |
+| $w_i(x) \rightarrow w_j(x)$ | ww(x) |
+//Kein// rr(x)
+Zyklenfrei? => Serialisierbar durch topologisches sorieren
+=== Technicken ===
+  * Pessimistische Ablaufsteuerung (Locking)
+  * Optimistische Ablaufsteuerung (Zeitstempelverfahren) \\ Notfalls rollback