PostgreSQL の Incremental Sorting について

Published: 2021/12/22


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

詳しくは上記を参照。

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

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

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


Tags: postgresql
Next: RSA 暗号と中国剰余の定理による高速化についてのまとめ
Prev: Elasticsearch-rails で接続先情報を設定する方法