Processing math: 100%

−Table of Contents

Datenbanksysteme II
- ACID
  - Synchronisation

Datenbanksysteme II

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