PostgreSQL の Incremental Sorting について

Published: 2021/12/22


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

詳しくは上記を参照。

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

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

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


Tags: postgresql

関連記事

About

エンジニアです。 仕事では Xincere Residence を作っています。 このサイトは個人のブログであり、所属団体の意見等とは関係がありません。

Tags