Relax ordering-related hardcoded btree requirements in planning There were several places in ordering-related planning where a requirement for btree was hardcoded but an amcanorder index could suffice. This fixes that. We just need to do the necessary mapping between strategy numbers and compare types and adjust some related APIs so that this works independent of btree strategy numbers. For instance, non-btree amcanorder indexes can now be used to support sorting and merge joins. Also, predtest.c works independent of btree strategy numbers now.
To avoid performance regressions, some details on btree and other built-in index types are still hardcoded as shortcuts, but other index types now have access to the same features by providing the required flags and callbacks. Author: Mark Dilger <mark.dil...@enterprisedb.com> Co-authored-by: Peter Eisentraut <pe...@eisentraut.org> Discussion: https://www.postgresql.org/message-id/flat/e72eaa49-354d-4c2e-8eb9-255197f55...@enterprisedb.com Branch ------ master Details ------- https://git.postgresql.org/pg/commitdiff/a8025f544854ad8b865c6b4509030ee84aa8f4a0 Modified Files -------------- src/backend/access/index/amapi.c | 10 ++ src/backend/executor/nodeMergejoin.c | 2 +- src/backend/optimizer/path/allpaths.c | 28 +++--- src/backend/optimizer/path/equivclass.c | 3 +- src/backend/optimizer/path/pathkeys.c | 22 ++--- src/backend/optimizer/plan/createplan.c | 10 +- src/backend/optimizer/util/plancat.c | 38 ++++---- src/backend/optimizer/util/predtest.c | 122 +++++++++++------------ src/backend/parser/parse_clause.c | 4 +- src/backend/parser/parse_expr.c | 34 +++---- src/backend/utils/adt/selfuncs.c | 62 +++++++----- src/backend/utils/cache/lsyscache.c | 165 +++++++++++++++++++++----------- src/backend/utils/sort/sortsupport.c | 6 +- src/include/utils/lsyscache.h | 14 +-- src/include/utils/selfuncs.h | 2 +- src/tools/pgindent/typedefs.list | 2 +- 16 files changed, 298 insertions(+), 226 deletions(-)
