digital-garden/_inbox/Инвалидация кэша.md

37 lines
2.7 KiB
Markdown
Raw Normal View History

2024-06-18 08:34:14 +03:00
---
aliases:
tags:
- зрелость/🌱
date:
- - 2024-06-18
zero-link:
- "[[00 HighLoad]]"
parents:
- "[[Кэширование]]"
linked:
---
Если мы закэшировали какие-то данные от backendа, например, выборку из БД, рано или поздно исходные данные изменяются, и кэш перестает быть валидным. Причем очень желательно, чтобы кэш сбрасывался сразу же за изменением.
Один из подходов это инвалидация по времени. Для кэшированных данных устанавливается TTL, и по прошествию времени кэш удаляется. Такое вариант подходит для редко изменяемых данных, устаревание которых не приводит к серьезным проблемам в бизнес-логике, например словари. При таком варианте важно подобрать оптимальное время жизни кэша, слишком маленькое время жизни будет давать плохую производительность, слишком большое ухудшит опыт пользователей.
Первый вариант не подходит. Некоторые чуствительные данные нужно инвалидировать их сразу при изменении. Тут может помочь тегирование ключей.
**Способы инвалидации:**
2024-06-18 08:39:14 +03:00
- Задать срок жизни - TTL.
2024-06-19 19:07:53 +03:00
- Самая простая реализация.
2024-06-18 08:39:14 +03:00
- При малом TTL будет высокий [Cache miss](Cache%20miss.md)
- При большом TTL данные могут быть не консистентны
2024-06-18 08:44:14 +03:00
- Инвалидация по событию
- Удаляем старые данные при изменении в базе
- Опасно из-за риска мгновенной инвалидации
2024-06-18 08:34:14 +03:00
- Алгоритмы вытеснения
2024-06-18 08:59:14 +03:00
**Алгоритмы вытеснения:**
2024-06-18 08:34:14 +03:00
- Алгоритм Белади. Несуществующий идеальный алгоритм. Храним только нужную информацию, не нужную не храним.
- [Least Recently Used](Least%20Recently%20Used.md)
2024-06-18 09:14:14 +03:00
- [Псевдо-LRU](Псевдо-LRU.md)
2024-06-18 08:34:14 +03:00
- [Most Recently Used](Most%20Recently%20Used.md)
- [Last Frequently Used](Last%20Frequently%20Used.md)
- [Adaptive Replacement Cache](Adaptive%20Replacement%20Cache.md)
- [Перестройка кэша](Перестройка%20кэша.md)