Question: Consider a database system that includes an atomic increment operation, in addition to the read and write operations. Let V be the value of data
Consider a database system that includes an atomic increment operation, in addition to the read and write operations. Let V be the value of data item X.
The operation increment(X) by C sets the value of X to V + C in an atomic step. The value of X is not available
to the transaction unless the latter executes a read(X).
Assume that increment operations lock the item in increment mode using the compatibility matrix in Figure 18.25.
a. Show that, if all transactions lock the data that they access in the corresponding mode, then two-phase locking ensures serializability.
b. Show that the inclusion of increment mode locks allows for increased concurrency.
Step by Step Solution
3.36 Rating (159 Votes )
There are 3 Steps involved in it
Step 1 a To show the serializability when all transactions lock the data in ... View full answer
Get step-by-step solutions from verified subject matter experts
