External merge sort: sorting datasets that don't fit in RAM

How external merge sort handles datasets larger than RAM, using sorted runs and k-way merging.

May 18, 2025 · Enrico Fusto