MySQLは非常に遅い

LEFT JOINを使用します

SELECT  a.* 
FROM    item a 
        LEFT JOIN table_excluded_item b
            ON a.orderId = b.orderId
WHERE   b.orderId IS NULL

orderIdであることを確認してください 両方のテーブルからインデックスが作成されました。