Difference between Conservative and Rigorous 2-PL

Prerequisites – Two Phase Locking Protocol, and Categories of Two Phase Locking

1. Conservative 2-PL :

It is also called as Static 2-PL.
This protocol requires the transaction to lock all the items it access before the Transaction begins execution by pre-declaring its read-set and write-set.
If any of the pre-declared items needed cannot be locked, the transaction does not lock any of the items, instead, it waits until all the items are available for locking.

2. Rigorous 2-PL :

This requires that in addition to the lock being 2-Phase all Exclusive(X) and Shared(S) Locks held by the transaction be released until after the Transaction Commits.
Rigorous is more restrictive than Strict 2-PL.
The implementation of Rigorous 2-PL is easy.

Difference between Conservative and Rigorous 2-PL :

S.No.	Conservative 2-PL	Rigorous 2-PL
1.	A transaction has to acquire locks on all the data items it requires before the transaction begins it execution.	A transaction can acquire locks on data items whenever it requires (only in growing phase) during its execution.
2.	It does not have a growing phase.	It has a growing phase.
3.	It has a shrinking phase.	It does not have a shrinking phase.
4.	It ensures that the schedule generated would be Serializable and Deadlock-Free.	It ensures that the schedule generated would be Serializable, Recoverable and Cascadeless.
5.	It does not ensures Recoverable and Cascadeless schedule.	It does not ensures Deadlock-Free schedule.
6.	It does not ensure Strict Schedule.	It ensures that the schedule generated would be Strict.
7.	It is not used in practise as its difficult to implement.	It is easy to implement but a lighter version of it (i.e Strict 2-PL) is used in practise.
8.	In Conservative 2-PL, a transaction can read a value of uncommitted transaction.	In Rigorous 2-PL, a transaction only reads value of committed transaction.

Attention reader! Don’t stop learning now. Get hold of all the important CS Theory concepts for SDE interviews with the CS Theory Course at a student-friendly price and become industry ready.

My Personal Notes

Recommended Posts: