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

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