pg.ddx.io  pgsql-committers@postgresql.org mailing list archive  
help / color / mirror / Atom feed
From: Richard Guo <rguo@postgresql.org>
To: pgsql-committers@lists.postgresql.org
Subject: pgsql: Ignore nullingrels when looking up statistics
Date: Thu, 02 Jan 2025 09:08:53 +0000
Message-ID: <E1tTHCG-002cPx-Nd@gemulon.postgresql.org> (raw)

Ignore nullingrels when looking up statistics

When looking up statistical data about an expression, we do not need
to concern ourselves with the outer joins that could null the
Vars/PHVs contained in the expression.  Accounting for nullingrels in
the expression could cause estimate_num_groups to count the same Var
multiple times if it's marked with different nullingrels.  This is
incorrect, and could lead to "ERROR:  corrupt MVNDistinct entry" when
searching for multivariate n-distinct.

Furthermore, the nullingrels could prevent us from matching an
expression to expressional index columns or to the expressions in
extended statistics, leading to inaccurate estimates.

To fix, strip out all the nullingrels from the expression before we
look up statistical data about it.  There is one ensuing plan change
in the regression tests, but it looks reasonable and does not
compromise its original purpose.

This patch could result in plan changes, but it fixes an actual bug,
so back-patch to v16 where the outer-join-aware-Var infrastructure was
introduced.

Author: Richard Guo
Discussion: https://postgr.es/m/CAMbWs4-2Z4k+nFTiZe0Qbu5n8juUWenDAtMzi98bAZQtwHx0-w@mail.gmail.com

Branch
------
REL_16_STABLE

Details
-------
https://git.postgresql.org/pg/commitdiff/a1a9120c797d689be1dafd6fac8d956e3f667ba6

Modified Files
--------------
src/backend/utils/adt/selfuncs.c   | 28 +++++++++++++++++++++++++---
src/test/regress/expected/join.out | 26 ++++++++++++++++++++++++--
src/test/regress/sql/join.sql      | 13 +++++++++++++
3 files changed, 62 insertions(+), 5 deletions(-)



view thread (3+ messages)

Message-ID: <E1tTHCG-002cPx-Nd@gemulon.postgresql.org>
Permalink:  ../E1tTHCG-002cPx-Nd@gemulon.postgresql.org/
Also on:    postgresql.org/message-id/E1tTHCG-002cPx-Nd@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: rguo@postgresql.org, pgsql-committers@lists.postgresql.org
  Subject: Re: pgsql: Ignore nullingrels when looking up statistics
  In-Reply-To: <E1tTHCG-002cPx-Nd@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