Transform OR clauses to ANY expression
authorAlexander Korotkov <akorotkov@postgresql.org>
Sun, 7 Apr 2024 22:27:28 +0000 (01:27 +0300)
committerAlexander Korotkov <akorotkov@postgresql.org>
Sun, 7 Apr 2024 22:27:52 +0000 (01:27 +0300)
commit72bd38cc99a15da6f97373fae98027c908c398ea
tree090cdaccbab7286e709f6ebe9a4ddc6142e936f8
parent75a47b6a0dc4a235307e1acd1a6b3845cb881e55
Transform OR clauses to ANY expression

Replace (expr op C1) OR (expr op C2) ... with expr op ANY(ARRAY[C1, C2, ...])
on the preliminary stage of optimization when we are still working with the
expression tree.

Here Cn is a n-th constant expression, 'expr' is non-constant expression, 'op'
is an operator which returns boolean result and has a commuter (for the case
of reverse order of constant and non-constant parts of the expression,
like 'Cn op expr').

Sometimes it can lead to not optimal plan.  This is why there is a
or_to_any_transform_limit GUC.  It specifies a threshold value of length of
arguments in an OR expression that triggers the OR-to-ANY transformation.
Generally, more groupable OR arguments mean that transformation will be more
likely to win than to lose.

Discussion: https://postgr.es/m/567ED6CA.2040504%40sigaev.ru
Author: Alena Rybakina <lena.ribackina@yandex.ru>
Author: Andrey Lepikhov <a.lepikhov@postgrespro.ru>
Reviewed-by: Peter Geoghegan <pg@bowt.ie>
Reviewed-by: Ranier Vilela <ranier.vf@gmail.com>
Reviewed-by: Alexander Korotkov <aekorotkov@gmail.com>
Reviewed-by: Robert Haas <robertmhaas@gmail.com>
Reviewed-by: Jian He <jian.universality@gmail.com>
14 files changed:
doc/src/sgml/config.sgml
src/backend/nodes/queryjumblefuncs.c
src/backend/optimizer/prep/prepqual.c
src/backend/utils/misc/guc_tables.c
src/backend/utils/misc/postgresql.conf.sample
src/include/nodes/queryjumble.h
src/include/optimizer/optimizer.h
src/test/regress/expected/create_index.out
src/test/regress/expected/join.out
src/test/regress/expected/partition_prune.out
src/test/regress/sql/create_index.sql
src/test/regress/sql/join.sql
src/test/regress/sql/partition_prune.sql
src/tools/pgindent/typedefs.list