Redis, стратегии кэширования, инвалидация, лавина промахов и горячие ключи.
Практика. Добавить кэш карточки товара в Redis и замерить время ответа до и после.
Практика. Реализовать cache-aside с защитой от одновременных промахов и инвалидацией при изменении цены.
Практика. Спроектировать кэширование каталога с требованием «цена обновляется в течение минуты» и оценить нагрузку на базу.
Войдите, чтобы пройти тест: сданный тест отмечает тему пройденной на карте и в ИПР.
TTL ограничивает время жизни ключа: память освобождается, а расхождение с источником ограничено сверху, даже если инвалидацию пропустили.
Полный разборCache-aside: приложение читает из кэша; при промахе идёт в базу, кладёт результат в кэш с TTL и возвращает. Источник истины — база.
Полный разборSET lock:x <уникальный токен> NX PX 30000 — захват с TTL (чтобы упавший клиент не держал вечно); снятие — Lua-скриптом только своего токена.
Полный разборКэш хранит результат дорогой операции ближе к потребителю: меньше задержка и нагрузка на источник. Главные риски — устаревшие данные и зависимость от кэша.
Полный разборДавка — популярный ключ истёк или кэш перезапустился, и множество запросов одновременно идут в базу за одним значением.
Полный разборКоманды Redis выполняются в одном потоке — одна медленная команда (KEYS, большой HGETALL, долгий Lua) задерживает всех. Отсюда главные правила: не трогать большие структуры целиком, избегать O(N) команд, держать ключи маленькими.
Полный разборCDN — сеть серверов по всему миру (или стране), которые кэшируют копии ваших файлов и отдают их пользователю с ближайшего узла. Сайт грузится быстрее (меньше расстояние и задержка), основной сервер разгружается, а всплески трафика и часть атак поглощает CDN…
Полный разборЧасто можно ускорить алгоритм, потратив больше памяти — сохранить промежуточные результаты, индекс или предвычисленную таблицу — и наоборот.
Полный разборНагрузка на базу = поток × доля промахов. Рост hit ratio с 90% до 99% снижает нагрузку на базу в 10 раз. Обратная сторона: если база рассчитана только на промахи, падение кэша — это авария.
Полный разборLRU выбрасывает то, к чему дольше всего не обращались. O(1) на операцию даёт пара хеш-таблица + двусвязный список: таблица находит узел, список хранит порядок использования.
Полный разборCache-aside и стратегии записи, TTL и eviction, защита от stampede и аккуратные распределённые блокировки.
Кэш как размен согласованности на задержку, hit rate и слои, стратегии чтения и записи, инвалидация и гонка с записью, stampede и лавина, вытеснение и горячие ключи, CDN и ключ кэша.
После собеседования sotto разбирает разговор: оценка, каждый вопрос — хорошо, частично или слабо, чего не хватило в ответе и над чем поработать к следующему разу. Первые 30 минут бесплатно.