Или так:
select t100.* from table_100 t100
LEFT JOIN table_89 t89 ON t100.key1=t89.key1 and t100.key2=t89.key2
WHERE t89.key1 IS NULL

Уважаемый BiSas. Напишите подробнее, в чём моя неправота: синтаксис, логика или что-то ещё. Очень хотелось бы узнать Ваше мнение и подробный разбор моей ошибки, желательно с примером.

BiSas. Извинения приняты.
По выражениям с использованием LEFT (RIGHT) JOIN или *=.
Тут Вы совершенно правы - действительно, конструкция *= не рекомендуется.
Она нестандартная и оставлена для совместимости.
А LEFT (RIGHT) JOIN стандартная и её действие однозначно и предсказуемо, к тому же такое объединение иногда весьма полезно. Вот как в этом вопросе по выборке несвязанных (т.е. отсутствующих во второй таблице) записей. Первое, что приходит в голову - SELECT .. WHERE NOT EXISTS (SELECT .. ) или ..WHERE .. NOT IN (SELECT .. ) .
И это правильно, универсальный подход, работает железно.
Но, по моему мнению, для оптимизации запроса лучше использовать JOIN (конечно если это возможно). К тому же при этом, если сервер плохо сообразит, что с чем связывать, ему можно дополнительно указать, например LEFT HASH JOIN.