Como detectar mensajes nuevos en un tema o un tema nuevo foro en php

[ADJETIVO]

Hola, bueno estoy armando mi propio foro y hasta el momento esta de maravilla, pero tengo un par de preguntas.

1)Como hago para que los temas nuevos queden resaltados, y segun X usuario cuandol o vea deje de estar resaltado?

2) Si yo tengo una categoria y adentro tengo 4 foros y en cada uno tengo 3 subforos y en solo un subforo tengo 2 subforos mas.
¿Como hago para contar los temas y mensajes totales? tanto del foro, subforo y categoria?

Esas son las dudas que me inquietan.

Sobre el tema 1), un profesor me dijoque creara una tabla de "leidos" donde se guarden el id del tema con el id del usuario y un campo para ver si esta leido o no, y cuando alguien comenta ese tema se realice un update apra todos los usuarios y que marque "no leido" y cuando el usuario lee el tema se haga oitro update en la tabla.
De ser asi se generarina un registro por cada mensajes y por cada usuario, entonces si yo tengo 500 usuarios y 300 temas tendria un total de 150.000 registros?
¿No es mucho eso?


Saludos y gracias