[解決済み] UNIXのsortコマンドは、どのようにして非常に大きなファイルをソートすることができるのでしょうか？

質問

UNIXについて sort コマンドは、このように非常に大きなファイルをソートすることができます。

sort large_file

ソートアルゴリズムはどのように実装されていますか？

なぜメモリを過剰に消費しないのですか？

どのように解決するのですか？

この UNIXのSortコマンドのアルゴリズムの詳細 によると、Unix Sort は外部 R-Way マージ ソート アルゴリズムを使用するとのことです。 リンク先にはさらに詳細が書かれていますが、要するに、入力を（メモリに収まるような）小さな部分に分割し、最後にそれぞれの部分を一緒にマージするのです。