]> granicus.if.org Git - postgresql/commit
Speed up planning when partitions can be pruned at plan time.
authorTom Lane <tgl@sss.pgh.pa.us>
Sat, 30 Mar 2019 22:58:55 +0000 (18:58 -0400)
committerTom Lane <tgl@sss.pgh.pa.us>
Sat, 30 Mar 2019 22:58:55 +0000 (18:58 -0400)
commit428b260f87e8861ba8e58807b69d433db491c4f4
tree19291c1fbbbd8cd3186b3789728ed7120a96a624
parentad3107b97324e0c8cf65932294115b6af9db8ded
Speed up planning when partitions can be pruned at plan time.

Previously, the planner created RangeTblEntry and RelOptInfo structs
for every partition of a partitioned table, even though many of them
might later be deemed uninteresting thanks to partition pruning logic.
This incurred significant overhead when there are many partitions.
Arrange to postpone creation of these data structures until after
we've processed the query enough to identify restriction quals for
the partitioned table, and then apply partition pruning before not
after creation of each partition's data structures.  In this way
we need not open the partition relations at all for partitions that
the planner has no real interest in.

For queries that can be proven at plan time to access only a small
number of partitions, this patch improves the practical maximum
number of partitions from under 100 to perhaps a few thousand.

Amit Langote, reviewed at various times by Dilip Kumar, Jesper Pedersen,
Yoshikazu Imai, and David Rowley

Discussion: https://postgr.es/m/9d7c5112-cb99-6a47-d3be-cf1ee6862a1d@lab.ntt.co.jp
16 files changed:
contrib/postgres_fdw/expected/postgres_fdw.out
src/backend/executor/execPartition.c
src/backend/optimizer/path/allpaths.c
src/backend/optimizer/plan/initsplan.c
src/backend/optimizer/plan/planner.c
src/backend/optimizer/prep/preptlist.c
src/backend/optimizer/util/inherit.c
src/backend/optimizer/util/plancat.c
src/backend/optimizer/util/relnode.c
src/backend/partitioning/partprune.c
src/include/nodes/plannodes.h
src/include/optimizer/inherit.h
src/include/optimizer/pathnode.h
src/test/regress/expected/partition_aggregate.out
src/test/regress/expected/partition_prune.out
src/test/regress/sql/partition_prune.sql