L'invalidation de cache — maintenir les données en cache cohérentes avec la source de vérité — est famièrement l'un des problèmes les plus difficiles de l'informatique. Le défi consiste à s'assurer que les caches ne servent pas de données obsolètes tout en équilibrant performance, cohérence et complexité. Plusieurs stratégies et pièges méritent d'être compris.
Le problème fondamental
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.
