tabella di correlazione tra id degli utenti e conversazione?
tipo
id_u1|id_u2|id_conversazione

quando clicca su nuovo messaggio, recuperi l'id_conversazione nella tabella con clausola where del tipo "WHERE (id_u1 = IDMITTENTE AND id_u2 = IDDESTINATARIO) OR (id_u2 = IDMITTENTE AND id_u1 = IDDESTINATARIO)" (i due ID* saranno il mittente del nuovo messaggio e il destinatario)

non so quanto sia efficiente eh