#external-sort

External Sort:K-Way Merge When the File Does Not Fit in RAM

Sort RAM-sized chunks, write runs to disk, then k-way merge with a heap of heads — the in-memory merge-sort cousin when the file cannot be loaded.

Read More →