in Databases
194 views
0 votes
0 votes
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?
in Databases
by
194 views

1 comment

@atulcse

 

If the given schedule is conflict serializable (means its precedence graph does not contain any loop/cycle), then the given schedule must be a view serializable.

  If the given schedule is non-conflict serializable, then it may or may not be view serializable...

 

$$ https://www.youtube.com/watch?v=IYaxn0qkzUI

 

1. https://gateoverflow.in/265260/Class-test-question 

 

2. https://gateoverflow.in/96108/Schedules 

 

3. https://gateoverflow.in/73538/%23dbms-%23serializability

 

 

1
1

1 Answer

1 vote
1 vote

$Conflict\ Serializable\rightarrow Serializable$

$Serializable \ \overset{not}{\rightarrow} \ Conflict \ Serializable$

 

Conflict Serializibility is a sufficient condition for serializability, NOT a necessary condition 

 

$View \ Serializable \Leftrightarrow Serializable$

 

If a schedule is view serializable, the schedule is serializable else not serializable

 

View Serializability is both necessary and sufficient condition for serializibility

Related questions

1 vote
1 vote
1 answer
1
1 vote
1 vote
1 answer
4