Cache invalidation — დაკეშირებული მონაცემების წყაროს სიმართის შესაბამისობაში შენახვა — ცნობილია როგორც კომპიუტერული მეცნიერების ერთ-ერთი უმძიმესი პრობლემა. გამოწვევა ის არის, რომ უზრუნველვყოთ, რომ keश-ები არ გამოიყენონ მოძველებული მონაცემები, ხოლო ერთდროულად ბალანსირება უნდა შენარჩუნდეს პროდუქტიულობის, თანმიმდევრობისა და სირთულის მხრივ. რამდენიმე სტრატეგია და ხარვეზი ღირს რომ გაიგოთ.
ძირითადი პრობლემა
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.
