Como hacer aviso de tema no leido foro propio php

[welko]

Estoy intentando desarrollar un foro en php y mysql para mi web y lo tengo más o menos todo controlado menos el tema de mostrar a un usuario si ha leido un tema o no, o si tiene nuevas respuestas..

He pensado en meter la id de cada uno de los usuarios que han leido x mensaje de x post en un mismo campo en cada mensaje para que luego busque la id del usuario que esta conectado en ese campo, pero (si con suerte) muchos usuarios, ponle 1000, leen x mensaje ese campo ocuparia una burrada o no?

Otra opción que he pensado es crear una tabla en la que se vayan insertando registros del tipo user_id, forum_id, topic_id, last_post_id pero esta opcion la tengo casi descartada porque habria muchisimos mas registros que de la otra manera..

Vosotros que pensais? sabéis algún otro método?