Cache invalidation — kuweka data iliyohifadhiwa sawa na chanzo cha kweli — ni maajabu moja ya matatizo magumu zaidi katika sayansi ya kompyuta. Changamoto ni kuhakikisha kwamba cache hazitumii data ya zamani wakati wa kusambaza utendaji, usawa, na ugumu. Kuna mikakati kadhaa na makosa yanayostahili kueleweka.
Tatizo la msingi
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.
