pgsql: Improve eqjoinsel's ndistinct clamping to work for multiple leve

From: Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us>
To: pgsql-committers(at)postgresql(dot)org
Subject: pgsql: Improve eqjoinsel's ndistinct clamping to work for multiple leve
Date: 2011-08-31 20:06:13
Message-ID: E1Qyr37-0001zq-N5@gemulon.postgresql.org
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-committers

Improve eqjoinsel's ndistinct clamping to work for multiple levels of join.

This patch fixes an oversight in my commit
7f3eba30c9d622d1981b1368f2d79ba0999cdff2 of 2008-10-23. That patch
accounted for baserel restriction clauses that reduced the number of rows
coming out of a table (and hence the number of possibly-distinct values of
a join variable), but not for join restriction clauses that might have been
applied at a lower level of join. To account for the latter, look up the
sizes of the min_lefthand and min_righthand inputs of the current join,
and clamp with those in the same way as for the base relations.

Noted while investigating a complaint from Ben Chobot, although this in
itself doesn't seem to explain his report.

Back-patch to 8.4; previous versions used different estimation methods
for which this heuristic isn't relevant.

Branch
------
master

Details
-------
http://git.postgresql.org/pg/commitdiff/97930cf578e28c01f67fe4006ffcdbb5aedf18c2

Modified Files
--------------
src/backend/utils/adt/selfuncs.c | 81 ++++++++++++++++++++++++++++++++++----
1 files changed, 73 insertions(+), 8 deletions(-)

Browse pgsql-committers by date

  From Date Subject
Next Message Robert Haas 2011-08-31 20:24:33 Re: [COMMITTERS] pgsql: Ensure that contrib/pgstattuple functions respond to cancel
Previous Message Heikki Linnakangas 2011-08-31 09:39:17 pgsql: The replication status values in pg_stat_replication was changed