SQL Server, alternative zu not exists

Moin,

ich habe eine SQL Abfrage die 2 Tabellen mit einem UNION Zusammenführt, allerdings nur die Einträge übernimmt wo sich die Belegnummern nicht überschneiden. Sprich es kann sein das diese Belegnummer in beiden Tabellen vorhanden ist. Um doppelte EInträge zu vermeiden Prüfer ich mit not exists ab. Klappt soweit auch gut, nur sind die Tabellen mittlerweile so groß das die Abfrage verdammt lange läuft, daher suche ich jetzt eine Alternative zu Not Exists.

Hier die vereinfachte Darstellung meiner jetzigen Abfrage:

SELECT Belegnummer, Spalte1, Spalte2, Spalte3 FROM Tabelle1 as K
UNION ALL
SELECT Belegnummer, Spalte1, Spalte2, Spalte3 FROM Tabelle2 as K
WHERE (NOT EXISTS (SELECT Belegnummer FROM Tabelle1 AS T1 WHERE (Belegnummer = K.Belegnummer)))

Wie gesagt, Abfrage funzt, allerdings würd ich gerne die Laufzeit optimieren. Hat vielleicht jemand eine Idee wie ich das Umbauen könnte?

Gruß
Tobi

SELECT K.Belegnummer, K.Spalte1, K.Spalte2, K.Spalte3 FROM Tabelle2 as K
JOIN  Tabelle1 AS T1 ON T1.Belegnummer = K.Belegnummer
WHERE T1.Belegnummer IS NULL

SELECT Belegnummer, Spalte1, Spalte2, Spalte3 FROM Tabelle1 as K
UNION ALL
SELECT Belegnummer, Spalte1, Spalte2, Spalte3 FROM Tabelle2 as K
JOIN Tabelle1 AS T1 ON T1.Belegnummer = K.Belegnummer
WHERE T1.Belegnummer IS NULL