Home › GATE CSE › computerscience › Database Management Systems › ARIES recovery is structured as exactly
ARIES recovery is structured as exactly
Atwo passes: forward redo, then backward undo
Bthree passes: Analysis, Redo, Undo (in that order)
Cfour passes including a final consistency check
Da single pass that does both redo and undo concurrently
Answer & Solution
Correct answer: B. three passes: Analysis, Redo, Undo (in that order)
ARIES is famously a three-pass algorithm: Analysis (figure out active transactions and dirty pages from the last checkpoint), Redo (re-apply all logged updates from the earliest dirty page), Undo (roll back transactions that were incomplete at crash). The three-pass structure is what makes ARIES tractable and crash-safe.
Related questions
The main reasons production DBMSs avoid shadow paging in favour of WAL are that shadow pagWhat is the purpose of a Compensation Log Record (CLR) in ARIES?Fuzzy checkpoints differ from naive checkpoints byIn standard log-based recovery, the order of operations isAfter a crash, with checkpointing, the recovery system scans the logA complete log record for a write operation includesPer WAL semantics, a transaction is officially committed at the momentThe write-ahead rule states that