269 views

1 Answer

Best answer
2 votes
2 votes
Wound-Wait protocol, a transaction may initiate a cascading rollback if it "wounds" (i.e., blocks) a transaction that is already holding a lock on a resource that the first transaction needs to access. If the blocked transaction subsequently releases the lock, the first transaction can acquire the lock and continue. If the blocked transaction does not release the lock, however, the first transaction may need to roll back and retry later. If this process continues for multiple transactions, it can lead to a cascading rollback.

In the Wait-Die protocol, a transaction may initiate a cascading rollback if it must "wait" (i.e., block) for a lock held by another transaction. If the other transaction releases the lock, the first transaction can acquire the lock and continue. If the other transaction does not release the lock, however, the first transaction may need to roll back and retry later. If this process continues for multiple transactions, it can lead to a cascading rollback.

It is worth noting that both the Wound-Wait and Wait-Die protocols are used to prevent deadlocks in database systems, and both can potentially result in cascading rollbacks in certain circumstances. The specific likelihood of cascading rollbacks will depend on the specific implementation and use of these protocols.
selected by

Related questions

1 votes
1 votes
2 answers
1
admin asked Jul 28, 2023
280 views
Which one of the following is $\text{NOT}$ a part of $\text{ACID}$ properties of a database transaction?AtomicityConsistencyIsolationDeadlock-freedom
0 votes
0 votes
0 answers
2
SakarKoot asked Sep 4, 2022
237 views
What is Proof/Explanation for complexity to test if a schedule is conflict serializable is O(n^2) whereas for view serializable is O(2^n)-Exponential ?