Indexering af JOIN

Jeg har prøvet at se hvor mange rækker den søger igennem for at finde de specifikke data.

EXPLAIN SELECT m.ID AS messageID, m.Subject, m.TimeNDate, m.OpenedByRecipient, m.RepliedByRecipient, p.UserName, p.ID AS
profileID FROM messages m LEFT JOIN profiles p ON p.ID<>5 AND (m.RecipientID = p.ID OR m.SenderID = p.ID) WHERE
m.SenderID=2 AND m.TrashedBySender=0

I message søger den igennem 3 rækker, men i profiles søger den igennem hele 10 rækker. Det bedste man kan opnå er 1.
Mit spørgsmål er så, hvordan man indexerer JOINS mest optimalt. Det er jo en query "på tværs" af 2 tabeller.

mvh
Lifeenergy