SA Шпаргалка

Все ответы в 2 клика

Средний

Как работает алгоритм Fixed Window (Фиксированное окно) в Rate Limiting?

Fixed Window делит время на жесткие интервалы (например, с 12:00 до 12:01).

Юзеру дается лимит: 100 запросов в минуту.
Счетчик сбрасывается ровно в 12:01:00.

❌ Проблема (Граничный эффект):
Юзер может отправить 100 запросов в 12:00:59, счетчик сбросится, и он отправит еще 100 запросов в 12:01:01.
В итоге за 2 секунды сервер получит 200 запросов, что может положить БД.

✅ Решение: Использовать алгоритм Sliding Window (Скользящее окно), который учитывает запросы за последние 60 секунд от текущего момента.

Сложная тема? Разберём на мок-интервьюЗаписаться на менторство →

Другие вопросы темы «Алгоритмы лимитов»

Ещё вопросы раздела «REST API»

Все вопросы раздела «REST API»