For each lecture, we'll post slides, an outline of the content, a recording, and supplemental reading. Slides will be up before lecture (but not necessarily at 9:00am); we post slides with all animations (good for following along exactly) and with limited animations (good for studying/taking notes on). The outline and recording will be posted after lecture (but not necessarily at 3:00pm; likely the next day or so). You can do the supplemental reading before or after lecture; whatever works best for you.

• Slides: all animations, limited animations
• Outline
• Recording
• Supplemental Reading: Textbook §9.3

After this lecture, at a minimum, you should be able to do the following:

• Given a sequence of transactions, create the associated log
• Understand how a log is used for reads (e.g., given a log, read the value of any variable in the log)
• Explain how reads and writes are done when cell storage is used
• Explain why logging must be done before installing
• Given a log + cell storage set-up that crashes, repair cell storage and the log after recovery
• Explain how reads and writes are done when cell storage and a cache are used
• Given a log + cell storage + cache set-up that crashes, repair cell storage and the log after recovery
• Write the code for read, write, and recover in all of these cases
• Explain the effects that cell storage and a cache have on performance

Practice problems

Some of these problems also include concepts from future lectures and recitations, such as 2PL and FORCE and STEAL policies.

• 2019, Problem 6 (Solutions)
• 2018, Problem 2 (Solutions)
• 2017, Problem 3 (Solutions)
• 2016, Problems 4, 5 (Solutions)
• 2015, Problem 10 (Solutions)