Как лучше реализовать вывод популярных записей за 24 часа?

Question

[Евгений]

Популярность записи определяется числом её просмотров.
Вывести надо именно скользящим окном за 24 часа.

Answer 1

[Freeman]

Ну... как в фантастических фильмах видимо. Нужно сказать голосом: "База, выведи мне популярные записи за 24 часа". Если база американская, говорить лучше на английском, я думаю.

Answer 2

[Yuri Shikanov]

Смотрите в сторону Sorted sets Redis.

Comments

[Евгений]

предлагаете писать на каждый час
zincrby popular:2015-24-01-12-00-00 1 $itemId
и потом периодически в фоне складывать/агрегировать значения?

[Yuri Shikanov]

Nc_Soft: вроде того, да
по-идее для подобных задач Sorted sets и нужны в Redis

[Евгений]

Yuri Shikanov: меня просто не улыбает множества мерджить, хотелось бы попроще и поизящней

Answer 3

[Alex Pts]

Либо упростите задачу и выкиньте понятие "плавающий", тогда это простой sorted set уже из коробки.

Иначе на каждый post как вариант завести list и в нем хранить время доступа каждое.
При просмотре читать весь list, с конца или начала (как хранить) удалять все, что больше 24 часов. Длина list будет валидное число просмотров за плавающие 24 часа. Но при множестве просмотров и множестве постов, такой вариант скорее всего не очень привлекателен.

Comments

[Евгений]

нет, это вообще ужасный вариант )
мне тут подсказали такой: при скачке 999 файла (сейчас мск время 16-13)
zincrby popular:2015-25-01-16 1 999
zincrby popular:2015-25-01-17 1 999
zincrby popular:2015-25-01-18 1 999
.... итого 24 вставки на будущее время ....
топ 24часа будет лежать в popular:2015-25-01-16
24вставки это дешевая операция O(log(N))

[Alex Pts]

Nc_Soft: вариант нормальный только для малых объемов, об этом оговорился сразу )

Не понял что за скачок. Это не "плавающий" уже вариант, если я из коммента что-то понял.