Write-Read conflict

Write-Read conflict

In computer science, in the field of databases, Write-Read Conflict, also known as reading uncommitted data, is a computational anomaly associated with interleaved execution of transactions.

Given a schedule D

:D = egin{bmatrix}T1 & T2 \R(A) & \W(A) & \ & R(A) \ & W(A)\ & R(B) \ & W(B) \ & Com. \R(B) & \W(B) & \Com. & end{bmatrix}

T2 could read a database object A, modified by T1 which hasn't committed. This is a "dirty read".

T1 may write some value into A which makes the database inconsistent. It is possible that interleaved execution can expose this inconsistency and lead to inconsistent final database state, violating ACID rules.

Strict 2PL overcomes this inconsistency by locking T2 out from performing a Read/Write on A. Note however that Strict 2PL can have a number of drawbacks, such as the possibility of deadlocks.

See also

* Concurrency control
* Read-Write conflict
* Write-Write conflict


Wikimedia Foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Look at other dictionaries:

  • Write–read conflict — In computer science, in the field of databases, Write Read Conflict, also known as reading uncommitted data, is a computational anomaly associated with interleaved execution of transactions. Given a schedule S T2 could read a database object A,… …   Wikipedia

  • Conflict — may refer to: Contents 1 Movies and television 2 Games 3 Magazines …   Wikipedia

  • Read-Write conflict — In computer science, in the field of databases, Read Write Conflict, also known as unrepeatable reads, is a computational anomaly associated with interleaved execution of transactions. Given a schedule D:D = egin{bmatrix}T1 T2 R(A) R(A) W(A) Com …   Wikipedia

  • Write-Write conflict — In computer science, in the field of databases, Write Write Conflict, also known as overwriting uncommitted data is a computational anomaly associated with interleaved execution of transactions.Given a schedule HH = egin{bmatrix}T1 T2 W(A) W(B)… …   Wikipedia

  • Write–write conflict — In computer science, in the field of databases, Write Write Conflict, also known as overwriting uncommitted data is a computational anomaly associated with interleaved execution of transactions. Given a schedule S note that there is no read in… …   Wikipedia

  • Conflict thesis — For a socio historical theory with a similar name, see Conflict theory. Conflict: Galileo before the Holy Office, by Joseph Nicolas Robert Fleury, a 19th century depiction of the Galileo Affair, religion suppressing heliocentric science. The… …   Wikipedia

  • Media coverage of the Arab–Israeli conflict — This article is part of the Arab Israeli conflict series. History Views on the conflict …   Wikipedia

  • Norwegian language conflict — This article is part of the series on: Norwegian language Variants: Official: Bokmål | Nynorsk Unofficial: Riksmål | Landsmål/Høgnorsk Norwegian language …   Wikipedia

  • In His own Write — by John Lennon (1964)    At the very breaking point of worldwide Beatlemania, john lennon, who was directly afterward dubbed the “clever” Beatle, added to his notorious pop chart success with a literary best seller, bearing a name donated by Paul …   Encyclopedia of Beat Literature

  • Commitment ordering — In concurrency control of databases, transaction processing (transaction management), and related applications, Commitment ordering (or Commit ordering; CO; (Raz 1990, 1992, 1994, 2009)) is a class of interoperable Serializability techniques …   Wikipedia

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”