Nested Loops in MySQL

Question

In this O'Reilly presentation gibt es einen Absatz, einige Schlüsselbegriffe für das Verständnis von MySQL Einführung Explain:

Was ist ein JOIN?

• Alles ist ein JOIN, weil MySQL immer verschachtelten Schleifen
verwendet
• Auch ein Single-Table-SELECT oder eine UNION oder eine Unterabfrage

Kann mir jemand erklären, wie dies für einen einzelnen funktioniert Tabelle SELECT?

Answer 1

Nested Loops ist eine Art der Verarbeitung verbindet:

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 

, die mit Indizes optimiert werden kann einiges, von „für jede Zeile an Schlüssel K in einem gewissen Index gefunden“ statt „jeder Zeile zu tun von Tabelle A ", und das gleiche mit Tabelle B.

Die Präsentation sagt, das ist die einzige Möglichkeit, MySQL-Prozesse beizutreten. Es gibt andere Methoden, die verwendet werden können, aber MySQL implementiert sie nicht. Dieser OraFAQ-Eintrag gibt mehrere, die Oracle implementiert: http://oracle-online-help.blogspot.com/2007/03/nested-loops-hash-join-and-sort-merge.html

"Alles ist ein Join" ist nur ein Implementierungsdetail, glaube ich. Nicht wirklich so wichtig.