open atlas
↑ К треку
Основы System Design SD · 05 · 06

Кэширование при масштабе: обзор со свободным припоминанием

Промпты на свободное припоминание через весь раздел кэширования. Сначала ответь своими словами — стратегия и консистентность, вытеснение и математика hit ratio, шардирование и стампида, инвалидация и правило источника истины — затем открой образец и сверься.

SD Senior ◷ 14 min
Уровень
ОсновыJuniorMiddleSenior

Припоминание бьёт перечитывание. На каждый промпт скажи или напиши полный ответ по памяти — включая арифметику — прежде чем открыть образец. Усилие реконструкции компромисса стратегий, математики hit ratio, починки стампиды и правила источника истины — это и заставляет их закрепиться.

Реконструируй спину раздела не подглядывая: что обещает каждая стратегия кэширования, что меняют вытеснение и TTL, почему hit ratio (а не размер) — метрика, как шардировать и пережить потерю узла, что такое стампида и как её остановить, и почему кэш никогда не источник истины.

Вспомните перед уходом
  1. 01
    Назови пять стратегий кэширования, раздели на путь чтения и записи и скажи, что обещает каждая.
  2. 02
    Что держат вытеснение и TTL, на что ставит каждая политика вытеснения и почему приближать LRU?
  3. 03
    Почему hit ratio — метрика, и как посчитать нагрузку БД из изменения hit ratio?
  4. 04
    Почему шардировать кэш консистентным хешированием, что добавляет репликация и что такое стампида + её починки?
  5. 05
    Назови три подхода к инвалидации, гонку на записи и её починку и правило источника истины.
Итог

Если ты смог реконструировать каждый ответ по памяти, ты держишь спину раздела. Пять стратегий делятся на путь чтения (cache-aside, read-through) и записи (write-through, write-back, write-around), каждая обещает свою смесь свежести, цены промаха и надёжности — компонуешь по одной из каждого на класс данных. Вытеснение держит место (LRU — дефолтная учитывающая доступ ставка, никогда noeviction для кэша), а TTL держит время (джиттери его). Метрика — hit ratio, ведь база чувствует долю промахов — 99%→90% попаданий это 10× всплеск нагрузки БД. Масштаб вширь требует консистентного хеширования (при rescale двигается лишь ~1/N ключей) и репликации (асинхронной, слегка устаревшей) и должен защищать стампиду через single-flight, обрабатывая горячие ключи и холодный старт. Инвалидация меняет устаревание на сцепление по TTL, явному удалению и версионированным ключам — версионирование бьёт удаление, ведь уходит от гонки на записи — а глубочайшее правило, что кэш это одноразовая копия, никогда не источник истины. Сквозная мысль: на этой глубине кэширование — рассуждение о компромиссах и сбоях, что выбираешь заранее, а не поведение, что открываешь в проде.

Что-то непонятно?

Задай вопрос по этому уроку. Вопросы анонимны и попадают напрямую автору — урок станет лучше.

хоткеи развернуть
поиск
K
пред. пьеса
k
след. пьеса
j
тиры
t
это меню
?
sources3
expand
  1. 01
  2. 02
  3. 03

Trademarks belong to their respective owners. Editorial reference only.