nbtree skip scan

Edit
ID 5081
Title nbtree skip scan
Topic Performance
Created 2024-06-26 19:45:36
Last modified 2024-12-02 13:29:00 (1 week, 2 days ago)
Latest email 2024-12-11 19:13:23 (3 hours, 27 minutes ago)
Status
2025-01: Needs review
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)Become reviewer
Committer
Links CFbot results (CirrusCI) CFbot GitHub
Checkout latest CFbot patchset Go to your local checkout of the PostgreSQL repository and run:
git remote add commitfest https://github.com/postgresql-cfbot/postgresql.git
git fetch commitfest cf/5081
git checkout commitfest/cf/5081
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 2024-12-11 19:13:23 by Peter Geoghegan <pg at bowt.ie>
Latest attachment (v19-0003-Add-skipskip-nbtree-skip-scan-optimization.patch) at 2024-12-11 19:13:23 from Peter Geoghegan <pg at bowt.ie>
    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
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