Cache Invalidation Patterns: Cache-Aside, Write-Through, and Write-Behind

There's an old joke in computer science: "There are only two hard things: cache invalidation and naming things." This post is about the first one — the actual strategies real systems use to keep cache