Ακύρωση cache — διατήρηση συνέπειας των δεδομένων στο cache με την πηγή αλήθειας — είναι περίφημα ένα από τα πιο δύσκολα προβλήματα στην πληροφορική. Η πρόκληση είναι να διασφαλίσουμε ότι τα cache δεν εξυπηρετούν παρωχημένα δεδομένα ενώ ισορροπούμε απόδοση, συνέπεια και πολυπλοκότητα. Πολλές στρατηγικές και παγίδες αξίζει να κατανοήσουμε.
Το βασικό πρόβλημα
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.
