|< < 37 > >|

Joins

Block Nested Loops Join

Analysis

• Scan R once: N_R

• Scan S once for each block of R: ceil(N_R / (B−2)) N_S.

• Total: N_R + ceil(N_R / (B−2)) N_S

|< < 37 > >|