Chapter 19, Problem 23E

Explanation of Solution

Crash during recovery:

• In the given figure, the logs have no checkpoint, so recovery would start from the beginning of the logs.
• Redo phase:
  • The contents of the undo list are T₀, T₁ as the start records for both of them exist but not their commit or abort records.
  • The redo phase would end up adding the log records given below:

    0, B, 2050>,

    0, C, 600>,

    1, C, 400>

    0, C, 500>

• Undo phase
  • Scan the...