Mehrbenutzersynchronisation - DBAI - Technische Universität Wien
Mehrbenutzersynchronisation - DBAI - Technische Universität Wien
Mehrbenutzersynchronisation - DBAI - Technische Universität Wien
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Serialisierbarkeitsgraph<br />
SG(H) =<br />
◮ Knoten von SG(H): Transaktionen T1, T2, . . . von H<br />
T2<br />
◮ Gerichtete Kanten T i → T j in SG(H), falls für ein Paar von<br />
Konfliktoperationen p i, p j gilt: p i < H q j<br />
Beispiel<br />
w1(A) → r3(A) von H ergibt Kante T1 → T3 in SG(H).<br />
T3<br />
T1