distributed systems / УРОВЕНЬ 3

Полуночный cache stampede

ОЦЕНКА35 МИН

ТЕОРИЯ / ВОСПРОИЗВЕДЕНИЕ

Что нужно восстановить

Различать cache-aside, TTL jitter и per-key single-flight

Cache miss — событие координации

Одновременные miss одного hot key могут вызвать origin каждый. TTL jitter разносит expiry разных keys, а single-flight объединяет текущую работу для одного key; global lock без нужды сериализует остальные.

КОНТРОЛЬНАЯ ТОЧКА

Что напрямую предотвращает 500 одинаковых origin-request при 500 concurrent miss одного key?

Уверенность: 3/5

02 / РЕАЛИЗАЦИЯ

Реализуйте контракт

Дополните counter update через entry API — атомарный in-memory шаг большого cache coordinator.

Инициализация редактора…

ОБЛАЧНЫЙ SANDBOXсеть выключена · 256 МБ · 12 с

1 / 64 KB

ВЫВОД

Runner ждёт отправки кода.