Differences

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

--- uni:8:dbs2:start [2015-04-28 14:52] – [Aufgabe 1] skrupellos
+++ uni:8:dbs2:start [2020-11-18 18:11] (current) – external edit 127.0.0.1
@@ Line 1: / Line 1: @@
 ====== Datenbanksysteme II ======
-===== Übung 1 =====
+  * [[übungen]]
-  * **Transaktion** \\ Folge von Aktionen (read/write) die die DB von einem konsistenten Zustand in einen anderen Konsistenten Zustand überführt.
+  * [[zusammenfassung]]
-  * **Hauptaufgabe der Transaktionen - Verwaltung**
-    * Synchronisation (Koordination von mehreren Benutzerproxessen => Logische Einbenutzerbetrieb)
-    * Recovery (Behebung von Fehlersituationen)
-  * **Eigenschaften von Transaktionen (ACID-Prinzip)**
-    * **A**tomicy (Atomarität: EffektTransaktion trifft ganz oder gar icht in ???)
-    * **C**onsistency (Konsistenz/Integritätserhaltung: Konsistenter Zustand => Konsistenter Zustand)
-    * **I**solation (Isoliertheit: Logischer Einbenutzerbetrieb)
-    * **D**urability (Dauerhaftigkeit, Persistenz)
-  * **Schedule** \\ Folge von Aktionen (read/write) für eine Menge  $\{T_1, \ldots, T_n\}$  von Transaktionen, die durch Mischen der Aktionen der Transaktionen entsteht, wobei die Reihenfolge innerhalb der Transaktionen beibehalten wird.
-  * **Serieller Schedule** \\ Schedule S von  $\{T_1, \ldots, T_n\}$ , in dem die Aktionen der einzelnen Transaktionen nicht unter einander verzahnt sind, sondern sin Blöcken hintereinander ausgeführt werden
-  * **Serialisierbarer Schedule** \\ Schedule S von  $\{T_1, \ldots, T_n\}$ , der die selbe Wirkung hat, wie ein belibiger serieller von  $\{T_1, \ldots, T_n\}$  => Nur serialisierbarer Schedules dürfen zugelassen werden!
-==== Aufgabe 1 ====
-Mögliche Abhängigkeiten
-  * rw
-  * wr
-  * ww
-Für  $S_1$
- $T_1$  = (r(v), w(v))
- $T_2$  = (w(x), w(w), r(v))
- $T_3$  = (w(z), r(y), w(x))
- $T_4$  = (r(w), r(z), W(y))
-=== a ===
-=> Gleiche Tranasktions- & Aktionsmenge!
-Abhängigkeiten:
-  *  $S_1$ :  $rw_{4,2}(w), wr_{1,2}(v), wr_{3,4}(z), ww_{2,3}(x), rw_{3,4}(y)$
-  *  $S_2$ :  $rw_{4,2}(w), wr_{1,2}(v), ww_{2,3}(x), rw_{4,3}(z), rw_{3,4}(y)$
-=>  $S_1$  &  $S_2$  sind nicht Konfliktäquivalent!
-=== b ===
-=> Gleiche Tranasktions- & Aktionsmenge!
-Abhängigkeiten:
-  *  $S_1$ :  $rw_{4,2}(w), wr_{1,2}(v), wr_{3,4}(z), ww_{2,3}(x), rw_{3,4}(y)$
-  *  $S_3$ :  $wr_{3,4}(z), wr_{1,2}(v), ww_{2,3}(x), rw_{4,2}(w), rw_{3,4}(y)$
-=>  $S_1$  &  $S_2$  sind Konfliktäquivalent!
-==== Aufbau ====
-  * DB-Anwendung
-  * DBS
-    * DBMS
-    * DB
-|  Anwendungen (mehrere)                                       ||
-^         Externe Ebene | Views (mehrere)                       |
-^                       |  ↓↓ Logische Datenunabhängigkeit ↓↓   |
-^  Konzeptionelle Ebene |                                       |
-^                       |  ↓↓ Physische Datenunabhängigkeit ↓↓  |
-^         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**
-  * Datensystem (deskriptive Anfragen, Mengenzugriffe)
-  * Zugriffssystem (Satzzugriffe)
-  * Speichersystem (Seitenzugriffe)
-  * DB (Blocktransfer)
-Neben an:
-  * Transfermanagement???
-  * Metadatenverwaltung
-Drüber:
-  * Anwendung
-  *
 ===== ACID =====
@@ Line 82: / Line 8: @@
   * Isolation (Man muss sich aleine fühlen)
   * Durability (Abgeschlossene Transaktionen sind von dauer)
-  *