Pavaliditësimi i cache-it — ruajtja e të dhënave në cache në përputhje me burimin e së vërtetës — është në mënyrë të famshme një nga problemet më të vështira në informatikë. Sfida është sigurimi që cache-et nuk shërbejnë të dhëna të vjetruara ndërsa balancojnë performancën, konsistencën dhe kompleksitetin. Ka disa strategji dhe grackje që ia vlen të kuptohen.
Problemi themelor
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.
