Read-Write conflict

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. \R(A) & \W(A) & \Com. & end{bmatrix}

In this example, T1 has read the original value of A, and is waiting for T2 to finish. T2 also reads the original value of A, overwrites A, and commits.

However, when T1 reads to A, it discovers two different versions of A, and T1 would be forced to abort, because T1 would not know what to do. This is an unrepeatable read.

Here is a real-life example. Suppose two people Ben and Kathryn went to Ticketmaster and wanted to order season tickets to see the Toronto Raptors. There's only one season ticket left. Ben signs on to Ticketmaster first and finds one left, but it's $600! Ben has to think about it for a while. Kathryn signs on and finds one ticket left, orders it instantly because she has $600 to spend. Kathryn logs off. Finally Ben agrees to buy a ticket...... but to his surprise there are no more tickets!! Ben is angry and sues Ticketmaster.

This could never occur in a serial schedule. Strict two-phase locking (Strict 2PL) prevents this conflict.

See also

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


Wikimedia Foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Look at other dictionaries:

  • 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 — may refer to: Contents 1 Movies and television 2 Games 3 Magazines …   Wikipedia

  • 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)… …   Wikipedia

  • 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 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”