Gyorsítótár érvénytelenítése — a gyorsítótárazott adatok konzisztenciájának fenntartása az igazság forrásával — az informatika egyik legnehezebbnek tartott problémája. A kihívás annak biztosítása, hogy a gyorsítótárak ne szolgáljanak elavult adatokat, miközben a teljesítmény, konzisztencia és összetettség között egyensúlyt tartunk. Számos stratégia és buktatót érdemes megérteni.
Az alapvető probléma
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.
