~ Office Supplies ~~ Buy Posters ~~ A-Z Products ~~ Website Advertising


Read-Write conflict - Wikipedia

<<Up     Contents

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

<math>D = \begin{bmatrix}
T1 & T2 \\ R(A) & \\
 & R(A) \\
 & W(A)\\
 & Com. \\
R(A) & \\ W(A) & \\ Com. & \end{bmatrix}</math>

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.

Let's take a real life example. Let's say 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 is no more tickets!! Ben is angry and sues Ticketmaster.

This could never occur in a serial schedule. Strict 2PL prevents this conflict.

wikipedia.org dumped 2003-03-17 with terodump




 
 
40 ct mint green HIDDENITE Faceting cabbing rough raw uncut gemstone crystal nice jewel Beautiful 4
 40 ct mint green HIDDENITE ing cabbing raw uncut crystal nice jewel Beautiful 4 
 
10 grams creamy blue AZURITE tumbled polished raw gemstone cabbing rough jewelry 50 carats PRETTY
 10 grams creamy blue AZURITE tumbled polished raw cabbing jewelry 50 carats PRETTY 
 
10 carats maroon red Jasper agate gem Polished rectangle blocks Cabbing cab cabochon rough gemstones
 10 carats maroon red Jasper agate Polished rectangle blocks Cabbing cab cabochon  
 
Tanzanite blue IOLITE gems jewels Loose natural 5mm square faceted cut jewelry gemstone pair 5 mm pr
 Tanzanite blue IOLITE jewels Loose 5mm square ed cut jewelry pair 5 mm pr 
 
62 carat LABRADORITE feldspar gemstone Blue gold large hand polished gem stone jewelry 12 gr PRETTY
 62 carat LABRADORITE feldspar Blue gold large hand polished jewelry 12 gr PRETTY