Fix bogus outer-join commutation with lateral refs in PlaceHolderVars

make_outerjoininfo() decides whether outer join identity 3 applies
between an outer join and a lower one in its LHS by checking that the
join clause is strict for the lower join's RHS.  It relied on the
clause then necessarily referencing that RHS.  That is not so when the
strictness comes through a PlaceHolderVar: find_nonnullable_rels()
looks inside the PHV's expression and reports rels it references
laterally, while pull_varnos() reports only where the PHV is
evaluated.

In that case we marked the two joins as commutable although the clause
does not use the lower join's RHS at all.  Joinrels for the same set
of base rels could then be built both with and without the upper
join's relid, leading to an assertion failure in
standard_join_search().  The bogus commutation also caused an extra
clone of the upper join's clause to be generated, which could be
applied at a higher join in addition to the clone already applied
below it.  In non-assert builds, this could lead to planner errors
such as "variable not found in subplan target lists".

To fix, ignore rels that the clause is strict for but does not
reference, consistent with clause_relids treating a PHV as computed at
its ph_eval_at.

Back-patch to v16, where this commutation logic was introduced.

Author: Richard Guo <[email protected]>
Reviewed-by: Tender Wang <[email protected]>
Discussion: 
https://postgr.es/m/cambws49xvh4-upv3rxwkk_rtmt1ic+pshveaxafexu2rf-3...@mail.gmail.com
Backpatch-through: 16

Branch
------
REL_16_STABLE

Details
-------
https://git.postgresql.org/pg/commitdiff/8e928803020e5b5694cde58e4851fce64ef9d520

Modified Files
--------------
src/backend/optimizer/plan/initsplan.c |  7 +++++++
src/test/regress/expected/join.out     | 30 ++++++++++++++++++++++++++++++
src/test/regress/sql/join.sql          | 14 ++++++++++++++
3 files changed, 51 insertions(+)

Reply via email to