nbtree skip scan

Edit
ID 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
Tags
Created 2024-06-26 19:45:36
Last modified 2025-04-05 02:02:06 (6 months ago)
Latest email 2025-04-04 17:44:49 (6 months ago)
Status
2025-03 (2025-03-01 – 2025-04-08): Committed
2025-01 (2025-01-01 – 2025-01-31): Moved to different CF
2024-11 (2024-11-01 – 2024-11-30): Moved to different CF
2024-09 (2024-09-01 – 2024-09-30): Moved to different CF
2024-07 (2024-07-01 – 2024-07-31): Moved to different 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