UNION ALL Версия вероятно ще бъде удовлетворена доста лесно от 2 търсения на индекс. OR може да доведе до сканиране. Как изглеждат плановете за изпълнение?
Също така опитвали ли сте това, за да избегнете достъп до Notes два пъти?
;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