]> granicus.if.org Git - postgresql/commit
Improve eqjoinsel's ndistinct clamping to work for multiple levels of join.
authorTom Lane <tgl@sss.pgh.pa.us>
Wed, 31 Aug 2011 20:04:58 +0000 (16:04 -0400)
committerTom Lane <tgl@sss.pgh.pa.us>
Wed, 31 Aug 2011 20:04:58 +0000 (16:04 -0400)
commit53434c6f0dfa89bf287fadbde26b050b043c0c94
treee59d7a8f194f36909f4fc5ca0b065f4c6f8ca17c
parent047f205f4eb8b1d1aa0c86345c35893423a5e224
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.
src/backend/utils/adt/selfuncs.c