Caching

Foundation

Cache-aside, read-through, write-through and write-back, each with its tradeoff.
Invalidation and TTLs, and why “just invalidate on write” has race conditions.
Hot keys and thundering herds.
Eviction policies, linking to the LRU cache worked problem.