Nested loop join: differenze tra le versioni

Versione delle 11:47, 10 lug 2017

Versione delle 08:14, 3 ago 2018

Riga 6:

Possiamo schematizzare questo comportamento con

<code>

For each tuple r in R do

For each tuple s in S do

If r and s satisfy the join condition

Then output the tuple <r,s>

</code>

=== Valutazione dei costi ===

Dato che l'algoritmo NLJ passa le righe dal ciclo esterno a quello interno una alla volta, tipicamente le tabelle elaborate nel ciclo più interno vengono lette molte volte.