• edited by
1,390 views
1 1 vote

Consider a Serial Schedule given-

T1 T2 T3
w1(A)    
w1(B)    
  r2(A)  
  w2(B)  
    r3(A)
    w3(B)
     

How many schedules which are view equivalent to above schedule?

How many schedules which are confilct equivalent to above schedule?

Is this schedule conflict serializable/ view serializable? If yes How many serial schedules are possible which are conflict equivalent/ view equivalent to able schedule?

2 Answers

2 2 votes
Answer to all asked questions is only one serial schedule which is T1-T2-T3.As the given schedule is already a serial one, now u can not move up/down any of the transaction due to conflict pairs.
0 0 votes

number of view equivalant schedules = 12-1 => 11 and conflict equivalant = 8

small mistake = R3(A) CAN be placed at 4 different places instead of 3 so 

number of schedule will be 8 instead of 6 

and discarding one schedule because it is already given in question

anyone can suggest how to rotate the ?

• edited by
Position:
Show:

Related questions

1 1 vote
2 2 answers
1.1k
1.1k views
Tuhin Dutta asked Aug 12, 2017
1,144 views
How to order these schedules in terms of flexibility of concurrency?1. View serializable2. Conflict Serializable3.Recoverable4.Strict5.Cascadeless
11 11 votes
2 answers 2 answers
17.7k
17.7k views
vix28 asked Sep 8, 2016
17,711 views
1) T1: R(X), T2: W(X), T1: W(X), T2: Abort, T1: Commit2) T1: W(X), T2: R(X), T1: W(X), T2: Abort, T1: Commit3) T1: W(X), T2: R(X), T1: W(X), T2: Commit, T1: AbortCan anyo...
6 6 votes
3 answers 3 answers
11.8k
11.8k views
Prabhanjan_1 asked Dec 24, 2016
11,829 views
$1)$ Find the number of all possible conflict-equivalent and view-equivalent schedules to the following serial schedules. (a) r1(A), w1(B), r2(A), w2(B), r3(A), w3(B).
1 1 vote
1 1 answer
931
931 views
Gate Madrista asked Jan 28, 2017
931 views
Do commit operations matter while checking serilizability?If yes why?