Стратегії кешування та інвалідація кешу
Коротко: Кеш зберігає часто використовувані дані в швидкому сховищі. Важко підтримувати їхню актуальність: є стратегії cache-aside, write-through та write-back, а дані потрібно інвалідувати.
Докладніше: Кеші прискорюють доступ і розвантажують бази даних, але потребують пам’яті й створюють ризик застарілих даних. Відоме прислів’я стверджує, що інвалідація кешу — одна з найважчих задач інформатики.
Подробиці
- Cache-aside: застосунок перевіряє кеш…
Див. також: ієрархія пам’яті та рядки кешу, фільтри Блума та ймовірнісні структури даних