Wikis›01. Searching and Sorting›10. External Memory, Cache, and Database SortingSort Merge Join Sort PhaseThe sorting stage used before a sort-merge join when one or both inputs are not already ordered by the join key.
Programmings›Algorithm Cookbook›Chapter 5. Hashing and Maps5.15 Hash JoinsJoin two collections by key using a hash table to reduce the cost from quadratic to linear expected time.