Consulta Recursiva sobre una tabla de mensajeria en MySQL

[rodrigogenvox]

Estoy armando una tabla de mensajería privada que permite almacenar el chat entre 2 personas.

Como esta armada la tabla(estrato de los datos que necesito):

idUsuDesdeMsj (codigo del usuario que mando el mensaje)
idUsuHastaMsj (codigo del usuario que recibio el mensaje)
fechaAltaMsj
cuerpoMsj
leidoMsj

Detalle del funcionamiento de la tabla: Un mismo usuario puede ser DESDE o HASTA ya que cuando un usuario escribe el receptor puede contestar sobre la misma tabla, esto lo pone en HASTA nuevamente.

EJ:

Código:

| idUsuDesdeMsj |  idUsuHastaMsj | fechaAltaMsj | cuerpoMsj | leidoMsj |
| 62            |   38           | 2016/12/01 12:00:01   | Hola      |1         |
| 38            |   62           | 2016/12/01 12:00:02  | como est  |1         |
| 38            |   62           | 2016/12/01 12:00:05  | Hola      |1         |
| 62            |   38           | 2016/12/02 12:00:08  | todo b    |1         |
| 62            |   1            | 2016/12/01 12:00:10  | Hola      |1         |
| 62            |   2            | 2016/12/01 12:00:16  | Hola      |1         |

Lo que necesitamos saber es para un solo numero de id: - Ultimo mensaje que mando o recibió de otro usuarios (ID), si hay una conversación como pasa en el ejemplo entre el 62 (ID) y el 38 (ID) solo hay que traer la de fecha mas actual.

muchas gracias por la ayuda!