MySQL - 5.0.51a sowas wie .... WHERE name != 'DEF' bei großer Tabelle

[gorefest]

Yaslaws Vorschlag ist schon der richtige Weg,

allerdings spannt Dir das IN eine Relation im Speicher / auf Platte auf, was extrem teuer ist.
Versuch mal statt IN ein EXITSTS

SELECT
	nr, name
FROM
	mytable A
WHERE NOT EXISTS (
		SELECT 1 
		FROM mytable B
		WHERE B.name = 'DEF' AND A.NR = B.NR)

Das sollte schneller gehen, insbesondere wenn name und nr indiziert sind.