Я тут был на собеседовании (регулярно хожу, чаще, чем к врачу, это не значит, что я хочу работу сменить), и меня один коллега-джавадевелопер попросил решить известную задачу про две таблицы со связью между ними и все значения из первой таблицы, которые не имеют связи во второй таблице.
Когда я ему ответил, что надо сделать LEFT JOIN с WHERE <fk второй таблицы> IS NULL, он мне заявил, что это неоптимально, и предложил вариант с NOT EXISTS.

Дорогие коллеги-джавадевелоперы!
Если в вашей голове запрос с NOT EXISTS в плане выглядит оптимальнее, чем запрос с LEFT JOIN, крайне рекомендую синхронизировать ваше внутреннее представление с реальным планом запроса базы.
А еще лучше - не беритесь рассуждать о том, в чем не разбираетесь.
Что интересно, коллега мне еще сказал, что в случае с NOT EXISTS не нужен подзапрос (?). Я не знаю, как это трактовать, совсем вы офигели в своей джаве.

Upd.: в комментариях и в связанной записи коллеги plumqqz@lj произошло интересное обсуждение, по результатам которого я пошел и нашел блогозапись коллеги Quassnoi, в которой изложена вся информация по теме LEFT JOIN vs NOT EXISTS применительно к MySQL.