nbtree skip scan

5081

Title

nbtree skip scan

Topic

Performance

Created

2024-06-26 19:45:36

Last modified

2024-10-05 07:25:04 (2 weeks, 3 days ago)

Latest email

2024-10-18 16:17:08 (4 days, 6 hours ago)

Status

2024-11: Needs review

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-10-18 16:17:08 by Peter Geoghegan <pg at bowt.ie>
Latest 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>
    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-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