Optimizar consulta SELECT MySql

[reprogramator]

Muchas gracias por responder.

Referente a tu comentario "Otra cosa que se infiere es que podría existir un error de diseño de la base, que también conspira contra la performance, desde que si existe un mensaje, el destinatario debe ser un atributo del mensaje (el destinatario es del mensaje emitido, como también el remitente), y el destinatario debería ser un usuario, o un contacto del usuario."

No he llegado a comprender muy bien lo que me quieres decir, pero el tema es que en un principio pensé dejar la tabla mensajes con un campo llamado destinatarios en el cual los destinatarios estarían separado por comas. Y eso (en otra ocasión) ya me lo quitaste de la cabeza.
Ahora no vi otra posibilidad de tener dos tablas para no repetir un registro por cada destinatario en la tabla mensajes. En este caso cada destinatario es el ID del usuario. Y creo que es así, que cada ID de usuario destinatario es un atributo del mensaje.

Muchas gracias por tu ayuda.