Precedence Graph - Precedence Graph Example

Precedence Graph Example

D = \begin{bmatrix} T1 & T2 & T3 \\ R(A) & & \\ & W(A) & \\ & Com. & \\ W(A) & & \\ Com. & & \\ & & W(A)\\ & & Com.\\ \end{bmatrix}

or

A precedence graph of the schedule D, with 3 transactions. As there is a cycle (of length 2; with two edges) through the committed transactions T1 and T2, this schedule (history) is not Conflict serializable.

Read more about this topic:  Precedence Graph

Famous quotes containing the words precedence and/or graph:

    “Let not England forget her precedence of teaching nations how to live.”
    —John Milton (1608–1674)

    “When producers want to know what the public wants, they graph it as curves. When they want to tell the public what to get, they say it in curves.”
    —Marshall McLuhan (1911–1980)