CSE Roadmap

Core tier · about 3 hours · 8 parts

Part 1 of 8 · 1 min read

Why this page comes after eviction and expiry

In this module you will

  • Name the six classic cache problems and say what triggers each.
  • Compute the burst of database load from a stampede, a penetration attack and an avalanche.
  • Apply a fix to each: request coalescing, caching misses, jitter, key splitting, TTLs and safe defaults.
  • Explain why a cache and its database can disagree, and what bounds the disagreement.
  • Protect a database against the loss of the whole cache.

A cache works until a moment when it does not. The failures are few and well known, and each can bring a database down within seconds. Interviewers ask for them by name. The tier is Core. The numbers are made up to show the idea, unless the text names a book.