Переписать SQL-запрос - мне нужно заменить NOT IN на Join

Question

У меня есть запрос в моей производственной среде, которая требует много времени для выполнения. Я не писал этот запрос, но должен найти способ сделать это быстрее, так как он вызывает большую проблему с производительностью на данный момент. Мне нужно заменить NOT IN на Left Join, но не уверен, как его переписать. Это выглядит следующим образом на данный момент

SELECT TOP 1 IT.ITEMID 
FROM (SELECT CAST(ITEMID AS NUMERIC) + 1 ITEMID 
     FROM Items 
     WHERE ISNUMERIC(ITEMID) = 1 
       AND CAST(ITEMID AS NUMERIC) >= 50000) IT 
WHERE IT.ITEMID NOT IN (SELECT CAST(ITEMID AS NUMERIC) ITEMID 
         FROM Items 
         WHERE ISNUMERIC(ITEMID) = 1) 
ORDER BY IT.ITEMID 

Просьба предложить, как я должен переписать его с помощью левой присоединиться к более высокой производительности. Любая помощь/руководство очень ценится.

Answer 1

Попробуйте один -

;WITH cte AS 
(
    SELECT DISTINCT ITEMID = 
       CASE WHEN ISNUMERIC(ITEMID) = 1 
        THEN ITEMID 
       END 
    FROM Items 
) 
SELECT TOP 1 ITEMID = ITEMID + 1 
FROM cte t 
WHERE ITEMID >= 50000 
    AND NOT EXISTS(
      SELECT 1 
      FROM cte t2 
      WHERE t.ITEMID + 1 = t2.ITEMID 
    ) 
ORDER BY t.ITEMID 

Answer 2

Как уже упоминалось в комментариях НЕ СУЩЕСТВУЕТ версия запроса, как правило, быстрее в SQLServer, чем LEFT JOIN - для полноты картины, вот обе версии:

левый присоединиться вариант существующего запроса:

with cte as 
(SELECT CAST(it.ITEMID AS NUMERIC) ITEMID 
FROM Items 
WHERE ISNUMERIC(ITEMID) = 1) 
select top 1 i.ITEMID + 1 ITEMID 
FROM cte i 
LEFT JOIN cte ni ON i.ITEMID + 1 = ni.ITEMID 
WHERE i.ITEMID >= 50000 AND ni.ITEMID IS NULL 

Не существует вариант существующего запроса:

with cte as 
(SELECT CAST(it.ITEMID AS NUMERIC) ITEMID 
FROM Items 
WHERE ISNUMERIC(ITEMID) = 1) 
select top 1 i.ITEMID + 1 ITEMID 
FROM cte i 
WHERE i.ITEMID >= 50000 AND NOT EXISTS 
(SELECT NULL 
FROM cte ni 
WHERE i.ITEMID + 1 = ni.ITEMID) 

Answer 3

Как @gbn указал на комментарии, отлитого и функции по предикатам что сводит индекс использовать в любом случае, так что нет никакого смысла в преобразовании этого из NOT IN в LEFT JOIN/IS NULL или NOT EXISTS. И NOT EXISTS обычно работает лучше, чем LEFT NULL в SQL-Server.

NOT IN не рекомендуется из-за проблем (ошибочных, неожиданных результатов) при наличии нулей (в сравниваемых столбцах или полученных выражениями) и неэффективных планов из-за недействительности столбцов/выплат.

И ISNUMERIC() не всегда делает то, что вы думаете (как @ Damien_The_Unbeliever отметил в другом комментарии.) Есть случаи, когда результат IsNumeric равен 1, но сбой не выполняется.

Таким образом, разумная вещь - по-моему - добавить еще один столбец в таблицу и преобразовать (значения, которые могут быть преобразованы) в числовые и сохранить их в этом столбце. Затем вы можете написать запрос без кастования и использовать индекс в этом столбце.

Если вы не можете каким-либо образом изменить таблицы (добавив новый столбец или материализованное представление), вы можете попробовать и протестировать различные перезаписи, предлагаемые другими ответами.

Answer 4

Я согласен с @ypercube, что разумная задача - исправить вашу схему.

Если по какой-либо причине это не вариант, возможно, материализация всего этого в индексированную временную таблицу во время выполнения сделает наилучшую из плохой работы.

CREATE TABLE #T 
(
ITEMID NUMERIC(18,0) PRIMARY KEY 
        WITH (IGNORE_DUP_KEY = ON) 
)  

INSERT INTO #T 
SELECT CASE WHEN ISNUMERIC(ITEMID) = 1 THEN ITEMID END 
FROM Items 
WHERE CASE WHEN ISNUMERIC(ITEMID) = 1 THEN ITEMID END >= 50000 


SELECT TOP 1 ITEMID+1 
FROM #T T1 
WHERE NOT EXISTS (SELECT * FROM #T T2 WHERE T2.ITEMID = T1.ITEMID +1) 
ORDER BY ITEMID