Nested loop join: differenze tra le versioni

Versione delle 08:14, 3 ago 2018

Versione delle 16:55, 22 apr 2019

Riga 12:

Then output the tuple <r,s>

=== 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.

Il costo di esecuzione è espresso come:

Riga 21:

:C(S) è il costo di accesso a S

=== Varianti ===

Esiste un algoritmo di join, chiamato ''[[block nested loop join]]'', che si differenzia da quello di nested-loop poiché i dati vengono salvati in memoria per ridurre il numero di volte che S viene scansionata.