19
Sort-Merge Join
(cont)
Merging for join requires 3 cursors to scan sorted relations:
r
= current record in
R
relation
s
= current record in
S
relation
ss
= start of current run in
S
relation
![[Diagram:Pics/join/sort-merge.png]](Pics/join/sort-merge.png)
![[prev]](icon/prev.gif){kind=icon}
![[next]](icon/next.gif){kind=icon}