Merge Join

A merge join is considered one of the fastest methods for joining; it requires both inputs to be sorted. The visualization below shows how the comparison is made. More information can be found here.

Wagner, Bert. “Visualizing Merge Join Internals and Understanding Their Implications.” Data with Bert Atom, https://bertwagner.com/posts/visualizing-merge-join-internals-and-understanding-their-implications/