Thread: pgsql: Improve estimation of ANDs under ORs using extended statistics.

pgsql: Improve estimation of ANDs under ORs using extended statistics.

From
Dean Rasheed
Date:
Improve estimation of ANDs under ORs using extended statistics.

Formerly, extended statistics only handled clauses that were
RestrictInfos. However, the restrictinfo machinery doesn't create
sub-AND RestrictInfos for AND clauses underneath OR clauses.
Therefore teach extended statistics to handle bare AND clauses,
looking for compatible RestrictInfo clauses underneath them.

Dean Rasheed, reviewed by Tomas Vondra.

Discussion: https://postgr.es/m/CAEZATCW=J65GUFm50RcPv-iASnS2mTXQbr=CfBvWRVhFLJ_fWA@mail.gmail.com

Branch
------
master

Details
-------
https://git.postgresql.org/pg/commitdiff/4f5760d4afa9423fe4d38e4cbec48bf5e793e7e5

Modified Files
--------------
src/backend/optimizer/path/clausesel.c  | 21 +++++++++++++++++++++
src/backend/statistics/extended_stats.c | 25 +++++++++++++++++++++++++
src/test/regress/expected/stats_ext.out |  4 ++--
3 files changed, 48 insertions(+), 2 deletions(-)