Modelado bd para etiquetar fotos y otra para mensajes nuevos

[pinchu]

¿Cómo podría diseñar la base de datos para etiquetar usuarios en una fotografía al estilo facebook o tuenti?

Por otro lado,tengo un sistema donde los usuarios se mandan mensajes.¿Cómo hago para saber cuantos mensajes sin leer tiene un usuario?

Se me ocurre una bd "mensajes nuevos" con id_usuario y num_mensajes_nuevos.Cuando le mandan un nuevo mensaje se comprueba si el usuario aparece en la bd "mensajes nuevos",si aparece se incrementa num_mensaje_nuevos y si no aparece se crea un registro con id_usuario y num_mensajes_nuevos = 1

Tengo mis dudas de que este sistema sea factible en cuanto a rendimiento


Espero haberme explicado.Gracias de antemano