Cache-Invalidierung — das Halten von zwischengespeicherten Daten konsistent mit der Quelle der Wahrheit — ist berüchtigt als eines der schwierigsten Probleme in der Informatik. Die Herausforderung liegt darin, sicherzustellen, dass Caches keine veralteten Daten liefern, während man Performance, Konsistenz und Komplexität ausbalanciert. Mehrere Strategien und Fallstricke sind es wert, verstanden zu werden.
Das Kernproblem
When the source data changes, the cached copy becomes STALE.
→ Serve stale data? (fast but wrong) vs invalidate? (consistent but complex/slower)
→ "There are only two hard things in CS: cache invalidation and naming things."
The difficulty: knowing WHEN and WHAT to invalidate, across distributed systems,
without races, while keeping good cache hit rates.
