pg.ddx.io  pgsql-committers@postgresql.org mailing list archive  
help / color / mirror / Atom feed
From: Peter Geoghegan <pg@bowt.ie>
To: pgsql-committers@lists.postgresql.org
Subject: pgsql: Always commute strategy when preprocessing DESC keys.
Date: Fri, 12 Sep 2025 17:23:24 +0000
Message-ID: <E1ux7UZ-000Ng9-2W@gemulon.postgresql.org> (raw)

Always commute strategy when preprocessing DESC keys.

A recently added nbtree preprocessing step failed to account for the
fact that DESC columns already had their B-Tree strategy number commuted
at this point in preprocessing.  As a result, preprocessing could output
a set of scan keys where one or more keys had the correct strategy
number, but used the wrong comparison routine.

To fix, make the faulty code path that looks up a more restrictive
replacement operator/comparison routine commute its requested inequality
strategy (while outputting the transformed strategy number as before).
This makes the final transformed scan key comport with the approach
preprocessing has always used to deal with DESC columns (which is
described by comments above _bt_fix_scankey_strategy).

Oversight in commit commit b3f1a13f, which made nbtree preprocessing
perform transformations on skip array inequalities that can reduce the
total number of index searches.

Author: Peter Geoghegan <pg@bowt.ie>
Reported-By: Natalya Aksman <natalya@timescale.com>
Discussion: https://postgr.es/m/19049-b7df801e71de41b2@postgresql.org
Backpatch-through: 18

Branch
------
master

Details
-------
https://git.postgresql.org/pg/commitdiff/796962922e6938fdad4dbf810fb2a5dfcfc5f45a

Modified Files
--------------
src/backend/access/nbtree/nbtpreprocesskeys.c | 24 ++++++++++++++++++------
1 file changed, 18 insertions(+), 6 deletions(-)



view thread (2+ messages)

Message-ID: <E1ux7UZ-000Ng9-2W@gemulon.postgresql.org>
Permalink:  ../E1ux7UZ-000Ng9-2W@gemulon.postgresql.org/
Also on:    postgresql.org/message-id/E1ux7UZ-000Ng9-2W@gemulon.postgresql.org

 · 

reply

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Reply to all the recipients using the --to and --cc options:
  reply via email

  To: pgsql-committers@postgresql.org
  Cc: pg@bowt.ie, pgsql-committers@lists.postgresql.org
  Subject: Re: pgsql: Always commute strategy when preprocessing DESC keys.
  In-Reply-To: <E1ux7UZ-000Ng9-2W@gemulon.postgresql.org>

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

This inbox is served by DDX for PostgreSQL; see mirroring instructions
for how to clone and mirror all data and code used for this inbox