Zu dieser Karteikarte gibt es einen kompletten Satz an Karteikarten. Kostenlos!
23
Was ist der Präzedenzgraph?
Kriterium für Serialisierbarkeit
→ Transaktionen sind serialisierbar, wenn Präzedenzgraphen keine Zyklen aufweisen
Der Präzedenzgraph zu einem Ablauf S ist ein gerichteter Graph
GS mit
(1) den Knoten T1,T2, . . . für jede Transaktion Ti
in S
(2) den Kanten Ti → Tj falls Ti und Tj konfligierende Aktionen
haben, bei denen die Aktion in Ti vor der in Tj
in S vorkommt.
→ Transaktionen sind serialisierbar, wenn Präzedenzgraphen keine Zyklen aufweisen
Der Präzedenzgraph zu einem Ablauf S ist ein gerichteter Graph
GS mit
(1) den Knoten T1,T2, . . . für jede Transaktion Ti
in S
(2) den Kanten Ti → Tj falls Ti und Tj konfligierende Aktionen
haben, bei denen die Aktion in Ti vor der in Tj
in S vorkommt.
Karteninfo:
Autor: @destructive_influen...
Oberthema: Datenbanken
Thema: Datenbanken
Veröffentlicht: 27.04.2016