JOIN всегда делает декартово произведение?

Question

[wideShift]

Я понимаю, что в результате будет каждого JOIN.
Мне не понятно, как внутри оно работает.
Мне казалось, что так:
1) INNER JOIN - декартово произведение и потом выбор строк по условию.
2) LEFT JOIN - декартово произведение и потом выбор строк по условию + добавить строки из левой таблицы, которым не нашлось соответствие.

Comments

[Akina]

Декартово произведение - это CROSS JOIN. Все остальные виды JOIN производят что угодно, но не декартово произведение.

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

[wideShift]

Akina, а декартово произведение создается же еще если просто таблицы перечислить через запятую во FROM.

[Akina]

декартово произведение создается же еще если просто таблицы перечислить через запятую во FROM.

Это тоже CROSS JOIN.

[wideShift]

Akina, а декартово произведение можно получить только через Nested Loop?

[Akina]

wideShift, вот даже не пытайтесь отыскать соответствие между текстом запроса и тем, как сервер будет его выполнять.

Answer 1

[Михаил]

Если вас интересует это в плане получаемого результата - то да, можно рассматривать это так: декартово произведение + фильтр строк по условию (и добавление NULL-ов в случае LEFT JOIN).

Если интересует как это устроено внутри СУБД - то там далеко не всегда будет декартово произведение, потому что это довольно затратная операция. Какие конкретно операции будет выполнять СУБД можно увидеть по EXPLAIN-у - это называется план запроса. Там может быть и NESTED LOOP (вложенный цикл) и MERGE JOIN и другие операции, которые планировщик запроса сочтет подходящими для данного конкретного сочетания таблиц в данном конкретном запросе (на это влияет структура запроса, наличие индексов, собранная по таблицам статистика и пр. факторы, углубляться в которые я сейчас не буду).