Re: window function induces full table scan

From: Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us>
To: Thomas Mayer <thomas(dot)mayer(at)student(dot)kit(dot)edu>
Cc: Jeff Janes <jeff(dot)janes(at)gmail(dot)com>, pgsql-performance <pgsql-performance(at)postgresql(dot)org>
Subject: Re: window function induces full table scan
Date: 2014-01-03 14:54:25
Message-ID: 9269.1388760865@sss.pgh.pa.us
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-performance

Thomas Mayer <thomas(dot)mayer(at)student(dot)kit(dot)edu> writes:
> To implement the optimization, subquery_is_pushdown_safe() needs to
> return true if pushing down the quals to a subquery which has window
> functions is in fact safe ("quals that only reference subquery
> outputs that are listed in the PARTITION clauses of all window functions
> in the subquery").

I'd just remove that check.

> Plus, there is a function qual_is_pushdown_safe(...) which contains an
> assertion, which might possibly become obsolete:

No, that should stay. There are no window functions in the upper query's
WHERE, there will be none pushed into the lower's WHERE, and that's as it
must be.

> Tom, do you think that these two changes could be sufficient?

Certainly not. What you'd need to do is include the
is-it-listed-in-all-PARTITION-clauses consideration in the code that marks
"unsafe" subquery output columns. And update all the relevant comments.
And maybe add a couple of regression test cases.

Offhand I think the details of testing whether a given output column
appears in a given partition clause are identical to testing whether
it appears in the distinctClause. So you'd just be mechanizing running
through the windowClause list to verify whether this holds for all
the WINDOW clauses.

Note that if you just look at the windowClause list, then you might
be filtering by named window definitions that appeared in the WINDOW
clause but were never actually referenced by any window function.
I don't have a problem with blowing off the optimization in such cases.
I don't think it's appropriate to expend the cycles that would be needed
to discover whether they're all referenced at this point. (If anyone ever
complains, it'd be much cheaper to modify the parser to get rid of
unreferenced window definitions.)

regards, tom lane

In response to

Responses

Browse pgsql-performance by date

  From Date Subject
Next Message Thomas Mayer 2014-01-03 17:44:50 Re: window function induces full table scan
Previous Message Thomas Mayer 2014-01-03 04:37:31 Re: window function induces full table scan