Part 05 · Join Algorithms
External Merge Sort
External sortRunsK-way mergeSort spill
Sorting 1M orders with memory for only a fraction of them: sorted runs, k-way merge, and the passes over disk it costs.
⏱ 6 min · Station 42 of 123
✎
This chapter is being written.
The route is mapped; the full walkthrough arrives here soon.