これは、「データベースシステム完全な本、第2版」という本からの質問です-第15章：ソートに基づく2パスアルゴリズム。「最後のサブリストをメモリに残しておくと、ディスクI / Oを保存できる場合があります。この効果を利用するには、ブロック未満のサブリストを使用するのが理にかなっている場合もあります。ディスクI/Oの数」この方法で保存できますか？」
元の関係をサブリストに分割し、最初のパスでそれらを並べ替え、最後のリストをメモリに保持することがわかりました。これは、M-1ブロックよりも少なくなります。では、どのようにソートを進めますか？