BD-2st-1.2-w08.tresc-1.1-Slajd14
==
Każda transakcja może być reprezentowana przez graf skierowany: G = (V, A), gdzie:
- V jest zbiorem węzłów odpowiadających operacjom transakcji Ti;
- A jest zbiorem krawędzi reprezentujących porządek na zbiorze operacji.
Dwa przykłady grafu transakcji przedstawiono na slajdzie. W pierwszym z nich, pierwsza operacja transakcji pierwszej odczytuje daną x (r1(x)), następnie zapisuje/modyfikuje tę daną (w1(x)). Pierwszą operacją drugiej transakcji jest operacja odczytu danej y (r2(y)), następną operacją jest zapis danej y (w2(y)) przez transakcję drugą. Ostatnią jest operacja zatwierdzenia transakcji pierwszej (c1). Pierwszy przykład reprezentuje sekwencyjnie wykonywane transakcje. Drugi przykład reprezentuje współbieżnie wykonywane transakcje.
