Track a Bitmapset of non-pruned partitions in RelOptInfo
authorDavid Rowley <drowley@postgresql.org>
Mon, 2 Aug 2021 23:47:24 +0000 (11:47 +1200)
committerDavid Rowley <drowley@postgresql.org>
Mon, 2 Aug 2021 23:47:24 +0000 (11:47 +1200)
commit475dbd0b718de8ac44da144f934651b959e3b705
treedf2a34ed2a93b6be5f603e9b5c789762a1d42a7e
parenta5cb4f9829fbfd68655543d2d371a18a8eb43b84
Track a Bitmapset of non-pruned partitions in RelOptInfo

For partitioned tables with large numbers of partitions where queries are
able to prune all but a very small number of partitions, the time spent in
the planner looping over RelOptInfo.part_rels checking for non-NULL
RelOptInfos could become a large portion of the overall planning time.

Here we add a Bitmapset that records the non-pruned partitions.  This
allows us to more efficiently skip the pruned partitions by looping over
the Bitmapset.

This will cause a very slight slow down in cases where no or not many
partitions could be pruned, however, those cases are already slow to plan
anyway and the overhead of looping over the Bitmapset would be
unmeasurable when compared with the other tasks such as path creation for
a large number of partitions.

Reviewed-by: Amit Langote, Zhihong Yu
Discussion: https://postgr.es/m/CAApHDvqnPx6JnUuPwaf5ao38zczrAb9mxt9gj4U1EKFfd4AqLA@mail.gmail.com
src/backend/nodes/outfuncs.c
src/backend/optimizer/path/joinrels.c
src/backend/optimizer/plan/planner.c
src/backend/optimizer/util/inherit.c
src/backend/optimizer/util/relnode.c
src/backend/partitioning/partprune.c
src/include/nodes/pathnodes.h