LEFT OUTER JOIN ou EXISTS ?

[Khleo]

Bonjour,

Je voudrais savoir lequel entre LEFT OUTER JOIN et EXISTS prendrait le moins de ressource.

Ma requête permet d'afficher les articles qui n'ont pas étaient cliqué (Sous MySQL) :

Code :

1
2
3
4
5
6
7
SELECT article.CodeArticle, 
       TitreItem 
FROM article
    LEFT OUTER JOIN cliquer 
         ON Cliquer.CodeArticle = article.CodeArticle 
WHERE cliquer.CodeArticle IS NULL	 
LIMIT  10

Sur http://sqlpro.developpez.com/cours/sqlaz/sousrequetes/ ils indiquent

En général les performances seront meilleures en utilisant une jointure que dans le cas d'une sous-requête avec [NOT] IN.

Mais sur http://sqlpro.developpez.com/cours/optimiser/#L9

évitez les sous requêtes avec IN... ...lorsque vous pouvez utiliser EXISTS

Lequel des deux est le plus optimisé ?

Merci

[CinePhil]

Ce que je vais écrire est à confirmer par un expert du fonctionnement interne d'un SGBD mais à mon avis, le NOT EXISTS est plus performant que la jointure externe.

Avec la jointure externe, le SGBD va commencer par faire la jointure entre la totalité des deux tables puis regarder où il n'y a pas de NULL pour éliminer ces lignes.

Avec le NOT EXISTS, dès qu'une ligne de la table "article" a une correspondance avec une ligne de la table "cliquer", il passe à la ligne suivante et donc il ne fait pas la jointure complète entre les deux tables.

[SQLpro]

Tout dépend des cardinalités, de l'indexation et de la qualité de l'optimiseur. Sachant que celui de MySQL est l'un des plus mauvais, en particulier pour les sous requêtes.... A vous de voir !

A +