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.6

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

• Explain the primary problem that 2PC solves
• Given any type of failure during 2PC, describe what action(s) the server(s)/coordinator(s) should take (perhaps after recovery)
  • This includes network failures, worker failures at any stage, coordinator failures at any stage. The primary question to answer is "is it safe to abort?"
• Specify the commit point of 2PC
• Explain log entries that would be written at each point in 2PC
• Given a copy of a worker's log, decide if it reflects 2PC

Practice problems

• 2019, Problem 7 (Solutions)
• 2018, Problem 7 (Solutions)
• 2016, Problem 7 (Solutions)
• 2015, Problem 12 (Solutions)