The database contains the following data items and their values: A = 1000 B = 1500 C = 3000 Log file is empty at first (contains no entries). x, y, z, t - transaction local variables (not stored in DB). The following transaction execution schedule is given: T0 T1 T2 START TRANSACTION WRITE(2000, B) Start TRANSACTION READ (x, A) x=x+n1n2n3n4n5 WRITE (x, A) CHECKPOINT START TRANSACTION COMMIT TRANSACTION READ (y, B) y = y-n3n4n5 READ (z, C) z=z+n1n2n3n4 WRITE (z, C) WRITE (y, B) CHECKPOINT COMMIT TRANSACTION Read (t, C) SYSTEM FAIL The activity logging is performed (in the database). Log file entries are not buffered and are saved to disk when each new log file entry is inserted (Immediate Database Modification scheme is used). No fuzzy checkpointing is used. Any of Early lock release and Logical Undo Loging are not used. a) What will be the contents of the log file when the System fail occurs? b) Which transaction system will roll forward during recovery and which roll back? c) What will be the full contents of the log file after system restore / recovery?
The
A = 1000
B = 1500
C = 3000
Log file is empty at first (contains no entries). x, y, z, t - transaction local variables (not stored in DB).
The following transaction execution schedule is given:
T0 |
T1 |
T2 |
START TRANSACTION WRITE(2000, B) |
|
|
|
Start TRANSACTION READ (x, A) x=x+n1n2n3n4n5 WRITE (x, A) |
|
CHECKPOINT |
||
|
|
START TRANSACTION |
COMMIT TRANSACTION |
|
|
|
READ (y, B) y = y-n3n4n5 |
|
|
|
READ (z, C) z=z+n1n2n3n4 WRITE (z, C) |
|
WRITE (y, B) |
|
CHECKPOINT |
||
|
|
COMMIT TRANSACTION |
|
Read (t, C) |
|
SYSTEM FAIL |
The activity logging is performed (in the database). Log file entries are not buffered and are saved to disk when each new log file entry is inserted (Immediate Database Modification scheme is used). No fuzzy checkpointing is used. Any of Early lock release and Logical Undo Loging are not used.
a) What will be the contents of the log file when the System fail occurs?
b) Which transaction system will roll forward during recovery and which roll back?
c) What will be the full contents of the log file after system restore / recovery?
Step by step
Solved in 3 steps