Differences

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

--- uni:8:dbs2:start [2015-04-15 09:47] – skrupellos
+++ uni:8:dbs2:start [2020-11-18 18:11] (current) – external edit 127.0.0.1
@@ Line 1: / Line 1: @@
 ====== Datenbanksysteme II ======
-==== Aufbau ====
+  * [[übungen]]
-  * DB-Anwendung
+  * [[zusammenfassung]]
-  * DBS
-    * DBMS
-    * DB
-|  Anwendungen (mehrere)                                       ||
+===== ACID =====
-^         Externe Ebene | Views (mehrere)                       |
+  * Atomic (Wenn, dann wird man als ganzes abgebrochen)
-^                       |  ↓↓ Logische Datenunabhängigkeit ↓↓   |
+  * Consistency (Konsistenter Zystand -> Konsistenter Zustand)
-^  Konzeptionelle Ebene |                                       |
+  * Isolation (Man muss sich aleine fühlen)
-^                       |  ↓↓ Physische Datenunabhängigkeit ↓↓  |
+  * Durability (Abgeschlossene Transaktionen sind von dauer)
-^         Interne Ebene | Speicherformat                        |
-==== Anforderungen ====
-  * **Integration** //einheitlicher// Zugriff auf //alle// Daten einer Anwendung
-  * **Operationen** auf den Daten (ändern, löschen, ...)
-  * **Data Dictionary** Schema anschauen
-  * **Benutzersicheten** views
-  * **Konsistenzüberwachung** bei Änderung
-  * **Zugriffskontrolle**
-  * **Transaktionen**
-  * **Synchronisation** (Mehrbenutzersystem)
-  * **Datensicherung**
+==== 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