in Databases
543 views
0 votes
0 votes

https://gateoverflow.in/178786/transaction

can anyone confirm this question answer i am getting 90

in Databases
543 views

3 Comments

edited by
how you are getting 90?
0
0
first don't change anything. then R4(A),R2(A),R3(A),W1(B) can be arrange in 4! ways;

now if we shift W2(A) before W1(B) no change in conflict serializability.but now we have onle 3 to permute therefore 3!

if we shift W2(A) with R3(B) again no change in conflict serializability . now we have 5 things for permutation. number of permutation are 5!/2!  as R3(A) and R3(B) are from same transaction hence order is preserved.

total=24+6+60

90

if you find anything wrong plz do comment
0
0
a schedule is conflict serializable if conflicting actions(w-w,r-w,w-r) are acting in same order.

check my answer.
0
0

1 Answer

0 votes
0 votes

i got this. please correct me if i am wrong

1 comment

this is the number of serial order in which a conflict serializable schedule can be executed not the number of conflict serializable schedules. i think there is a difference between both.

plz correct me if anything is wrong
0
0

Related questions