algorithm - 外部ソーティングと内部ソーティングの違いは何ですか？

Question

外部ソーティングと内部ソーティングの違いは何ですか？入力データをRAMに保存できるかどうか、またはアルゴリズムとは関係がないかどうかはわかりません。

Answer 1

内部ソートでは、ソートの進行中、ソートするすべてのデータが常にメモリに格納されます。外部ソートでは、データはメモリの外部 (ディスク上など) に格納され、小さなチャンクでのみメモリにロードされます。通常、外部ソートは、データがメモリに完全に収まらない場合に適用されます。

したがって、内部ソートでは、シェルソートのようなことを実行できます。必要なときに必要な配列要素にアクセスするだけです。外部ソートではそれを行うことはできません-配列は完全にメモリ内にあるわけではないため、メモリ内の要素にランダムにアクセスすることはできず、ディスク上でランダムにアクセスすると通常非常に遅くなります。外部ソート アルゴリズムは、データのチャンクのロードとアンロードを最適な方法で処理する必要があります。