|< < 13 > >|

Joins

Sort-Merge Join

Analysis

Usually O(N_R + N_S).

More if, for some join column values, the sequences of S values are large and don't fit in memory.

|< < 13 > >|