Remove redundant PARTITION BY columns from WindowClauses
authorDavid Rowley <drowley@postgresql.org>
Mon, 3 Jul 2023 00:49:43 +0000 (12:49 +1200)
committerDavid Rowley <drowley@postgresql.org>
Mon, 3 Jul 2023 00:49:43 +0000 (12:49 +1200)
commitc65102006b686ea26194fb539d7a416a089300e0
tree494a8ac701ea4ac6b158136140fd15e254deadc7
parent4637a6ac0b40fef701ab850de1be547b927c3013
Remove redundant PARTITION BY columns from WindowClauses

Here we adjust the query planner to have it remove items from a window
clause's PARTITION BY clause in cases where the pathkey for a column in
the PARTITION BY clause is redundant.

Doing this allows the optimization added in 9d9c02ccd to stop window
aggregation early rather than going into "pass-through" mode to find
tuples belonging to the next partition.  Also, when we manage to remove
all PARTITION BY columns, we now no longer needlessly check that the
current tuple belongs to the same partition as the last tuple in
nodeWindowAgg.c.  If the pathkey was redundant then all tuples must
contain the same value for the given redundant column, so there's no point
in checking that during execution.

Author: David Rowley
Reviewed-by: Richard Guo
Discussion: https://postgr.es/m/CAApHDvo2ji+hdxrxfXtRtsfSVw3to2o1nCO20qimw0dUGK8hcQ@mail.gmail.com
src/backend/optimizer/plan/createplan.c
src/backend/optimizer/plan/planner.c
src/include/nodes/parsenodes.h