大きな固定長レコードファイルのソート

Question

GNU sort を使用すると、大きな (メモリに収まらないが、ローカル ファイル システムに収まる) テキスト ファイルを簡単にソートできます。必要に応じて、GNU sort は外部マージを開始します。

\0行の代わりに固定長レコード (レコード区切り文字なし、各レコードにたとえば 32 バイトのデータがあり、そのデータには任意の値のバイト (およびを含む\n) を含めることができる)がある大きなファイルを並べ替えるにはどうすればよいでしょうか。