JOIN di solito non è così male se le chiavi sono indicizzate. LEFT JOIN è quasi sempre un successo di prestazioni e dovresti evitarlo se possibile. La differenza è che LEFT JOIN unirà tutte le righe nella tabella unita anche se la colonna a cui stai unendo è NULL. Mentre un normale (diretto) JOIN si unisce solo alle righe che corrispondono.
Pubblica la struttura della tua tabella e possiamo darti una query migliore.