Warum überhaupt einen NOT EXISTS verwenden?
Ich denke ein Exception Join ist an dieser Stelle besser.

Soweit ich weiß kann der Optimizer direkte Joins besser optimieren, bzw. ist sogar in der Lage die Abfragen zu drehen. Bei der Verwendung von Sub-Selects in den Where-Bedingugen werden immer zuerst die From-Angaben verarbeitet und dann die Where-Bedingungen.
(... wobei vom Entwickler-Team in Rochester in den letzten Releasen einiges an Erweiterungen in den Optimizer eingebaut wurde
... was genau erfährt man allenfalls, wenn man mal einen Mike Cain in Bierlaune erwischt und das ist ziemlich selten)

Code:
select ...
from myfile a Exception Join file b
       on a.Key = b.Key
Birgitta