¿Como guardar los mensajes nuevos de un usuario?

[pinchu]

Voy a explicar la situación:

Tenemos un sistema para enviar mensajes entre usuarios.Quiero que cuando un usuario inicie sesión se le informe de cúantos mensajes nuevos tiene.Después de esto el usuario podrá decidir ver los mensajes o no.

Se me ocurren dos formas de modelar esto pero no sé cuál será más correcta:

1) Añadir en la tabla de mensajes un campo que sea "nuevo" y nos indique si el usuario ya ha visto ese mensaje o no(cuando un usuario revisa sus mensajes,se pone este campo a 1 en todos los mensajes).

Creo que este método es malo pq cada vez que el usuario entra en sessión habría que comprobar todos los mensajes de la base de datos en busca de mensajes nuevos.

2) Crear una tabla llamana mensajes_nuevos que tenga el id del usuario con nuevos mensajes y el número de mensajes.Cuando se le envía un mensaje a un usuario se comprueba esta tabla:

--si ya hay un registro con el id del usuario destino,se incrementa en 1 el campo número de mensajes.

--sino se inserta un nuevo registro en mensajes_nuevos con el id del usuario destino y valor de nuevo mensajes = 1

¿Que les parece este método?

Si conoceis una forma eficiente de hacer esto comentármela.Muchas gracias de antemano