1,485 views
0 votes
0 votes
1) View Serializability is necessary but not sufficient condition for Serializability.

2) Conflict Serializability is necessary and sufficient condition for Serializability.

state true or false with reason .

1 Answer

1 votes
1 votes
Conflict Serializability is Sufficient condition for serializability but not necessary.

 

Example

 

S1: w1(Y); w1(X); w2(Y); w2(X); w3(X); -- This is serial

S2: w1(Y); w2(Y); w2(X); w1(X); w3(X);

 

•S2 isn’t conflict serializable, but it is serializable. It has the same effect as S1.
–Intuitively, the values of X written by T1 and T2 have no effect, since T3 overwrites them.
 
Every conflict serializable transaction is view serializable but the converse is not true.
So i think both are false in this sense.

Related questions

1 votes
1 votes
0 answers
1
anupamsworld asked Jul 29, 2022
527 views
Find the candidate key(s) of the relation R(UVWXYZ) with FD set F={UV >W, XW >Y, U >XZ, Y >U}XWUV, YV, WXVYUV, XV, WVNone of these
0 votes
0 votes
1 answer
2
0 votes
0 votes
1 answer
3
Isha Gupta asked Jun 12, 2016
9,035 views
which of the following is not a UML diagrama. Use casesb. Class Diagramsc. Analysis Diagramd. Swimlane Diagram