diff options
| author | Richard Guo <rguo@postgresql.org> | 2025-05-08 18:21:32 +0900 |
|---|---|---|
| committer | Richard Guo <rguo@postgresql.org> | 2025-05-08 18:21:32 +0900 |
| commit | c06e909c26f070dee78f73c35565d6f4a4ffdcda (patch) | |
| tree | 9f69470d8ba03027f37796542b8c0e7bafb2f44e /src/backend/optimizer/util/pathnode.c | |
| parent | 773db22269d474fab46d25e9e15b1e55252cf92c (diff) | |
| download | postgresql-c06e909c26f070dee78f73c35565d6f4a4ffdcda.tar.gz postgresql-c06e909c26f070dee78f73c35565d6f4a4ffdcda.zip | |
Track the number of presorted outer pathkeys in MergePath
When creating an explicit Sort node for the outer path of a mergejoin,
we need to determine the number of presorted keys of the outer path to
decide whether explicit incremental sort can be applied. Currently,
this is done by repeatedly calling pathkeys_count_contained_in.
This patch caches the number of presorted outer pathkeys in MergePath,
allowing us to save several calls to pathkeys_count_contained_in. It
can be considered a complement to the changes in commit 828e94c9d.
Reported-by: David Rowley <dgrowleyml@gmail.com>
Author: Richard Guo <guofenglinux@gmail.com>
Reviewed-by: Tender Wang <tndrwang@gmail.com>
Discussion: https://postgr.es/m/CAApHDvqvBireB_w6x8BN5txdvBEHxVgZBt=rUnpf5ww5P_E_ww@mail.gmail.com
Diffstat (limited to 'src/backend/optimizer/util/pathnode.c')
| -rw-r--r-- | src/backend/optimizer/util/pathnode.c | 5 |
1 files changed, 4 insertions, 1 deletions
diff --git a/src/backend/optimizer/util/pathnode.c b/src/backend/optimizer/util/pathnode.c index 93e73cb44db..e0192d4a491 100644 --- a/src/backend/optimizer/util/pathnode.c +++ b/src/backend/optimizer/util/pathnode.c @@ -2626,6 +2626,7 @@ create_nestloop_path(PlannerInfo *root, * (this should be a subset of the restrict_clauses list) * 'outersortkeys' are the sort varkeys for the outer relation * 'innersortkeys' are the sort varkeys for the inner relation + * 'outer_presorted_keys' is the number of presorted keys of the outer path */ MergePath * create_mergejoin_path(PlannerInfo *root, @@ -2640,7 +2641,8 @@ create_mergejoin_path(PlannerInfo *root, Relids required_outer, List *mergeclauses, List *outersortkeys, - List *innersortkeys) + List *innersortkeys, + int outer_presorted_keys) { MergePath *pathnode = makeNode(MergePath); @@ -2669,6 +2671,7 @@ create_mergejoin_path(PlannerInfo *root, pathnode->path_mergeclauses = mergeclauses; pathnode->outersortkeys = outersortkeys; pathnode->innersortkeys = innersortkeys; + pathnode->outer_presorted_keys = outer_presorted_keys; /* pathnode->skip_mark_restore will be set by final_cost_mergejoin */ /* pathnode->materialize_inner will be set by final_cost_mergejoin */ |