Re: Is select_outer_pathkeys_for_merge() too strict now we have Incremental Sorts? - Mailing list pgsql-hackers

From David Rowley
Subject Re: Is select_outer_pathkeys_for_merge() too strict now we have Incremental Sorts?
Date
Msg-id CAApHDvpZQzC3rMNFi0UdLg7QhN6UHvRu4Shfd7wsqE2HiRg1jw@mail.gmail.com
Whole thread Raw
In response to Re: Is select_outer_pathkeys_for_merge() too strict now we have Incremental Sorts?  (Richard Guo <guofenglinux@gmail.com>)
Responses Re: Is select_outer_pathkeys_for_merge() too strict now we have Incremental Sorts?
List pgsql-hackers
On Wed, 20 Jul 2022 at 21:19, Richard Guo <guofenglinux@gmail.com> wrote:
> So the idea is if the ECs used by the mergeclauses are prefix of the
> query_pathkeys, we use this prefix as pathkeys for the mergejoin. Why
> not relax this further that if the ECs in the mergeclauses and the
> query_pathkeys have common prefix, we use that prefix as pathkeys? So
> that we can have a plan like below:

I don't think that's a clear-cut win. There is scoring code in there
to try to arrange the pathkey list in the order of
most-useful-to-upper-level-joins firsts.  If we were to do as you
describe we could end up generating worse plans when there is some
subsequent Merge Join above this one that has join conditions that the
query_pathkeys are not compatible with.

Maybe your idea could be made to work in cases where
bms_equal(joinrel->relids, root->all_baserels). In that case, we
should not be processing any further joins and don't need to consider
that as a factor for the scoring.

David



pgsql-hackers by date:

Previous
From: Robert Haas
Date:
Subject: Re: pg_auth_members.grantor is bunk
Next
From: Bruce Momjian
Date:
Subject: Re: System catalog documentation chapter