Week 9: Distributed Systems Part II

Lecture 16: Atomicity via Logging

Lecture 16 Outline

  1. Introduction
  2. Motivating Example
  3. Basic Idea
  4. How to Use a Log for Transactions
  5. Performance of Log
  6. Cell Storage
  7. Performance of Log + Cell Storage
  8. Improving Performance
  9. What about Un-undo-able Actions?
  10. Summary

Lecture Slides

Reading

  • Book section 9.3

Recitation 16: Log-Structured File System (LFS)

Hands-on Assignment 6: Write Ahead Log (WAL) System

(Not available to OCW users.)

Lecture 17: Fault Tolerance: Isolation

Lecture 17 Outline

  1. Introduction
  2. Serializability
  3. Conflict Serializability
  4. Conflict Graphs
  5. Interlude
  6. Two-phase Locking (2PL)
  7. Performance Improvement: Reader-Writer locks
  8. Another Possible Performance Improvement: Giving up on Conflict Serializability
  9. Summary

Lecture Slides

Reading

  • Book sections 9.4 before 9.4.1 and 9.5

Recitation 17: Databases

Tutorial 9: [No Tutorial this Week]