From: Tom Lane <tgl@sss.pgh.pa.us>
To: pgsql-committers@lists.postgresql.org
Subject: pgsql: Improve performance of adjust_appendrel_attrs_multilevel.
Date: Thu, 18 Aug 2022 16:36:25 +0000
Message-ID: <E1oOiVM-0008b4-Nq@gemulon.postgresql.org> (raw)
Improve performance of adjust_appendrel_attrs_multilevel.
The present implementations of adjust_appendrel_attrs_multilevel and
its sibling adjust_child_relids_multilevel are very messy, because
they work by reconstructing the relids of the child's immediate
parent and then seeing if that's bms_equal to the relids of the
target parent. Aside from being quite inefficient, this will not
work with planned future changes to make joinrels' relid sets
contain outer-join relids in addition to baserels.
The whole thing can be solved at a stroke by adding explicit parent
and top_parent links to child RelOptInfos, and making these functions
work with RelOptInfo pointers instead of relids. Doing that is
simpler for most callers, too.
In my original version of this patch, I got rid of
RelOptInfo.top_parent_relids on the grounds that it was now redundant.
However, that adds a lot of code churn in places that otherwise would
not need changing, and arguably the extra indirection needed to fetch
top_parent->relids in those places costs something. So this version
leaves that field in place.
Discussion: https://postgr.es/m/553080.1657481916@sss.pgh.pa.us
Branch
------
master
Details
-------
https://git.postgresql.org/pg/commitdiff/2f17b57017e5f1993dbe0f389e01f1302a541196
Modified Files
--------------
src/backend/optimizer/path/equivclass.c | 16 +++---
src/backend/optimizer/plan/planner.c | 16 +++---
src/backend/optimizer/util/appendinfo.c | 92 +++++++++++++--------------------
src/backend/optimizer/util/pathnode.c | 8 +--
src/backend/optimizer/util/relnode.c | 23 ++++-----
src/backend/partitioning/partprune.c | 4 +-
src/include/nodes/pathnodes.h | 10 +++-
src/include/optimizer/appendinfo.h | 8 +--
8 files changed, 83 insertions(+), 94 deletions(-)
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 from your mail client; the link fills in
the headers below: reply via email
Some clients, webmail especially, drop In-Reply-To and References from
a link, and the reply then starts a new thread: use the mbox below.
To: pgsql-committers@postgresql.org
Cc: tgl@sss.pgh.pa.us
Subject: Re: pgsql: Improve performance of adjust_appendrel_attrs_multilevel.
In-Reply-To: <E1oOiVM-0008b4-Nq@gemulon.postgresql.org>
References: <E1oOiVM-0008b4-Nq@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