Эффективный способ подсчета количества обращений к серверу за последнюю минуту в режиме реального времени

Допустим, у вас есть сервер, который постоянно получает HTTP-запросы. Вашему боссу нужны некоторые статистические данные, и он просит вас подсчитать количество попаданий за последнюю минуту в любой момент времени.

Какой алгоритм и структуру данных -вы бы использовали для достижения этой цели?

6
задан TheOne 28 July 2012 в 12:26
поделиться