Задача показать измененные записи, т.е. те записи в которых появились изменения с момента последнего просмотра пользователем.
Вижу хранить айдишники непрочтённых или наоборот прочтенных.
в первом случае можно установить лимит времени, чтобы не копить данные бесконечно(не все пользователи будут просматривать все записи).
во втором я так понимаю придется хранить вечно, хотя быть может записей будет меньше чем в первом случае.
Как думаете что лучше?

vaa> Как думаете что лучше?

У тебя противоречивые требования. С одной стороны ты говоришь о фильтрации по атрибуту "время", с другой стороны у тебя сообщения имеют атрибут "прочтённое" и "непрочтённое".

Так-то можно было бы сделать все изменения в виде отдельных записей, и отображать непрочтёнными те сообщения, к которым имеются изменения позже даты последнего просмотра. Но если дополнительно к этому они помечаются пользователем, то так и надо формулировать в требованиях...

Здравствуйте, vaa, Вы писали:

vaa>Задача показать измененные записи, т.е. те записи в которых появились изменения с момента последнего просмотра пользователем.
vaa>Вижу хранить айдишники непрочтённых или наоборот прочтенных.

У каждой записи должен быть монотонно возрастающий признак, глобальная ревизия. Ревизия присваивается новой записи и меняется при изменении записи. У каждого пользователя поле, где хранится ревизия последней просмотренной записи. Дальше все тривиально.

upd: ревизия — глобальна для всей базы. Добавление новой записи или изменение существующей инкрементирует глобальную ревизию и сохраняет полученное значение в поле записи.

Здравствуйте, vaa, Вы писали:

vaa>Задача показать измененные записи, т.е. те записи в которых появились изменения с момента последнего просмотра пользователем.
vaa>Вижу хранить айдишники непрочтённых или наоборот прочтенных.
vaa>в первом случае можно установить лимит времени, чтобы не копить данные бесконечно(не все пользователи будут просматривать все записи).
vaa>во втором я так понимаю придется хранить вечно, хотя быть может записей будет меньше чем в первом случае.
vaa>Как думаете что лучше?
зависит от паттерна работы пользователя.
если он чаще будет все просматривать и соотвественно кол-во непросмотренных сильно меньше общего кол-ва, то лучше хранить информацию об непросмотренных для пользователя.
по мере просмотра — удалять эту информацию.
с лимитом тоже норм идея, чтоб не хранить инфу о непросмотренных слишком долго — по истечении времени удалять её.

Здравствуйте, vaa, Вы писали:

vaa>Задача показать измененные записи, т.е. те записи в которых появились изменения с момента последнего просмотра пользователем.
vaa>Вижу хранить айдишники непрочтённых или наоборот прочтенных.
vaa>в первом случае можно установить лимит времени, чтобы не копить данные бесконечно(не все пользователи будут просматривать все записи).
vaa>во втором я так понимаю придется хранить вечно, хотя быть может записей будет меньше чем в первом случае.
vaa>Как думаете что лучше?

Хранить (UserId, RecordId, LastVisit) RecordVisits
При запросе джоин с таблицой записей.
Можно хранить вечно

Можно периодически сохранять (UserId, LastVisit) UserVisits и удалять RecordVisits, где UserVisits.UserId=RecordVisits.UserId и UserVisits.LastVisit>RecordVisits.LastVisit

Здравствуйте, mike_rs, Вы писали:

_>У каждой записи должен быть монотонно возрастающий признак, глобальная ревизия. Ревизия присваивается новой записи и меняется при изменении записи. У каждого пользователя поле, где хранится ревизия последней просмотренной записи. Дальше все тривиально.
Если я правильно понял задачу, то должен быть "справочник", в котором в одной колонке пользователь, во второй ИД записи, в третьей штамп времени просмотра. Вот тогда для каждой записи можно будет определить была ли она просмотрена или нет.
Ниже gandjustas тоже самое предложил, но раньше, так что можно удалить.

Здравствуйте, rFLY, Вы писали:

FLY>Здравствуйте, mike_rs, Вы писали:

_>>У каждой записи должен быть монотонно возрастающий признак, глобальная ревизия. Ревизия присваивается новой записи и меняется при изменении записи. У каждого пользователя поле, где хранится ревизия последней просмотренной записи. Дальше все тривиально.
FLY>Если я правильно понял задачу, то должен быть "справочник", в котором в одной колонке пользователь, во второй ИД записи, в третьей штамп времени просмотра. Вот тогда для каждой записи можно будет определить была ли она просмотрена или нет.
FLY>Ниже gandjustas тоже самое предложил, но раньше, так что можно удалить.

нет, не так. Нужен глобальный счетчик ревизии, большой. И два поля — в самой записи (меняется при изменении) и у пользователя (хранит текущее значение счетчика в момент просмотра). Тогда все записи с ревизией больше чем у пользователя для него новые. В какой момент обновлять значение у пользователя — например при логофе. Да, тут возможен кейс, что реально он записи то и не посмотрел, зато работает мгновенно и ресурсов не жрет.

Здравствуйте, vaa, Вы писали:
vaa>Как думаете что лучше?
Лучше разобраться, что именно нужно делать.
Все советы в топике упираются в предположение, что пользователь "читает" все записи одновременно.
То есть вот он зашёл, к примеру, впервые. У него все записи показываются как непрочтённые.
Зашёл через день — ему показывают записи, добавленные и изменённые с момента его логоффа.
Несмотря на то, что, может, он вчера прочитал всего десяток — а остальные миллионы так и остались непрочтёнными.

Нужно понять, где хранятся эти записи — на клиенте или на сервере.
Если на клиенте — то можно просто добавить к записям флаг прочитанности пользователем, и всё будет прекрасно. Новые и изменённые записи реплицируются со сброшенным флагом.
Если на сервере — то есть ли возможность хранить на клиенте флаги прочитанности для каждой записи? В принципе, ничего военного — это всего лишь список ID, который можно организовать в компактное и эффективное B-tree.
Если нет — то придётся перейти к паллиативным решениям, основанным на сравнении таймстампов. Для улучшения экпириенса можно рассмотреть перспективу хранения не одного таймстампа на все сообщения, а по таймстампу на "канал" или "топик" — как это сделано в Телеграме.