Study with the several resources on Docsity
Earn points by helping other students or get them with a premium plan
Prepare for your exams
Study with the several resources on Docsity
Earn points to download
Earn points by helping other students or get them with a premium plan
Information about two problems from a database systems course, focusing on recovery and concurrency control. Problem 1 asks about the actions of the recovery manager based on undo-logging and redo-logging when a crash occurs. Problem 2 requires determining the precedence graph and conflict-serializability of given concurrency control schedules. Essential for students enrolled in a database systems course during the fall 2008 semester.
Typology: Assignments
1 / 3
This page cannot be seen from the preview
Don't miss anything!
Note: Print your name and NetID in the upper right corner of every page of your submission. Hand in your stapled homework to Donna Coleman in 2106 SC. In case Donna is not in office, slide your homework under the door.
Expect to lose points if your handwritten answer is unclear or misread by the grader.
(a) The following is a sequence of undo-log records written by two transactions T and U:
Describe the action(s) of the recovery manager based on undo-logging, including changes to both disk and the log, if there is a crash and the last log record to appear on disk is:
(1) ¡Start U¿ (2) ¡T,E,50¿ (3) ¡Commit T¿
(b) Describe the action(s) of the recovery manager based on redo-logging for part(a).
