L'ordre de jointure est-il important en SQL ?

Question

Sans tenir compte des performances, est-ce que j'obtiendrai le même résultat avec les requêtes A et B ci-dessous ? Et avec C et D ?

-- A
select *
from   a left join b
           on <blahblah>
       left join c
           on <blahblan>

-- B
select *
from   a left join c
           on <blahblah>
       left join b
           on <blahblan>  

-- C
select *
from   a join b
           on <blahblah>
       join c
           on <blahblan>

-- D
select *
from   a join c
           on <blahblah>
       join b
           on <blahblan>

Answer 1

Pour INNER rejoint, non, l'ordre n'a pas d'importance. Les requêtes retourneront les mêmes résultats, tant que vous changez vos selects de SELECT * a SELECT a.*, b.*, c.* .

---

Pour ( LEFT , RIGHT o FULL ) OUTER rejoint, oui, l'ordre importe - et ( actualisé ) les choses sont beaucoup plus compliquées.

Premièrement, les jointures externes ne sont pas commutatives, donc a LEFT JOIN b n'est pas la même chose que b LEFT JOIN a

Les jointures externes ne sont pas non plus associatives, donc dans vos exemples qui impliquent les deux propriétés (commutativité et associativité) :

a LEFT JOIN b 
    ON b.ab_id = a.ab_id
  LEFT JOIN c
    ON c.ac_id = a.ac_id

est équivalent à :

a LEFT JOIN c 
    ON c.ac_id = a.ac_id
  LEFT JOIN b
    ON b.ab_id = a.ab_id

mais :

a LEFT JOIN b 
    ON  b.ab_id = a.ab_id
  LEFT JOIN c
    ON  c.ac_id = a.ac_id
    AND c.bc_id = b.bc_id

n'est pas équivalent à :

a LEFT JOIN c 
    ON  c.ac_id = a.ac_id
  LEFT JOIN b
    ON  b.ab_id = a.ab_id
    AND b.bc_id = c.bc_id

---

Un autre exemple d'associativité (plus simple, espérons-le). Considérez ceci comme (a LEFT JOIN b) LEFT JOIN c :

a LEFT JOIN b 
    ON b.ab_id = a.ab_id          -- AB condition
 LEFT JOIN c
    ON c.bc_id = b.bc_id          -- BC condition

Ce site est équivalent a a LEFT JOIN (b LEFT JOIN c) :

a LEFT JOIN  
    b LEFT JOIN c
        ON c.bc_id = b.bc_id          -- BC condition
    ON b.ab_id = a.ab_id          -- AB condition

seulement parce que nous avons des "gentils" ON conditions. Les deux sites ON b.ab_id = a.ab_id y c.bc_id = b.bc_id sont des contrôles d'égalité et n'impliquent pas NULL comparaisons.

Vous pouvez même avoir des conditions avec d'autres opérateurs ou des conditions plus complexes comme : ON a.x <= b.x o ON a.x = 7 o ON a.x LIKE b.x o ON (a.x, a.y) = (b.x, b.y) et les deux requêtes seraient toujours équivalentes.

Si toutefois, l'un de ces éléments IS NULL ou une fonction qui est liée aux nuls comme COALESCE() par exemple, si la condition était b.ab_id IS NULL alors les deux requêtes ne seraient pas équivalentes.

Answer 2

Si vous essayez de joindre C sur un champ de B avant de joindre B, c'est-à-dire :

SELECT A.x, 
       A.y, 
       A.z 
FROM A 
   INNER JOIN C
       on B.x = C.x
   INNER JOIN B
       on A.x = B.x

votre requête échouera, donc dans ce cas l'ordre importe.

Answer 3

Pour les Joins réguliers, ce n'est pas le cas. TableA join TableB produira le même plan d'exécution que TableB join TableA (donc vos exemples C et D seraient les mêmes)

pour les jointures gauche et droite, ça le fait. TableA left Join TableB est différent de TableB left Join TableA MAIS c'est la même chose que TableB right Join TableA

Answer 4

Optimiseur Oracle choisit l'ordre de jointure des tables pour la jointure interne. L'optimiseur choisit l'ordre de jointure des tables uniquement dans les clauses FROM simples. Vous pouvez consulter la documentation d'Oracle sur son site Web. Et pour la jointure externe gauche, droite, la réponse la plus votée est la bonne. L'optimiseur choisit l'ordre de jointure optimal ainsi que l'index optimal pour chaque table. L'ordre de jointure peut affecter l'index qui est le meilleur choix. L'optimiseur peut choisir un index comme chemin d'accès pour une table s'il s'agit de la table interne, mais pas s'il s'agit de la table externe (et il n'y a pas d'autres qualifications).

L'optimiseur choisit l'ordre de jointure des tables uniquement dans les clauses FROM simples. La plupart des jointures utilisant le mot-clé JOIN sont aplaties en jointures simples, et l'optimiseur choisit donc leur ordre de jointure.

L'optimiseur ne choisit pas l'ordre de jointure pour les jointures externes ; il utilise l'ordre spécifié dans l'instruction.

Lors de la sélection d'un ordre de jointure, l'optimiseur prend en compte : La taille de chaque table Les index disponibles sur chaque table l'utilité d'un index sur une table dans un ordre de jointure particulier le nombre de lignes et de pages à analyser pour chaque table dans chaque ordre de jointure.