in Databases
259 views
1 vote
1 vote
every strict recoverable schedule is conflict serializable..if not then why?
in Databases
259 views

4 Answers

0 votes
0 votes

@samarpita

A schedule is strict - has the strictness property - if for any two transactions T1, T2, if a write operation of T1 precedes a conflicting operation of T2 (either read or write), then the commit or abort event of T1 also precedes that conflicting operation of T2…

Any strict schedule is cascade-less, but not the converse. Strictness allows efficient recovery of databases from failure...

 

@@ https://www.youtube.com/watch?v=Jw3jDTAXuAk 

 

1. https://gateoverflow.in/79467/What-is-strict-recoverable-schedule 

 

2. https://gateoverflow.in/66950/Serializablity-and-recoverability-of-schedules 

 

3. https://gateoverflow.in/297550/Madeeasy-test-series-2019-databases-transaction-concurrency

 

 

2 Comments

@Awe111 I am asking about serializability….any strict recoverable schedule is serializable or not?
1
1

@samarpita

Serializability any strict recoverable schedule is serializable ...

 

0
0
0 votes
0 votes

yes this is true  every strict recoverable schedule is conflict serializable.

 

Strict schedule:

if a transaction T1 perform W(A)  then T(2) should not allowed  to R(A) or W(A)  till  T(1)

COMMIT OR ROLLBACK

 

now you know every strict schedule is conflict but every conflict sehedule is not strict

0 votes
0 votes

Every Serial Schedule is a Strict Schedule by definition. But not every Strict Schedule is a Serial Schedule.

Every Strict Schedule is Conflict Serializable (there are no conflicts in Strict Schedules to begin with) but not every Conflict Serializable Schedule is Strict.

0 votes
0 votes

No, every strict recoverable schedule is not conflict serializable. Because

T1 T2
R(x)  
  R(y)
W(y)  
  w(x)

It is not conflict serializable but it is strict schedule.

Related questions