38
Block Nested Loop Join
Method (for
N
memory buffers):
read
N-2
page chunks of
R
relation into memory
for each
S
page, check join condition on all
(t
R
,t
S
)
pairs
![[Diagram:Pics/join/blk-nested-loop.png]](Pics/join/blk-nested-loop.png)
![[prev]](icon/prev.gif){kind=icon}
![[next]](icon/next.gif){kind=icon}