Re: Additional improvements to extended statistics
Tomas Vondra <tomas.vondra@2ndquadrant.com>
From: Tomas Vondra <tomas.vondra@2ndquadrant.com>
To: Thomas Munro <thomas.munro@gmail.com>
Cc: Dean Rasheed <dean.a.rasheed@gmail.com>, PostgreSQL Hackers <pgsql-hackers@postgresql.org>
Date: 2020-03-15T02:23:12Z
Lists: pgsql-hackers
On Sun, Mar 15, 2020 at 02:48:02PM +1300, Thomas Munro wrote: >On Sun, Mar 15, 2020 at 1:08 PM Tomas Vondra ><tomas.vondra@2ndquadrant.com> wrote: >> On Sat, Mar 14, 2020 at 05:56:10PM +0100, Tomas Vondra wrote: >> >Attached is a patch series rebased on top of the current master, after >> >committing the ScalarArrayOpExpr enhancements. I've updated the OR patch >> >to get rid of the code duplication, and barring objections I'll get it >> >committed shortly together with the two parts improving test coverage. >> > >> >> I've pushed the two patches improving test coverage for functional >> dependencies and MCV lists, which seems mostly non-controversial. I'll >> wait a bit more with the two patches actually changing behavior (rebased >> version attached, to keep cputube happy). > >Some comment fixes: > >- /* Check if the expression the right shape (one Var, >one Const) */ >- if (!examine_clause_args(expr->args, &var, NULL, NULL)) >+ /* >+ * Check if the expression the right shape (one Var >and one Const, >+ * or two Vars). >+ */ > >Check if the expression "has" or "is of" the right shape. > >- * Attempts to match the arguments to either (Var op Const) or (Const op Var), >- * possibly with a RelabelType on top. When the expression matches this form, >- * returns true, otherwise returns false. >+ * Attempts to match the arguments to either (Var op Const) or (Const op Var) >+ * or (Var op Var), possibly with a RelabelType on top. When the expression >+ * matches this form, returns true, otherwise returns false. > >... match the arguments to (Var op Const), (Const op Var) or (Var op Var), ... > >+ /* >+ * Both variables have to be for the same relation >(otherwise it's >+ * a join clause, and we don't deal with those yet. >+ */ > >Missing close parenthesis. > Thanks, I'll get this fixed. >Stimulated by some bad plans involving JSON, I found my way to your >WIP stats-on-expressions patch in this thread. Do I understand >correctly that it will eventually also support single expressions, >like CREATE STATISTICS t_distinct_abc (ndistinct) ON >(my_jsonb_column->>'abc') FROM t? It looks like that would solve >problems that otherwise require a generated column or an expression >index just to get ndistinct. Yes, I think that's generally the plan. I was also thinking about inventing some sort of special JSON statistics (e.g. extracting paths from the JSONB and computing frequencies, or something like that). But stats on expressions are one of the things I'd like to do in PG14. regards -- Tomas Vondra http://www.2ndQuadrant.com PostgreSQL Development, 24x7 Support, Remote DBA, Training & Services
Commits
-
Improve estimation of ANDs under ORs using extended statistics.
- 4f5760d4afa9 14.0 landed
-
Improve estimation of OR clauses using multiple extended statistics.
- 88b0898fe35a 14.0 landed
-
Improve estimation of OR clauses using extended statistics.
- 25a9e54d2db3 14.0 landed
-
Prevent functional dependency estimates from exceeding column estimates.
- 87779aa47463 13.0 landed
-
Fix wording of several extended stats comments
- 6f72dbc48bf8 13.0 landed
-
Improve test coverage for multi-column MCV lists
- d8cfa82d51f8 13.0 landed
-
Improve test coverage for functional dependencies
- f9696782c701 13.0 landed