Merge-join

Merge-Join

• similar to the join function of the merge sort, provided that the join attributes aren't indices

Pseudo-Code

Sort tables by both attributes (if needed). Place a pointer at first record of each table. Proceed like merge function of mergesort, If match is found between the record pair \(P\), Select \(P\).