Ergänzung

[Regina Schaukrug]

SELECT COUNT(rechnungen.auftragid) as a1
FROM rechnungen LEFT JOIN auftrag_info
ON auftrag_info.auftragnr=rechnungen.auftragid
WHERE auftrag_info.auftragnr IS NULL
AND auftrag_info.status='1'

Freilich kann man dann, wie Rolf B schreibt, mit explain mal nachsehen, was der Optimierer daraus bastelt.