PostgreSQL の Incremental Sorting について

https://postgreshelp.com/postgresql-13-master-guide/

詳しくは上記を参照。

ORDER BY に複数のカラムが指定され、完全に合致するインデックスは存在しないが、前方部分にだけ注目するとそのインデックスが存在する時に、その利用可能なインデックスで取れる部分について index から取得して、そのうちソートが必要な所だけをバッチ化してソートするような機能。

メリットとしては、全部を sort しなくて済むであったりとか、ワーキングメモリが小さくて済むこと。

その性質上、 Startup Cost が大きく削減されるので、 LIMIT が併用されたような場合において、特に効いてくる。