Что такое sliding window counter?

Middle
77 просмотров
AFK Offer AI

Комбинация fixed window и sliding window log. Берём текущее окно и предыдущее, взвешиваем count предыдущего окна пропорционально перекрытию. Пример: окно 1 мин, сейчас 15 сек нового окна. Count = current_window * 1.0 + prev_window * 0.75. Точнее fixed window (нет проблемы с boundary), дешевле sliding window log (не храним каждый запрос). Оптимальный баланс для большинства случаев.

Следующий вопрос

Что такое pessimistic lock для товара?