boucles emboîtées dans MySQL

Question

En this O'Reilly presentation, il y a un paragraphe introduisant des concepts clés pour la compréhension MySQL Expliquons:

Qu'est-ce qu'un JOIN?

• Tout est JOIN, parce que MySQL utilise toujours boucles imbriquées
• Même une seule table SELECT ou un syndicat ou d'une sous-requête

Quelqu'un peut-il expliquer comment cela fonctionne pour une seule table SELECT?

Answer 1

boucles imbriquées est une façon de traitement rejoint:

for each row of table A 
    if this row matches where clauses 
    for each row of joined table B 
     if this row matches where clauses and join clauses 
     accept row 
     end 
    end 
    end 
end 

qui peut être optimisé avec des indices un peu, en faisant « pour chaque ligne trouvée à clé K dans un indice » au lieu de « chaque rangée de table A ", et la même chose avec la table B.

La présentation indique que c'est la seule façon dont les processus MySQL se joint. Il existe d'autres méthodes que celles qui peuvent être utilisées, mais MySQL ne les implémente pas. Cette entrée OraFAQ donne plusieurs que Oracle implémente: http://www.orafaq.com/tuningguide/join%20methods.html De même: http://oracle-online-help.blogspot.com/2007/03/nested-loops-hash-join-and-sort-merge.html

"Tout est une jointure" est juste un détail d'implémentation, je crois. Pas vraiment important.