nbtree skip scan

Edit

5081

Title

nbtree skip scan

CI (CFBot)

Summary

Stats (from CFBot)

Patch version: v33, Patch count: 5, First patch: +2998−385, All patches: +3840−565

Topic

Performance

Created

2024-06-26 19:45:36

Last modified

2025-04-05 02:02:06 (1 week ago)

Latest email

2025-04-04 17:44:49 (1 week ago)

Status

2025-03: Committed

2025-01: Moved to next CF

2024-11: Moved to next CF

2024-09: Moved to next CF

2024-07: Moved to next CF

Target version

Authors

Peter Geoghegan (pgeoghegan)

Reviewers

Aleksander Alekseev (a.alekseev), Masahiro Ikeda (masahiro.ikeda), Alena Rybakina (a.rybakina)Become reviewer

Committer

Peter Geoghegan (pgeoghegan)

Links

Emails

Adding skip scan (including MDAM style range skip scan) to nbtree: First at 2024-06-26 19:16:07 by Peter Geoghegan <pg at bowt.ie>
Latest at 2025-04-04 17:44:49 by Alena Rybakina <a.rybakina at postgrespro.ru>
Latest attachment (v33-0003-Improve-skip-scan-primitive-scan-scheduling.patch) at 2025-04-01 02:02:25 from Peter Geoghegan <pg at bowt.ie>
    Attachment (v33-0003-Improve-skip-scan-primitive-scan-scheduling.patch) at 2025-04-01 02:02:25 from Peter Geoghegan <pg at bowt.ie> (Patch: Yes)
    Attachment (heikki-testcase-variant.sql) at 2025-03-28 21:59:22 from Peter Geoghegan <pg at bowt.ie> (Patch: No)
    Attachment (v31-0002-Enhance-nbtree-tuple-scan-key-optimizations.patch) at 2025-03-25 23:45:16 from Peter Geoghegan <pg at bowt.ie> (Patch: No)
    Attachment (v30-0004-DEBUG-Add-skip-scan-disable-GUCs.patch) at 2025-03-22 17:47:41 from Peter Geoghegan <pg at bowt.ie> (Patch: Yes)
    Attachment (v29-0001-Improve-nbtree-array-primitive-scan-scheduling.patch) at 2025-03-19 21:08:38 from Peter Geoghegan <pg at bowt.ie> (Patch: Yes)
    Attachment (for_reinitialize_memory.diff.no-cfbot) at 2025-03-18 10:54:48 from Alena Rybakina <a.rybakina at postgrespro.ru> (Patch: Yes)
    Attachment (v28-0001-Improve-nbtree-SAOP-primitive-scan-scheduling.patch) at 2025-03-11 15:52:44 from Peter Geoghegan <pg at bowt.ie> (Patch: Yes)
    Attachment (v27-0007-DEBUG-Add-skip-scan-disable-GUCs.patch) at 2025-03-08 16:43:33 from Peter Geoghegan <pg at bowt.ie> (Patch: Yes)
    Attachment (v26-0005-Apply-low-order-skip-key-in-_bt_first-more-often.patch) at 2025-02-27 18:23:57 from Peter Geoghegan <pg at bowt.ie> (Patch: Yes)
    Attachment (v25-0004-Lower-the-overhead-of-nbtree-runtime-skip-checks.patch) at 2025-02-23 17:19:17 from Peter Geoghegan <pg at bowt.ie> (Patch: Yes)
    Attachment (v24-0006-DEBUG-Add-skip-scan-disable-GUCs.patch) at 2025-02-14 23:06:23 from Peter Geoghegan <pg at bowt.ie> (Patch: Yes)
    Attachment (v23-0002-Add-nbtree-skip-scan-optimizations.patch) at 2025-02-05 23:43:17 from Peter Geoghegan <pg at bowt.ie> (Patch: No)
    Attachment (v22-0005-DEBUG-Add-skip-scan-disable-GUCs.patch) at 2025-01-23 22:34:17 from Peter Geoghegan <pg at bowt.ie> (Patch: Yes)
    Attachment (v21-0001-Show-index-search-count-in-EXPLAIN-ANALYZE.patch) at 2025-01-13 20:22:46 from Peter Geoghegan <pg at bowt.ie> (Patch: Yes)
    Attachment (v20-0001-Show-index-search-count-in-EXPLAIN-ANALYZE.patch) at 2025-01-03 19:43:45 from Peter Geoghegan <pg at bowt.ie> (Patch: Yes)
    Attachment (v19-0003-Add-skipskip-nbtree-skip-scan-optimization.patch) at 2024-12-11 19:13:23 from Peter Geoghegan <pg at bowt.ie> (Patch: Yes)
    Attachment (v18-0001-Show-index-search-count-in-EXPLAIN-ANALYZE.patch) at 2024-11-25 22:32:34 from Peter Geoghegan <pg at bowt.ie> (Patch: Yes)
    Attachment (v17-0001-Show-index-search-count-in-EXPLAIN-ANALYZE.patch) at 2024-11-22 22:34:14 from Peter Geoghegan <pg at bowt.ie> (Patch: Yes)
    Attachment (v16-0003-Fix-regressions-in-unsympathetic-skip-scan-cases.patch) at 2024-11-20 19:40:05 from Peter Geoghegan <pg at bowt.ie> (Patch: Yes)
    Attachment (test_for_v15.sql) at 2024-11-20 09:04:19 from Masahiro Ikeda <ikedamsh at oss.nttdata.com> (Patch: No)
    Attachment (v15-0001-Show-index-search-count-in-EXPLAIN-ANALYZE.patch) at 2024-11-19 19:06:35 from Peter Geoghegan <pg at bowt.ie> (Patch: Yes)
    Attachment (test.sql) at 2024-11-19 08:30:56 from Masahiro Ikeda <ikedamsh at oss.nttdata.com> (Patch: No)
    Attachment (v14-0001-Show-index-search-count-in-EXPLAIN-ANALYZE.patch) at 2024-11-08 21:59:55 from Peter Geoghegan <pg at bowt.ie> (Patch: Yes)
    Attachment (0001-Deduplicate-nbtcompare-s-scan-key-support-functions.patch.txt) at 2024-11-04 21:57:58 from Matthias van de Meent <boekewurm+postgres at gmail.com> (Patch: Yes)
    Attachment (v13-0002-Add-skip-scan-to-nbtree.patch) at 2024-11-04 16:41:33 from Peter Geoghegan <pg at bowt.ie> (Patch: No)
    Attachment (v12-0001-Show-index-search-count-in-EXPLAIN-ANALYZE.patch) at 2024-10-28 16:38:24 from Peter Geoghegan <pg at bowt.ie> (Patch: Yes)
    Attachment (v11-0001-Show-index-search-count-in-EXPLAIN-ANALYZE.patch) at 2024-10-18 16:17:08 from Peter Geoghegan <pg at bowt.ie> (Patch: Yes)
    Attachment (v10-0001-Show-index-search-count-in-EXPLAIN-ANALYZE.patch) at 2024-10-16 17:14:29 from Peter Geoghegan <pg at bowt.ie> (Patch: Yes)
    Attachment (v9-0001-Show-index-search-count-in-EXPLAIN-ANALYZE.patch) at 2024-09-25 19:08:21 from Peter Geoghegan <pg at bowt.ie> (Patch: Yes)
    Attachment (v8-0001-Show-index-search-count-in-EXPLAIN-ANALYZE.patch) at 2024-09-21 17:44:53 from Peter Geoghegan <pg at bowt.ie> (Patch: Yes)
    Attachment (v7-0001-Show-index-search-count-in-EXPLAIN-ANALYZE.patch) at 2024-09-17 15:49:11 from Peter Geoghegan <pg at bowt.ie> (Patch: Yes)
    Attachment (optimal.pdf) at 2024-09-16 22:05:47 from Tomas Vondra <tomas at vondra.me> (Patch: No)
    Attachment (v2-0001-Fix-stuck-parallel-btree-scans.patch) at 2024-09-16 19:13:47 from Peter Geoghegan <pg at bowt.ie> (Patch: Yes)
    Attachment (v1-0001-Fix-stuck-parallel-btree-scans.patch) at 2024-09-12 14:49:24 from Matthias van de Meent <boekewurm+postgres at gmail.com> (Patch: Yes)
    Attachment (lockup2.log) at 2024-09-07 15:27:05 from Tomas Vondra <tomas at vondra.me> (Patch: No)
    Attachment (v6-0001-Show-index-search-count-in-EXPLAIN-ANALYZE.patch) at 2024-09-04 16:52:57 from Peter Geoghegan <pg at bowt.ie> (Patch: Yes)
    Attachment (v5-0001-Normalize-nbtree-truncated-high-key-array-behavio.patch) at 2024-08-09 21:13:28 from Peter Geoghegan <pg at bowt.ie> (Patch: Yes)
    Attachment (v4-0001-Add-skip-scan-to-nbtree.patch) at 2024-07-24 21:14:54 from Peter Geoghegan <pg at bowt.ie> (Patch: Yes)
    Attachment (v3-0001-Add-skip-scan-to-nbtree.patch) at 2024-07-15 18:34:38 from Peter Geoghegan <pg at bowt.ie> (Patch: Yes)
    Attachment (compare_cost.sql) at 2024-07-12 05:18:56 from <Masahiro.Ikeda at nttdata.com> (Patch: No)
    Attachment (v2-0001-Add-skip-scan-to-nbtree.patch) at 2024-07-02 16:25:51 from Peter Geoghegan <pg at bowt.ie> (Patch: Yes)
    Attachment (mdam_paper_in_query.sql) at 2024-06-26 19:16:07 from Peter Geoghegan <pg at bowt.ie> (Patch: No)

