Question merise: création d'un forum

Bonjour tout le monde,
voila je suis en train de concevoir la BD d'un forum mais je ne sais pas trop comment modeliser la gestion de la nouveauté des messages du forum.

En plus claire: comment permettre à un utilisateur de différencier les nouveaux messages depuis sa derniere connexion.

La seule solution que j'ai trouvé pour l'instant est de créer une table composée de 3 attributs (idUser, idMessage, lu) ou carrément de stocker dans une table les messages non lu pour chaque user avec une suppression a chq fois...

Mais cette solution me parait tres couteuse en place et en transaction...

enfin voila selon vous ??? vous en pensez quoi ??
merciiiii