Re: Adding skip scan (including MDAM style range skip scan) to nbtree

From: Peter Geoghegan <pg(at)bowt(dot)ie>
To: Masahiro Ikeda <ikedamsh(at)oss(dot)nttdata(dot)com>
Cc: Tomas Vondra <tomas(at)vondra(dot)me>, Masahiro(dot)Ikeda(at)nttdata(dot)com, pgsql-hackers(at)lists(dot)postgresql(dot)org, Masao(dot)Fujii(at)nttdata(dot)com
Subject: Re: Adding skip scan (including MDAM style range skip scan) to nbtree
Date: 2025-01-13 20:22:46
Message-ID: CAH2-WzmOFgH-i4d64P6NOgiPhaTB98qLfe89iGCjnM_fXOfCqg@mail.gmail.com
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-hackers

On Fri, Jan 3, 2025 at 2:43 PM Peter Geoghegan <pg(at)bowt(dot)ie> wrote:
> I now attach v20.

Attached is v21. This revision is just to fix bitrot against HEAD that
was caused by recent commits of mine -- all of which were related to
nbtree preprocessing.

Now that nbtree has a separate file for preprocessing related code
(nbtpreprocesskeys.c), it's easier to see how the code added by the
skip scan patch fits together with everything else. The patch
actually adds slightly more code to nbtpreprocesskeys.c (to
preprocessing scan keys in new ways) than it adds to nbtutils.c (to
evaluate those same scan keys in new ways). This new structure
definitely improves readability.

--
Peter Geoghegan

Attachment Content-Type Size
v21-0001-Show-index-search-count-in-EXPLAIN-ANALYZE.patch application/octet-stream 52.8 KB
v21-0003-Lower-the-overhead-of-nbtree-runtime-skip-checks.patch application/octet-stream 22.8 KB
v21-0002-Add-skip-scan-to-nbtree.patch application/octet-stream 174.3 KB

In response to

Browse pgsql-hackers by date

  From Date Subject
Next Message Matthias van de Meent 2025-01-13 20:39:40 Re: InitControlFile misbehaving on graviton
Previous Message Nathan Bossart 2025-01-13 20:21:04 Re: New GUC autovacuum_max_threshold ?