The transactions T, U and V use strict two-phase locking and their requests are interleaved as follows:
Assuming that the recovery manager appends the data entry corresponding to each Write operation to the log file immediately instead of waiting until the end of the transaction, describe the information written to the log file on behalf of the transactions T, U and V. Does early writing affect the correctness of the recovery procedure? What are the advantages and disadvantages of early writing?
As T acquires a read lock on ai, U’s Write(i,55) waits until T has committed and released the lock:
We have shown a possible interleaving of V’s Write(k,88) and prepared entries between T’s prepared and commit entries. Early writing does not affect the correctness of the recovery procedure because the commit entries reflect the order in which transactions were committed.
Disadvantages of early writing: a transaction may abort after entries have been written, due to deadlock. Also there can be duplicate entries (like k=77 and k=88) if the same data item is written twice by the same transaction.
Advantages of early writing: commitment of transactions is faster.
You might also like to view...
Match the following terms to their meanings: I. ascending II. descending III. field properties IV. primary key V. AutoNumber A. field that is unique B. define the characteristics for more detail C. generated by Access and is automatically incremented each time a record is added D. sorts a list of numeric data in lowest to highest order E. sorts a list of text data in Z to A order
What will be an ideal response?
Microsoft ________ is often the default program for opening RTF files
Fill in the blank(s) with correct word
Type the filename of the file in the ________ of a PowerPoint presentation
Fill in the blank(s) with correct word
________ cable normally consists of four pairs of wires that are twisted around each other.
A. Coaxial B. Twisted-pair C. Fiber-optic D. Wi-Fi