293 views
0 votes
0 votes
SUPPOSE I HAVE TWO SCHEDULES S1 AND S2

CASE1:THE ORDER OF CONFLICT PAIRS IN S1 ARE

W1->W2

W1->R2

W1->W3

W1->R2

R2->W1

AND THE ORDER OF CONFLICT PAIRS ARE

W1->W2

W1->W3

W1->R2

W1->R2

R2->W1

HERE IN THESE TWO THE CONFLICT PAIRS ARE SAME BUT THE ORDER IN WHICH THEY ARE OBTAINED ARE DIFFERENT SO ARE SCHEDULES S1 AND S2  STILL CONFLICT EQUIVALENT??

CASE 2:

CASE1:THE ORDER OF CONFLICT PAIRS IN S1 ARE

W1->W2

W1->R2

W1->W3

W1->R2

R2->W1

AND THE ORDER OF CONFLICT PAIRS  IN S2 ARE

W1->W2

W1->R2

W1->W3

R2->W1

IN S1 THE NUMBER OF CONFLICT PAIRS OBTAINED ARE 5 BUT IN S2 IT IS 4(BUT THEY ARE DISTINCT BECZ IN S1 THER IS A DUPLICATE W1->R2) SO STILL CONFLICT EQUIVALENT??

Please log in or register to answer this question.

Related questions

0 votes
0 votes
1 answer
2
atulcse asked Nov 2, 2021
460 views
Can a schedule be serializable if it is not view serializable? Are conflict equivalence and view equivalence the only two ways to decide if a schedule is serializable?
0 votes
0 votes
1 answer
3
Hirak asked Jun 10, 2019
592 views
Is basic 2 phase locking always recoverable?
1 votes
1 votes
1 answer
4
manisha11 asked Jun 7, 2019
464 views
In case of B Trees we split a node on insertion in case of overflow,is there any possible case in which this may lead to underflow also? as a key is promoted to parent th...