sql - 大きなテーブルで LIMIT と OFFSET を使用して SELECT を高速化する

Question

テーブルに 1,000 万件を超えるレコードがあります。

SELECT * FROM tbl ORDER BY datecol DESC
LIMIT 10
OFFSET 999990

Explain.depesz.comEXPLAIN ANALYZEの出力。上記のクエリの実行には約 10 秒かかります。どうすればこれをより速くすることができますか?

サブクエリを使用すると、実行時間が半分に短縮されます。

SELECT * FROM tbl where id in 
(SELECT id FROM tbl ORDER BY datecol DESC LIMIT 10 OFFSET 999990)

Explain.depesz.comEXPLAIN ANALYZEの出力。

score 2 · Accepted Answer

で使用される列にインデックスを作成する必要がありますORDER BY。理想的には同じソート順ですが、PostgreSQLはほぼ同じ速度でインデックスを逆方向にスキャンできます。

CREATE INDEX tbl_datecol_idx ON tbl (datecol DESC);

インデックスとCREATE INDEX現在のマニュアルの詳細。
でテストしEXPLAIN ANALYZEて、クエリプランに加えて実際の時間を取得します。

2 に答える 2