Nested loop join: differenze tra le versioni

Versione delle 15:21, 19 mar 2015

Versione delle 15:55, 19 mar 2015

Riga 1:

{{W|informatica|marzo 2015}}

== Nested-loop join ==

Un '''nested- loop join''' (NLJ), o '''simple nested- loop join''', è un algoritmo di join che unisce due set usando due cicli nidificati. Una delle due relazioni viene designata come esterna e l’altra interna.

Un nested-loop join(NLJ), o simple nested-loop join, è un algoritmo di join che unisce due set usando due cicli nidificati. Una delle due relazioni viene designata come esterna e l’altra interna.

Questo algoritmo legge righe dalla prima tabella una per volta in un ciclo, passando ogni riga al ciclo nidificato che elabora la tabella successiva nel join. Questo processo viene ripetuto per ogni tabella coinvolta nel join.

Riga 21 ⟶ 20:

=== Varianti ===

Esiste un algoritmo di join, chiamato ''[[block nested loop join ]]'', che generalizza quello di nested-loop salvando dati in memoria per ridurre il numero di volte che S viene scansionata.

== Fonti ==