]> granicus.if.org Git - postgresql/commit
Improve planner's selectivity estimates for inequalities on CTID.
authorTom Lane <tgl@sss.pgh.pa.us>
Mon, 25 Mar 2019 22:42:52 +0000 (18:42 -0400)
committerTom Lane <tgl@sss.pgh.pa.us>
Mon, 25 Mar 2019 22:42:52 +0000 (18:42 -0400)
commitf7111f72d2fd31979c6d473cdde56ba8e7aba26a
treec601a027ab1fb3dcca683d08fee4f55de364783d
parentb3bd819632701d53580d9433f3f80c529865f86d
Improve planner's selectivity estimates for inequalities on CTID.

We were getting just DEFAULT_INEQ_SEL for comparisons such as
"ctid >= constant", but it's possible to do a lot better if we don't
mind some assumptions about the table's tuple density being reasonably
uniform.  There are already assumptions much like that elsewhere in
the planner, so that hardly seems like much of an objection.

Extracted from a patch set that also proposes to introduce a special
executor node type for such queries.  Not sure if that's going to make
it into v12, but improving the selectivity estimate is useful
independently of that.

Edmund Horner, reviewed by David Rowley

Discussion: https://postgr.es/m/CAMyN-kB-nFTkF=VA_JPwFNo08S0d-Yk0F741S2B7LDmYAi8eyA@mail.gmail.com
src/backend/utils/adt/selfuncs.c