1,215 views
1 votes
1 votes
How 2PL  guarenteed serializability? I  think conflict serializability is not guarenteed for 2PL. But may be view serializable Plz explain it

1 Answer

4 votes
4 votes
  • If a schedule is view then it must be guraenteed for serializability.

  •  if a schedule is conflict then it also a view . So its guraenteed for serilixability.

  • But if a schedule is not conflict the. We can not say about view. So it may or may not be serializable .

  • In 2PL it is guranteed of conflict schedule.

  • Becz in 2PL schedule are in growing and shrinking phase. So precedence graph never contain cycle . 

  • If precedence graph have no cycle then it must be a conflict.

  • If it is conflict then it is also view. Which is guranteed of serializability.

  • 2PL is more strict then conflict.

  • If a schedule is in conflict then it may or may not be in 2PL.

  • But if schedule is in 2PL Then it must be guranteed of conflict.

Related questions

0 votes
0 votes
1 answer
1
1 votes
1 votes
1 answer
3
Tuhin Dutta asked Aug 13, 2017
1,927 views
Sort these various versions of Two Phase locking protocols in increasing order of restricted-ness:1. 2-PL(normal)2. S-2PL(Strict)3. R-2PL(Rigorous)4. C-2PL (Conservative)...