1. Assume the Analysis phase uses the rebuilt dirty page table. Which entry of the Transaction Log does the Redo phase start with?
2. Which transactions are undone in the Undo phase?
3. In what order are the transaction operations are undone during the Undo phase?

Assume that transactions containing the following operations are executed on a database: LSN 10 20 30 40 50 60 Transaction Log Transaction Operation T1 Update P20 T3 Update P30 Update P40 T1 Update P30 T2 Commit T3 Update P40 CRASH! T2 a) Using the ARIES recovery algorithm, create the Transaction Log, Dirty Page Table, and Transaction Table. Dirty Page Table Page RecLSN Transaction Log transaction LSN preyLSN type page Transaction Table transaction lastLSN Assume that transactions containing the following operations are executed on a database: LSN 10 20 30 40 50 60 Transaction Log Transaction Operation T1 Update P20 T3 Update P30 Update P40 T1 Update P30 T2 Commit T3 Update P40 CRASH! T2 a) Using the ARIES recovery algorithm, create the Transaction Log, Dirty Page Table, and Transaction Table. Dirty Page Table Page RecLSN Transaction Log transaction LSN preyLSN type page Transaction Table transaction lastLSN