uni:8:dbs2:start
This is an old revision of the document!
Table of Contents
Datenbanksysteme II
Übung 1
- Transaktion
Folge von Aktionen (read/write) die die DB von einem konsistenten Zustand in einen anderen Konsistenten Zustand überführt. - Hauptaufgabe der Transaktionen - Verwaltung
- Synchronisation (Koordination von mehreren Benutzerproxessen ⇒ Logische Einbenutzerbetrieb)
- Recovery (Behebung von Fehlersituationen)
- Eigenschaften von Transaktionen (ACID-Prinzip)
- Atomicy (Atomarität: EffektTransaktion trifft ganz oder gar icht in ???)
- Consistency (Konsistenz/Integritätserhaltung: Konsistenter Zustand ⇒ Konsistenter Zustand)
- Isolation (Isoliertheit: Logischer Einbenutzerbetrieb)
- Durability (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
* a)
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
- 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
uni/8/dbs2/start.1430224313.txt.gz · Last modified: 2020-11-18 18:10 (external edit)