UNION ALL wersja byłaby prawdopodobnie dość łatwo zaspokojona przez 2 wyszukiwania indeksu. OR może prowadzić do skanów. Jak wyglądają plany wykonania?
Czy próbowałeś tego również, aby uniknąć dostępu do Notes? dwa razy?
;WITH J AS
(
SELECT UniqueID FROM Leads WHERE LeadID = @LeadID
UNION ALL
SELECT UniqueID FROM Quotes WHERE LeadID = @LeadID
)
SELECT N.* /*Don't use * though!*/
FROM Notes N
JOIN J ON N.TargetUniqueID = J.UniqueID
