48
Sort-Merge Join
(cont)
Method requires several cursors to scan sorted relations:
r
= current record in
R
relation
s
= start of current run in
S
relation
ss
= current record in 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}