mirror/postgresql
2
0
Fork 0
mirror of https://git.postgresql.org/git/postgresql.git synced 2024-12-21 08:29:39 +08:00
Code Issues Packages Projects Releases Wiki Activity

Fix another thinko in join_is_legal's handling of semijoins: we have to test

Browse Source 
for the case that the semijoin was implemented within either input by
unique-ifying its RHS before we test to see if it appears to match the current
join situation.  The previous coding would select semijoin logic in situations
where we'd already unique-ified the RHS and joined it to some unrelated
relation(s), and then came to join it to the semijoin's LHS.  That still gave
the right answer as far as the semijoin itself was concerned, but would lead
to incorrectly examining only an arbitrary one of the matchable rows from the
unrelated relation(s).  The cause of this thinko was incorrect unification of
the pre-8.4 logic for IN joins and OUTER joins --- the comparable case for
outer joins can be handled after making the match test, but that's because
there is nothing like the unique-ification escape hatch for outer joins.
Per bug #4934 from Benjamin Reed.
This commit is contained in:
Tom Lane 2009-07-23 17:42:06 +00:00
parent 00f0b47539
commit 1ca695db38
1 changed files with 17 additions and 10 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

27
src/backend/optimizer/path/joinrels.c
View File

@ -8,7 +8,7 @@
* *
* *
* IDENTIFICATION * IDENTIFICATION
* $PostgreSQL: pgsql/src/backend/optimizer/path/joinrels.c,v 1.101 2009/07/19 20:32:48 tgl Exp $ * $PostgreSQL: pgsql/src/backend/optimizer/path/joinrels.c,v 1.102 2009/07/23 17:42:06 tgl Exp $
* *
*------------------------------------------------------------------------- *-------------------------------------------------------------------------
*/ */
@ -399,6 +399,22 @@ join_is_legal(PlannerInfo *root, RelOptInfo *rel1, RelOptInfo *rel2,
bms_is_subset(sjinfo->min_righthand, rel2->relids)) bms_is_subset(sjinfo->min_righthand, rel2->relids))
continue; continue;
/*
* If it's a semijoin and we already joined the RHS to any other
* rels within either input, then we must have unique-ified the RHS
* at that point (see below). Therefore the semijoin is no longer
* relevant in this join path.
*/
if (sjinfo->jointype == JOIN_SEMI)
{
if (bms_is_subset(sjinfo->syn_righthand, rel1->relids) &&
!bms_equal(sjinfo->syn_righthand, rel1->relids))
continue;
if (bms_is_subset(sjinfo->syn_righthand, rel2->relids) &&
!bms_equal(sjinfo->syn_righthand, rel2->relids))
continue;
}
/* /*
* If one input contains min_lefthand and the other contains * If one input contains min_lefthand and the other contains
* min_righthand, then we can perform the SJ at this join. * min_righthand, then we can perform the SJ at this join.
@ -491,9 +507,6 @@ join_is_legal(PlannerInfo *root, RelOptInfo *rel1, RelOptInfo *rel2,
* We assume that make_outerjoininfo() set things up correctly * We assume that make_outerjoininfo() set things up correctly
* so that we'll only match to some SJ if the join is valid. * so that we'll only match to some SJ if the join is valid.
* Set flag here to check at bottom of loop. * Set flag here to check at bottom of loop.
*
* For a semijoin, assume it's okay if either side fully contains
* the RHS (per the unique-ification case above).
*---------- *----------
*/ */
if (sjinfo->jointype != JOIN_SEMI && if (sjinfo->jointype != JOIN_SEMI &&
@ -503,12 +516,6 @@ join_is_legal(PlannerInfo *root, RelOptInfo *rel1, RelOptInfo *rel2,
/* seems OK */ /* seems OK */
Assert(!bms_overlap(joinrelids, sjinfo->min_lefthand)); Assert(!bms_overlap(joinrelids, sjinfo->min_lefthand));
} }
else if (sjinfo->jointype == JOIN_SEMI &&
(bms_is_subset(sjinfo->syn_righthand, rel1->relids) ||
bms_is_subset(sjinfo->syn_righthand, rel2->relids)))
{
/* seems OK */
}
else else
is_valid_inner = false; is_valid_inner = false;
} }