Register

Serializability and 2 phase locking protocol

1,003 views
1 votes
1 votes
Why is cascading rollback possible in 2 phase locking protocol, we know it guarantee serializability and serializable schedule are strict, which implies it is cascadeless? Please clear the doubt and correct me.
User Avatar

1 Answer

1 votes
1 votes

2PL protocol guarantee serializability but don't ensure strict schedule. For Example

T1 T2
R(A)  
  W(A)
W(B)  
  R(B)

The above schedule is executed by 2PL protocol that implies it is a serializable schedule but it is not strict.

User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

3 votes
3 votes
1 answer
2
shivangi5 asked Dec 6, 2017
1,224 views
2 Phase Locking
Consider the following schedule: S:R2(A) W1(B) W1(C) R3(B) R2(B) R1(A) C1 R2(C) C2 W3(A)C3 Please explain how it is allowed in 2 PL
Consider the following schedule:S:R2(A) W1(B) W1(C) R3(B) R2(B) R1(A) C1 R2(C) C2 W3(A)C3Please explain how it is allowed in 2 PL
User Avatar
2 votes
2 votes
2 answers
3
srestha asked Sep 16, 2017
2,857 views
2 Phase Locking
State True or False and Tell reason 1) 2PL is always conflict serializable 2)Timestamp protocol is conflict and view serializable
State True or False and Tell reason1) 2PL is always conflict serializable2)Timestamp protocol is conflict and view serializable
User Avatar
1 votes
1 votes
1 answer
4
palashbehra5 asked Jan 17, 2022
1,043 views
2 Phase Locking | Made Easy Test Series
Given Problem : S1 can be shown allowed under 2PL. However, the solution that they have provided for S2 : Seems wrong, as So, is S2 allowed under 2PL, or the answer given is incorrect?
Given Problem : S1 can be shown allowed under 2PL.However, the solution that they have provided for S2 : Seems wrong, as So, is S2 allowed under 2PL, or the answer give...
User Avatar
Link Copied!