Question: Consider the database transactions listed below. T 1 a = read ( x ) c = read ( y ) write ( z , a

Consider the database transactions listed below.
T1
a = read(x)
c = read(y)
write(z,a+b)
commit
T2
a = read(x)
write(y,a+1)
commit
T3
c = read(x)
write(x,c+1)
write(z,c+2)
commit
Assume that the initial values of the persistent data items x, y and z are the following:
x =2, y =0 and z =2.
Show a sample concurrent execution of the transactions T1, T2, and T3 that is NOT
conflict serializable.
Prove that the execution is NOT conflict serializable.
To prove that the execution is NOT conflict serializable use a technique of two-dimensional diagrams presented to you.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!