[prev] 12 [next]

Block Nested Loop Join (cont)

Why block nested loop join is actually useful in practice ...

Many queries have the form

select * from R,S where r.i=s.j and r.x=K

This would typically be evaluated as

Tmp = Sel[x=K](R)
Res = Join[i=j](Tmp, S)

If Tmp is small may fit in memory (in small #buffers)