Разное

Фиксировать для каждого пользователя и темы номер последнего прочитанного в теме сообщения. Ограничивать список тем последними n посещенными, выбрав разумое n.
Если всё равно жалко места - хранить это дело в кукисах.

У кукисов есть весьма существенный недостаток. Если человек посещает форум с разных машин, ластриды не будут переходить с компьютера на компьютер.

может записывать id последнего прочитанного сообщения и темы, ну и для тех у кого id больше считать непрочитанными.

Я так понимаю это можно делать двумя способами:
1. Все сообщения с момента последнего посещения юзера являются новыми
Тут все понятно.
А как же тогда происходит, на некоторых форумах тема пока ее не прочтешь, до скончания дней своих будет содержать сообщения помеченные как новый. Вот тут напрашивается второй способ
2. Записывать в таблицу для каждого пользователя все непрочтенные (ну или прочтенные сообщения) - но это же получается совсем не экономно по отношению к дисковому пространству.

Подскажите может 2-й способ можно реализовать более рационально