外部ソート - 通信用語の基礎知識

外部ソート
読み：がいぶソート
外語：external sort

　ソートを行なうのに、ハードディスクのような外部記憶(作業領域)を必要とするもの。マージソート、バケットソート、基数ソートなどがこれにあたる。
　扱うデータ量が大きくなると極端な速度低下が発生する。