10.10.2013 Aufrufe

Mehrbenutzersynchronisation - DBAI - Technische Universität Wien

Mehrbenutzersynchronisation - DBAI - Technische Universität Wien

Mehrbenutzersynchronisation - DBAI - Technische Universität Wien

MEHR ANZEIGEN
WENIGER ANZEIGEN

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

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!