This is an archived course. A more recent version may be available at ocw.mit.edu.

Lecture 16: Replication in Database Systems

Lectures: 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23

Overview

Read:

  • Davidson, Susan, Hector Garcia-Molina, and Dale Skeen. "Consistency in a Partitioned Network: A Survey." ACM Computing Surveys 17, no. 3 (1985): 341-370.

Replication is a commonly proposed strategy for increasing the availability and performance of a database system.

This paper discusses different strategies for ensuring consistency in a replicated (database) system.

As you read the paper, consider the following questions:

  1. What is the benefit of replicating data in a database system?
  2. What are the tradeoffs between the optimistic and pessimistic approaches presented in this paper?