SQL объединяет подзапросы SQL (производительность)?

Question

Я хотел бы знать, если у меня есть присоединиться запрос что-то вроде этого -

Select E.Id,E.Name from Employee E join Dept D on E.DeptId=D.Id 

и подзапрос что-то вроде этого -

Select E.Id,E.Name from Employee Where DeptId in (Select Id from Dept) 

Когда взираю я производительность, какие из два запроса будут быстрее и почему?

Также есть время, когда я должен предпочесть один над другим?

Извините, если это слишком тривиально и спрошено, но я смущен. Кроме того, было бы здорово, если вы, ребята, можете мне предложить инструменты, я должен использовать для измерения производительности двух запросов. Большое спасибо!

Answer 1

Я ожидаю первый запрос, чтобы быть быстрее, в основном потому, что у вас есть эквивалентность и явное JOIN. По моему опыту IN является очень медленным оператором, поскольку SQL обычно оценивает его как серию статей WHERE, разделенных «OR» (WHERE x=Y OR x=Z OR...).

Как и в случае с ALL THINGS SQL, ваш пробег может отличаться. Скорость будет сильно зависеть от индексов (у вас есть индексы на обоих столбцах ID, что очень поможет ...).

Единственный РЕАЛЬНЫЙ способ рассказать со 100% уверенностью, что быстрее - включить отслеживание производительности (особенно полезная статистика IO) и запустить их обоих. Не забудьте очистить кеш между прогонами!

Answer 2

Исполнение должно быть одинаковым; гораздо важнее иметь правильные индексы и кластеризацию, применяемые к вашим таблицам (на эту тему существует some good resources).

(под редакцией, чтобы отразить обновленный вопрос)

Answer 3

Вы можете использовать объяснительный план, чтобы получить объективный ответ.

Для вашей проблемы, an Exists filter, вероятно, будет работать быстрее всего.

Answer 4

Начните просматривать планы выполнения, чтобы увидеть различия в том, как SQl-сервер будет их интерпретировать. Вы также можете использовать Profiler для фактического запуска запросов несколько раз и получения разницы.

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

EXISTS часто лучше, чем любой из этих двух, и когда вы говорите о левом соединении, где вы хотите, чтобы все записи не были в левой таблице соединений, то НЕ СУЩЕСТВУЕТ, часто намного лучший выбор.

Answer 5

Два запроса могут быть не семантически эквивалентными. Если сотрудник работает более чем в одном отделе (возможно, на предприятии, на котором я работаю, по общему признанию, это будет означать, что ваша таблица не полностью нормализована), тогда первый запрос будет возвращать повторяющиеся строки, тогда как второй запрос не будет. Чтобы сделать запросы эквивалентными в этом случае, ключевое слово DISTINCT должно быть добавлено в предложение SELECT, что может повлиять на производительность.

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

Answer 6

Производительность на основе объема данных, которые выполняются на ...

Если меньше данных вокруг 20k. JOIN работает лучше.

Если данные больше похожи на 100k +, тогда IN работает лучше.

Если вам не нужны данные из другой таблицы, IN is good, но лучше всего искать EXISTS.

Все эти критерии, которые я тестировал, и таблицы имеют соответствующие индексы.

Answer 7

Ну, я считаю, что это вопрос «Старый, но Золотой». Ответ: «Это зависит!». Спектакли - такая деликатная тема, что было бы слишком глупо говорить: «Никогда не используйте подзапросы, всегда присоединяйтесь». В следующих ссылках вы найдете некоторые основные рекомендации, которые я нашел, чтобы быть очень полезными: Here 1 Here 2 Here 3

У меня есть таблица с 50000 элементами, результат я искал было 739 элементов ,

Мой запрос сначала был такой:

SELECT p.id, 
    p.fixedId, 
    p.azienda_id, 
    p.categoria_id, 
    p.linea, 
    p.tipo, 
    p.nome 
FROM prodotto p 
WHERE p.azienda_id = 2699 AND p.anno = (
    SELECT MAX(p2.anno) 
    FROM prodotto p2 
    WHERE p2.fixedId = p.fixedId 
) 

и потребовалось 7.9s выполнить.

Мой запрос наконец это:

SELECT p.id, 
    p.fixedId, 
    p.azienda_id, 
    p.categoria_id, 
    p.linea, 
    p.tipo, 
    p.nome 
FROM prodotto p 
WHERE p.azienda_id = 2699 AND (p.fixedId, p.anno) IN 
(
    SELECT p2.fixedId, MAX(p2.anno) 
    FROM prodotto p2 
    WHERE p.azienda_id = p2.azienda_id 
    GROUP BY p2.fixedId 
) 

и он принял 0.0256s

Хороший SQL, хорошо.

Answer 8

Окончательный запрос включал azienda_id в посылковом подзапросе, но ваш первоначальный запрос не включал azienda_id в завершенный подзапрос. Таким образом, сравнение не является таким же.

Answer 9

Я опробовал теорию HLGEM, сравнивая числа «статистики использования клиентов», оказывается, что она не существует быстрее, чем левое соединение при поиске всех записей, не находящихся в левой таблице.

Красота SQL - это множество способов ее написания, а производительность зависит не только от объединения или подзапроса, но и от того, что вы ищете.