CSE Roadmap

Core tier · about 3 hours · 7 parts

Part 1 of 7 · 1 min read

Why this page follows replication

In this module you will

  • Define replication lag and eventual consistency, and say why lag is unbounded in theory.
  • Spot the three lag anomalies in a story: lost own writes, time going backwards, and answers before questions.
  • Name the guarantee that prevents each one: read-your-writes, monotonic reads, consistent prefix reads.
  • Apply a fix for each guarantee and count its cost in leader load.
  • Judge when an application can live with eventual consistency and when it cannot.

Module 1 ended with followers that copy the leader a moment later. That moment is where the strange bugs live. Users see their own comment vanish, or a reply before the question. This page names those bugs and the guarantees that stop them. The tier is Core. The numbers are made up to show the idea, unless the text names a book.