hee136
29-10-2010, 12:51
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=cache:ZolqPusGeU0J:www.dis.uniroma1.it/~rosati/gd/5-organizzazione-file.pdf+block+nested+join+complessit%C3%A0&hl=it&gl=it&pid=bl&srcid=ADGEESjcHoTRh1nd0C0_2PBDBMohhEXaB1yx1cXrkdEgSwyRWvhEmTbOxfwBm4E1rDnxnHfsd9IP7G3_aSsdGKViRU27YvnY34-lX06bl_TjM77IO_yqhFMZE6B7Gbt_PVToddJBuXFR&sig=AHIEtbR_cLKwtOa0lkhObA0wxkertw942g
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=cache:ZolqPusGeU0J:www.dis.uniroma1.it/~rosati/gd/5-organizzazione-file.pdf+block+nested+join+complessit%C3%A0&hl=it&gl=it&pid=bl&srcid=ADGEESjcHoTRh1nd0C0_2PBDBMohhEXaB1yx1cXrkdEgSwyRWvhEmTbOxfwBm4E1rDnxnHfsd9IP7G3_aSsdGKViRU27YvnY34-lX06bl_TjM77IO_yqhFMZE6B7Gbt_PVToddJBuXFR&sig=AHIEtbR_cLKwtOa0lkhObA0wxkertw942g