Sliding window rate limiter, в отличие от fixed window, ограничивает запросы в рамках скользящего временного окна, обеспечивая более точный контроль. Это позволяет избежать ситуаций, когда запросы, находящиеся на границе фиксированных окон, могут суммарно превышать лимиты.
Предложенный подход использует Redis с сортированными множествами, где временные метки микросекунд служат как значения, так и ключи. При каждом запросе происходит удаление устаревших меток и добавление текущей, с последующей проверкой на превышение лимита.
Хранение запросов в Redis происходит в виде сортированных множеств с временными метками, хотя для оптимизации, особенно при высокой частоте запросов, целесообразно использовать обычные списки Redis с добавлением в начало и удалением из конца, поскольку данные всегда добавляются с увеличивающимися временными метками. При этом нужно помнить, что zadd гарантирует уникальность в рамках member'а. Использование микросекунд снижает вероятность перезаписи.
Изображение носит иллюстративный характер
Предложенный подход использует Redis с сортированными множествами, где временные метки микросекунд служат как значения, так и ключи. При каждом запросе происходит удаление устаревших меток и добавление текущей, с последующей проверкой на превышение лимита.
Хранение запросов в Redis происходит в виде сортированных множеств с временными метками, хотя для оптимизации, особенно при высокой частоте запросов, целесообразно использовать обычные списки Redis с добавлением в начало и удалением из конца, поскольку данные всегда добавляются с увеличивающимися временными метками. При этом нужно помнить, что zadd гарантирует уникальность в рамках member'а. Использование микросекунд снижает вероятность перезаписи.
