Block nested loop - query processing - operazione di join

[hee136]

Utilizzo l'algoritmo Block Nested loop per la valutazione dell'espressione algebrica: r join s.
Viene caricato dal disco un blocco di r. Le ennuple contenute nel blocco vengono confrontate con i blocchi di s.

A me verrebbe da dire che il numero delle operazioni è: BR * BS.
BR è il numero dei blocchi della relazione r. Stessa cosa per BS.

Solo che dove sto studiando calcola il costo come: BR + BR*BS.

Perchè?

Pagina 105
http://docs.google.com/viewer?a=v&q=...bA0wxkertw942g