Thomas Write Rule

In computer science, particularly the field of databases, the Thomas Write rule is a rule in timestamp-based concurrency control.

It states that, if a more recent transaction has already written the value of an object, then a less recent transaction does not need perform its own write since it will eventually be overwritten by the more recent one.

For example:

\begin{bmatrix}
T_1 & T_2 \\
& Read(A) \\
Read(B) & \\ &Write(C) \\
Write(C) & \\
Commit & \\
& Commit \end{bmatrix} \Longleftrightarrow
\begin{bmatrix}
T_1 & T_2 \\
& Read(A) \\
Read(B) & \\
& Write(C) \\ & \\
Commit & \\
& Commit\\
\end{bmatrix}

Assuming that the timestamp of T1 is less than that of T2, T1's write is discarded.

If TS(T)Thomas Write Rule

Famous quotes containing the words thomas, write and/or rule:

    Though they be mad and dead as nails,
    Heads of the characters hammer through daisies;
    Break in the sun till the sun breaks down,
    And death shall have no dominion.
    —Dylan Thomas (1914–1953)

    I do not so much write a book as sit up with it, as with a dying friend.
    Annie Dillard (b. 1945)

    It seems to be a rule of wisdom never to rely on your memory alone, scarcely even in acts of pure memory, but to bring the past for judgment into the thousand-eyed present, and live ever in a new day.
    Ralph Waldo Emerson (1803–1882)