Allow partitionwise joins in more cases.
authorEtsuro Fujita <efujita@postgresql.org>
Wed, 8 Apr 2020 01:25:00 +0000 (10:25 +0900)
committerEtsuro Fujita <efujita@postgresql.org>
Wed, 8 Apr 2020 01:25:00 +0000 (10:25 +0900)
commitc8434d64ce03c32e0029417a82ae937f2055268f
tree7ea57c9e8292b9ad8a61b99603299f66ae4951b6
parent41a194f49177daf9348bfde2c42e85b806dcee31
Allow partitionwise joins in more cases.

Previously, the partitionwise join technique only allowed partitionwise
join when input partitioned tables had exactly the same partition
bounds.  This commit extends the technique to some cases when the tables
have different partition bounds, by using an advanced partition-matching
algorithm introduced by this commit.  For both the input partitioned
tables, the algorithm checks whether every partition of one input
partitioned table only matches one partition of the other input
partitioned table at most, and vice versa.  In such a case the join
between the tables can be broken down into joins between the matching
partitions, so the algorithm produces the pairs of the matching
partitions, plus the partition bounds for the join relation, to allow
partitionwise join for computing the join.  Currently, the algorithm
works for list-partitioned and range-partitioned tables, but not
hash-partitioned tables.  See comments in partition_bounds_merge().

Ashutosh Bapat and Etsuro Fujita, most of regression tests by Rajkumar
Raghuwanshi, some of the tests by Mark Dilger and Amul Sul, reviewed by
Dmitry Dolgov and Amul Sul, with additional review at various points by
Ashutosh Bapat, Mark Dilger, Robert Haas, Antonin Houska, Amit Langote,
Justin Pryzby, and Tomas Vondra

Discussion: https://postgr.es/m/CAFjFpRdjQvaUEV5DJX3TW6pU5eq54NCkadtxHX2JiJG_GvbrCA@mail.gmail.com
doc/src/sgml/config.sgml
src/backend/nodes/outfuncs.c
src/backend/optimizer/README
src/backend/optimizer/path/joinrels.c
src/backend/optimizer/util/inherit.c
src/backend/optimizer/util/relnode.c
src/backend/partitioning/partbounds.c
src/include/nodes/pathnodes.h
src/include/partitioning/partbounds.h
src/test/regress/expected/partition_join.out
src/test/regress/sql/partition_join.sql