Sliding window — алгоритм rate limiting, который точнее fixed window. Fixed window (например, 100 запросов в минуту) имеет проблему: на границе окон можно отправить 200 запросов за 2 секунды (100 в конце старого окна + 100 в начале нового). Sliding window решает это: ты смотришь на последние N секунд от текущего момента, а не на фиксированные интервалы. Реализация: либо хранишь таймстемпы всех запросов (затратно по памяти), либо используешь weighted average между текущим и предыдущим fixed window. На Redis делается через sorted set с ZRANGEBYSCORE.
Что такое sliding window rate limiter?
Middle+
424 просмотровAFK Offer AI
Что такое balanced tree?