Вопросы на собеседовании по кэшированию
31 вопрос с реальных собеседований в 5 подтемах. У первых вопросов каждой подтемы — короткий ответ и источник.
Кэширование
6 вопросовЧто такое кэширование и какую главную проблему оно решает?
Короткий ответ
Кэширование — хранение копии данных в более быстром или более близком хранилище, чтобы повторные обращения не шли к первоисточнику. Главная проблема, которую оно решает: задержка и нагрузка на источник при частом чтении одних и тех же данных.
Источник: learn.microsoft.com
Что такое Cache Hit (попадание) и Cache Miss (промах)?
Короткий ответ
Cache hit — данные найдены в кэше и актуальны, их отдают без обращения к источнику. Cache miss — данных в кэше нет или срок их жизни истёк, и приложение идёт в основной источник.
Источник: docs.aws.amazon.com
Как рассчитывается Hit Ratio?
Короткий ответ
Hit ratio = hits / (hits + misses), обычно в процентах: доля запросов, обслуженных из кэша.
Источник: redis.io
Стратегии кэширования
5 вопросовКак работает стратегия Cache-Aside и в чем её преимущество?
Короткий ответ
Cache-Aside (ленивая загрузка) — стратегия, в которой приложение само управляет кэшем: читает из него, при промахе грузит данные из базы и кладёт их в кэш, а при записи обновляет базу и удаляет запись из кэша.
Источник: learn.microsoft.com
Чем стратегия Read-Through отличается от Cache-Aside?
Короткий ответ
Разница в том, кто загружает данные из источника при промахе: в Cache-Aside это приложение, в Read-Through сам слой кэша.
Источник: learn.microsoft.com
Как стратегия Write-Through гарантирует согласованность данных?
Короткий ответ
При Write-Through запись считается завершённой только после того, как обновлены и кэш, и основное хранилище, поэтому после успешной записи читатель сразу видит новое значение.
Источник: docs.aws.amazon.com
Инвалидация кэша
2 вопросаПочему инвалидация кэша считается одной из самых сложных задач?
Короткий ответ
Инвалидация сложна, потому что кэш хранит копию, а изменить оригинал могут многие, и согласовать момент изменения с обновлением всех копий надёжно трудно.
Источник: learn.microsoft.com
Какие знаете стратегии инвалидации кэша?
Короткий ответ
Данные в кэше обновляют тремя способами: по истечении срока жизни (TTL), явным удалением или обновлением записи при изменении данных и заменой ключа. Отдельно стоит вытеснение (LRU, LFU, FIFO): оно освобождает память, а не поддерживает актуальность.
Источник: learn.microsoft.com
Проблемы
5 вопросовЧто такое Cache Stampede (эффект «собачьей упряжки») и как его предотвратить?
Короткий ответ
Cache stampede (dogpile) — каскадный сбой, когда популярный ключ истёк, и множество параллельных запросов одновременно пересчитывают значение, перегружая базу или другой общий ресурс.
Источник: en.wikipedia.org
Что такое Cache Penetration?
Короткий ответ
Cache penetration — запросы к данным, которых нет ни в кэше, ни в базе: промах повторяется каждый раз, и каждый такой запрос доходит до базы.
Источник: redis.io
Что такое Cache Avalanche (лавина кэша) и почему это опасно?
Короткий ответ
Cache avalanche — массовое исчезновение ключей из кэша за короткое время, при котором поток запросов разом уходит в базу. Опасно это тем, что база не справляется и сбой каскадом переходит на приложение.
Источник: learn.microsoft.com
Redis: срок жизни, вытеснение, сохранение и гонки
13 вопросовКлюч записан командой
SET product:42 v1 EX 3600. Через десять минут приложение обновляет значение командойSET product:42 v2без опций. Что станет со сроком жизни ключа и как обновить значение, сохранив срок?Короткий ответ
Срок жизни будет сброшен: после успешного
SETбез опций ключ остаётся без срока, иTTL product:42вернёт-1. ДокументацияSETформулирует это прямо: прежний срок жизни отбрасывается при успешной записи.Источник: redis.io
Срок жизни ключа в Redis вышел, а память по
INFO memoryне освободилась. Как Redis удаляет просроченные ключи и может ли клиент прочитать такой ключ?Короткий ответ
Redis удаляет просроченные ключи двумя способами, пассивным и активным, поэтому память освобождается с задержкой, а прочитать просроченный ключ нельзя.
Источник: redis.io
Redis работает с
maxmemory-policy allkeys-lru. Вытесняется ли действительно самый давно использованный ключ и за что отвечаетmaxmemory-samples?Короткий ответ
Нет, Redis вычисляет LRU приближённо: он берёт случайную выборку ключей и вытесняет из неё тот, к которому дольше всего не обращались.
Источник: redis.io
Кэш на Redis работает с
maxmemory-policy volatile-lruи заполнен доmaxmemory. Ночной скрипт перезаписал страницы командойSET page:7 <html>без опций, и после этого запись новых страниц стала завершаться ошибкой, хотя чтения работают. Почему?Короткий ответ
Перезапись командой
SETсбросила срок жизни у всех страниц, а политикиvolatile-*вытесняют только ключи со сроком. Когда таких ключей нет, они ведут себя какnoeviction: команды, которые добавляют данные, получают ошибку, а чтения продолжают работать.Источник: redis.io
Дальше по теме
Другие темы
Ответьте на вопросы по кэшированию голосом
Free без срока и без карты
