Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Составление SQL-запросов > LEFT JOIN быстрей INNER JOIN


Автор: Kolovorot 26.6.2012, 16:00
Собственно сам вопрос: В каких ситуациях левый джойн может быть быстрей inner join?


Update:
Сам пример:
Sql Sever 2008
Есть две вьюхи Documents(Документы) и Payments(Выплаты по документам), и одна таблица Banks(тот кто выплачивает).

Отношения: Documents(1) - Payments(n)
Documents(n)-Banks(1).

Количество записей, примерно:
Payments: 250 тыс
Documents: 35 тыс
Banks: 8 тыс.
Код 
Код

SELECT * FROM Payments
INNER JOIN Documents ON Documents.ID = Payments.DocumentID
LEFT JOIN Banks ON Banks.ID = Documents.BankID

выполняется за пятнадцать секунд, а если left заменить на inner, то запрос после десяти минут ожидания приходилось останавливать самому.
Documents.BankID может быть пустым.

Автор: Akina 26.6.2012, 16:05
Цитата(Kolovorot @  26.6.2012,  17:00 Найти цитируемый пост)
LEFT JOIN быстрей INNER JOIN

Цитата(Kolovorot @  26.6.2012,  17:00 Найти цитируемый пост)
левый джойн может быть быстрей правого

Вы уж определитесь...

Автор: Zloxa 26.6.2012, 16:12
Левый и правый суть одно и то же.
inner, как указано в заголовке темы и left, right суть разные вещи.

Цитата(Kolovorot @  26.6.2012,  17:00 Найти цитируемый пост)
В каких ситуациях левый джойн может быть быстрей правого? 

В тех, когда планы запроса для левого и правого отличаются в не выгодную для правого пользу smile

SQL - декларативный язык. Он не определяет то, как результат должен быть получен. Он определяет каким он должен быть. В идеале, два по разному сформулированных запроса, описывающих одну и ту же выборку, на одном и том же наборе данных, с одинаковым значением параметров, должны выполняться одинаково. Если это не так, это обуславливается лишь не совершенством современных оптимизаторов.

Автор: Kolovorot 26.6.2012, 16:17
Цитата(Akina @ 26.6.2012,  16:05)
Цитата(Kolovorot @  26.6.2012,  17:00 Найти цитируемый пост)
LEFT JOIN быстрей INNER JOIN

Цитата(Kolovorot @  26.6.2012,  17:00 Найти цитируемый пост)
левый джойн может быть быстрей правого

Вы уж определитесь...

Ой точно опечатался.  Благодарю поправил конечно имел в виду left vs inner.

Автор: Zloxa 26.6.2012, 16:24
Цитата(Kolovorot @  26.6.2012,  17:17 Найти цитируемый пост)
left vs inner

Это разные по сути операции.
inner join может быть выражен через left, наоборот - нет.

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

Автор: Kolovorot 26.6.2012, 16:33
Обновил топик с вопросом smile 

Автор: Zloxa 26.6.2012, 16:42
Цитата(Kolovorot @  26.6.2012,  17:33 Найти цитируемый пост)
Обновил топик с вопросом 

Не увидел в топике вопроса.
Вам нужно чтобы inner работал с той же скоростью, с какой работает left? Смотрите в план в чем разница. Вероятнее всего выбирается другой порядок объединения таблиц. Как тут реагировать - зависит от платформы. Обновлять статистику, добавлять хинты...

Край, закостылиться можно попробовать добавив where bank.id is not null. Результат будет эквивалентен inner join

Цитата(Kolovorot @  26.6.2012,  17:00 Найти цитируемый пост)
Есть две вьюхи

Вью на вью на вью = смерть.

Автор: Akina 26.6.2012, 16:46
Цитата(Kolovorot @  26.6.2012,  17:00 Найти цитируемый пост)
Есть две вьюхи Documents(Документы) и Payments(Выплаты по документам), и одна таблица Banks(тот кто выплачивает).

DDL в студию.

Автор: Zloxa 26.6.2012, 16:57
Цитата(Akina @  26.6.2012,  17:46 Найти цитируемый пост)
DDL в студию. 

И чо, действительно думаешь мозг поломать над эпическими джойнами во вьюхах?  smile 
Тогда советую реквестнуть сразу и планы для обоих кейсов smile 

Автор: Kolovorot 26.6.2012, 16:59
Цитата(Zloxa @ 26.6.2012,  16:42)
Край, закостылиться можно попробовать добавив where bank.id is not null. Результат будет эквивалентен inner join

Цитата(Kolovorot @  26.6.2012,  17:00 Найти цитируемый пост)
Есть две вьюхи

Вью на вью на вью = смерть.

Уже костылился - результат аналогичен inner join был smile .

А про вью на вью где почитать можно. Потому как реализовал нужный мне функционал из вьюхи Documents  в запросе - запрос стал выполняться за 15 сек.

Добавлено через 52 секунды
Цитата(Akina @ 26.6.2012,  16:46)
Цитата(Kolovorot @  26.6.2012,  17:00 Найти цитируемый пост)
Есть две вьюхи Documents(Документы) и Payments(Выплаты по документам), и одна таблица Banks(тот кто выплачивает).

DDL в студию.

К сожалению нельзя smile 

Автор: Zloxa 26.6.2012, 17:21
Цитата(Kolovorot @  26.6.2012,  17:59 Найти цитируемый пост)
А про вью на вью где почитать можно.

тут практика - критерий истины. smile 
Но объяснение просто. Дано: сложная вью. Сверху сложной вью громоздим другую сложную вью. У оптимизатора два выхода. Использовать первую вью как Inline, второй - раскрыть вью и попытаться их функционал объеденить. В первом случае окажется что выполнено много не нужной работы ибо часть работы, которая делает первая вью, для результата второй, в принципе - не необходима. Результат - не оптимален. Во втором случае, у оптимизатора увеличивается глубина дерева вероятных планов и увеличивается шанс оптимизатору запутаться и выдать не оптимальный план.

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

Цитата(Kolovorot @  26.6.2012,  17:59 Найти цитируемый пост)
Потому как реализовал нужный мне функционал из вьюхи Documents  в запросе - запрос стал выполняться за 15 сек.

А вот и она - практика  smile 

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)