History

When	Who	What
2025-04-05 02:02:06	Peter Geoghegan (pgeoghegan)	Closed in commitfest 2025-03 with status: Committed
2025-04-05 02:02:06	Peter Geoghegan (pgeoghegan)	Changed committer to pgeoghegan
2025-04-03 11:50:51	Alena Rybakina (a.rybakina)	Added a.rybakina as reviewer
2025-03-22 18:11:50	CFbot	Patch does not need rebase anymore
2025-03-22 16:36:44	CFbot	Patch needs rebase
2025-02-23 17:31:58	CFbot	Patch does not need rebase anymore
2025-02-23 04:08:33	CFbot	Patch needs rebase
2025-02-06 02:37:06	Peter Geoghegan (pgeoghegan)	Closed in commitfest 2025-01 with status: Moved to next CF
2024-12-02 13:29:00	Dmitry Dolgov (erthalion)	Closed in commitfest 2024-11 with status: Moved to next CF
2024-10-05 07:25:04	Bertrand Drouvot (bertranddrouvot.pg)	Closed in commitfest 2024-09 with status: Moved to next CF
2024-08-01 06:07:29	Corey Huinker (coreyh)	Closed in commitfest 2024-07 with status: Moved to next CF
2024-07-02 12:53:24	Aleksander Alekseev (a.alekseev)	Added a.alekseev as reviewer
2024-06-28 00:46:56	Masahiro Ikeda (masahiro.ikeda)	Added masahiro.ikeda as reviewer
2024-06-27 19:15:52	Peter Geoghegan (pgeoghegan)	Changed authors to Peter Geoghegan (pgeoghegan)
2024-06-26 19:45:36	Peter Geoghegan (pgeoghegan)	Attached mail thread CAH2-Wzmn1YsLzOGgjAQZdn1STSG_y8qP__vggTaPAYXJP+G4bw@mail.gmail.com
2024-06-26 19:45:36	Peter Geoghegan (pgeoghegan)	Created patch record

Edit