This flashcard is just one of a free flashcard set. See all flashcards!
19
Was ist der Präzedenzgraph?
Kriterium für Serialisierbarkeit
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.
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.
Flashcard info:
Author: @destructive_influen...
Main topic: Datenbanken, MySQL
Topic: Datenbank-Entwurf
School / Univ.: DHBW Stuttgart
City: Stuttgart
Published: 27.04.2016