Как спроектировать кэш?

Middle
568 просмотров
AFK Offer AI

Кэш ускоряет чтение за счёт хранения данных в быстрой памяти. Основные стратегии: cache-aside (приложение само читает/пишет в кэш), write-through (запись одновременно в кэш и БД), write-behind (запись в кэш, потом асинхронно в БД). Eviction policies: LRU (самый популярный), LFU, TTL. Для распределённого кэша — consistent hashing для шардирования. Проблемы: cache stampede (много запросов при протухании), cache penetration (запросы несуществующих ключей — решается bloom filter), cache avalanche (массовое протухание — разброс TTL).

Следующий вопрос

Что такое LRU cache?