Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Алгоритмы > Ведение истории изменений


Автор: Wanderer2019 2.5.2015, 22:49
Всем привет,
 
Помогите определиться с логикой исполнения и способом хранения данных.
Задача - придумать алгоритм чтения данных об изменении объектов из NoSQL базы данных.
Каждый из объектов содержит историю своих изменений (список). Случайное число пользователей может быть подписан на историю этих зменений - т.е. задача показать эту историю как только пользователь войдет в систему.

Пример: Есть некоторый набор объектов O1, O2, O3 ...
Каждый из них содержит список изменений 
O1 - H1,H2,H3
O2 - H1,H2
O3 - H1,H2,H3,H4

Необходимо показать изменения с учетом пейджинга начиная с самых новых
т.е. например:

Страница №1
O1H1,O2H1,O2H2,O3H1

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

Может кто то знает как это сделано на ФБ или ВК с историями обновлений?

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)