[Announcements | Schedule and Readings | Assignments and Quizzes | Syllabus/Policies ]

Reading Questions, Lecture 12 (10/20)

Papers: Principles of Recovery

This paper goes into much detail about different options and approaches to recovery. You should skim Section 1 (it should largely be an overview after Monday's reading), and carefully read Sections 2 and 3.

As you read the paper, consider the following questions:

  1. How do ATOMIC vs !ATOMIC, STEAL vs !STEAL, and FORCE vs !FORCE affect the complexity, performance, and usability of a database system. What are the tradeoffs associated with each option?
  2. Under which circumstances would UNDO not be required? Are there any cases where REDO is not needed?
  3. What are the tradeoffs between physical and logical logging? Why choose one over the other? Can you think of situations in which physical logging does not work, or is very tricky to implement?

Samuel Madden (madden at csail dot mit dot edu)
Last modified: Fri Oct 15 22:29:12 EDT 2004