Invalidacija cache-a — održavanje konzistentnosti cacheirane podatke sa izvorom istine — je notorno jedan od najtežih problema u računarstvu. Izazov je osigurati da cachei ne serveiraju zastarjele podatke dok se ujednačava performansa, konzistentnost i složenost. Nekoliko strategija i zamki vrijedi razumjeti.
Osnovni problem
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.
