433 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?

1 Answer

1 votes
1 votes

$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 votes
1 votes
1 answer
1
2 votes
2 votes
1 answer
2
1 votes
1 votes
1 answer
4