PostgreSQL Source Code git master
Loading...
Searching...
No Matches
nodeMergeAppend.h File Reference
#include "nodes/execnodes.h"
Include dependency graph for nodeMergeAppend.h:
This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Functions

MergeAppendStateExecInitMergeAppend (MergeAppend *node, EState *estate, int eflags)
 
void ExecEndMergeAppend (MergeAppendState *node)
 
void ExecReScanMergeAppend (MergeAppendState *node)
 

Function Documentation

◆ ExecEndMergeAppend()

void ExecEndMergeAppend ( MergeAppendState node)
extern

Definition at line 337 of file nodeMergeAppend.c.

338{
339 PlanState **mergeplans;
340 int nplans;
341 int i;
342
343 /*
344 * get information from the node
345 */
346 mergeplans = node->mergeplans;
347 nplans = node->ms_nplans;
348
349 /*
350 * shut down each of the subscans
351 */
352 for (i = 0; i < nplans; i++)
353 ExecEndNode(mergeplans[i]);
354}
void ExecEndNode(PlanState *node)
int i
Definition isn.c:77
PlanState ** mergeplans
Definition execnodes.h:1579

References ExecEndNode(), i, MergeAppendState::mergeplans, and MergeAppendState::ms_nplans.

Referenced by ExecEndNode().

◆ ExecInitMergeAppend()

MergeAppendState * ExecInitMergeAppend ( MergeAppend node,
EState estate,
int  eflags 
)
extern

Definition at line 67 of file nodeMergeAppend.c.

68{
73 int nplans;
74 int i,
75 j;
76
77 /* check for unsupported flags */
79
80 /*
81 * create new MergeAppendState for our node
82 */
83 mergestate->ps.plan = (Plan *) node;
84 mergestate->ps.state = estate;
85 mergestate->ps.ExecProcNode = ExecMergeAppend;
86
87 /* If run-time partition pruning is enabled, then set that up now */
88 if (node->part_prune_index >= 0)
89 {
91
92 /*
93 * Set up pruning data structure. This also initializes the set of
94 * subplans to initialize (validsubplans) by taking into account the
95 * result of performing initial pruning if any.
96 */
99 node->part_prune_index,
100 node->apprelids,
102 mergestate->ms_prune_state = prunestate;
104
105 /*
106 * When no run-time pruning is required and there's at least one
107 * subplan, we can fill ms_valid_subplans immediately, preventing
108 * later calls to ExecFindMatchingSubPlans.
109 */
110 if (!prunestate->do_exec_prune && nplans > 0)
111 mergestate->ms_valid_subplans = bms_add_range(NULL, 0, nplans - 1);
112 }
113 else
114 {
115 nplans = list_length(node->mergeplans);
116
117 /*
118 * When run-time partition pruning is not enabled we can just mark all
119 * subplans as valid; they must also all be initialized.
120 */
121 Assert(nplans > 0);
122 mergestate->ms_valid_subplans = validsubplans =
123 bms_add_range(NULL, 0, nplans - 1);
124 mergestate->ms_prune_state = NULL;
125 }
126
128 mergestate->mergeplans = mergeplanstates;
129 mergestate->ms_nplans = nplans;
130
131 mergestate->ms_slots = palloc0_array(TupleTableSlot *, nplans);
133 mergestate);
134
135 /*
136 * call ExecInitNode on each of the valid plans to be executed and save
137 * the results into the mergeplanstates array.
138 */
139 j = 0;
140 i = -1;
141 while ((i = bms_next_member(validsubplans, i)) >= 0)
142 {
143 Plan *initNode = (Plan *) list_nth(node->mergeplans, i);
144
145 mergeplanstates[j++] = ExecInitNode(initNode, estate, eflags);
146 }
147
148 /*
149 * Initialize MergeAppend's result tuple type and slot. If the child
150 * plans all produce the same fixed slot type, we can use that slot type;
151 * otherwise make a virtual slot. (Note that the result slot itself is
152 * used only to return a null tuple at end of execution; real tuples are
153 * returned to the caller in the children's own result slots. What we are
154 * doing here is allowing the parent plan node to optimize if the
155 * MergeAppend will return only one kind of slot.)
156 */
158 if (mergeops != NULL)
159 {
161 }
162 else
163 {
165 /* show that the output slot type is not fixed */
166 mergestate->ps.resultopsset = true;
167 mergestate->ps.resultopsfixed = false;
168 }
169
170 /*
171 * Miscellaneous initialization
172 */
173 mergestate->ps.ps_ProjInfo = NULL;
174
175 /*
176 * initialize sort-key information
177 */
178 mergestate->ms_nkeys = node->numCols;
179 mergestate->ms_sortkeys = palloc0_array(SortSupportData, node->numCols);
180
181 for (i = 0; i < node->numCols; i++)
182 {
183 SortSupport sortKey = mergestate->ms_sortkeys + i;
184
186 sortKey->ssup_collation = node->collations[i];
187 sortKey->ssup_nulls_first = node->nullsFirst[i];
188 sortKey->ssup_attno = node->sortColIdx[i];
189
190 /*
191 * It isn't feasible to perform abbreviated key conversion, since
192 * tuples are pulled into mergestate's binary heap as needed. It
193 * would likely be counter-productive to convert tuples into an
194 * abbreviated representation as they're pulled up, so opt out of that
195 * additional optimization entirely.
196 */
197 sortKey->abbreviate = false;
198
199 PrepareSortSupportFromOrderingOp(node->sortOperators[i], sortKey);
200 }
201
202 /*
203 * initialize to show we have not run the subplans yet
204 */
205 mergestate->ms_initialized = false;
206
207 return mergestate;
208}
binaryheap * binaryheap_allocate(int capacity, binaryheap_comparator compare, void *arg)
Definition binaryheap.c:37
int bms_next_member(const Bitmapset *a, int prevbit)
Definition bitmapset.c:1290
Bitmapset * bms_add_range(Bitmapset *a, int lower, int upper)
Definition bitmapset.c:1003
int bms_num_members(const Bitmapset *a)
Definition bitmapset.c:744
#define Assert(condition)
Definition c.h:943
PartitionPruneState * ExecInitPartitionExecPruning(PlanState *planstate, int n_total_subplans, int part_prune_index, Bitmapset *relids, Bitmapset **initially_valid_subplans)
PlanState * ExecInitNode(Plan *node, EState *estate, int eflags)
const TupleTableSlotOps TTSOpsVirtual
Definition execTuples.c:84
void ExecInitResultTupleSlotTL(PlanState *planstate, const TupleTableSlotOps *tts_ops)
const TupleTableSlotOps * ExecGetCommonSlotOps(PlanState **planstates, int nplans)
Definition execUtils.c:541
#define EXEC_FLAG_BACKWARD
Definition executor.h:70
#define EXEC_FLAG_MARK
Definition executor.h:71
#define palloc_array(type, count)
Definition fe_memutils.h:91
#define palloc0_array(type, count)
Definition fe_memutils.h:92
int j
Definition isn.c:78
MemoryContext CurrentMemoryContext
Definition mcxt.c:161
static int heap_compare_slots(Datum a, Datum b, void *arg)
static TupleTableSlot * ExecMergeAppend(PlanState *pstate)
#define makeNode(_type_)
Definition nodes.h:161
static int list_length(const List *l)
Definition pg_list.h:152
static void * list_nth(const List *list, int n)
Definition pg_list.h:331
static int fb(int x)
void PrepareSortSupportFromOrderingOp(Oid orderingOp, SortSupport ssup)
int part_prune_index
Definition plannodes.h:468
Bitmapset * apprelids
Definition plannodes.h:438
List * mergeplans
Definition plannodes.h:444
MemoryContext ssup_cxt
Definition sortsupport.h:66

References MergeAppend::apprelids, Assert, binaryheap_allocate(), bms_add_range(), bms_next_member(), bms_num_members(), CurrentMemoryContext, EXEC_FLAG_BACKWARD, EXEC_FLAG_MARK, ExecGetCommonSlotOps(), ExecInitNode(), ExecInitPartitionExecPruning(), ExecInitResultTupleSlotTL(), ExecMergeAppend(), fb(), heap_compare_slots(), i, j, list_length(), list_nth(), makeNode, MergeAppend::mergeplans, MergeAppend::numCols, palloc0_array, palloc_array, MergeAppend::part_prune_index, PrepareSortSupportFromOrderingOp(), SortSupportData::ssup_cxt, and TTSOpsVirtual.

Referenced by ExecInitNode().

◆ ExecReScanMergeAppend()

void ExecReScanMergeAppend ( MergeAppendState node)
extern

Definition at line 357 of file nodeMergeAppend.c.

358{
359 int i;
360
361 /*
362 * If any PARAM_EXEC Params used in pruning expressions have changed, then
363 * we'd better unset the valid subplans so that they are reselected for
364 * the new parameter values.
365 */
366 if (node->ms_prune_state &&
367 bms_overlap(node->ps.chgParam,
369 {
371 node->ms_valid_subplans = NULL;
372 }
373
374 for (i = 0; i < node->ms_nplans; i++)
375 {
376 PlanState *subnode = node->mergeplans[i];
377
378 /*
379 * ExecReScan doesn't know about my subplans, so I have to do
380 * changed-parameter signaling myself.
381 */
382 if (node->ps.chgParam != NULL)
384
385 /*
386 * If chgParam of subnode is not null then plan will be re-scanned by
387 * first ExecProcNode.
388 */
389 if (subnode->chgParam == NULL)
391 }
393 node->ms_initialized = false;
394}
void binaryheap_reset(binaryheap *heap)
Definition binaryheap.c:61
void bms_free(Bitmapset *a)
Definition bitmapset.c:239
bool bms_overlap(const Bitmapset *a, const Bitmapset *b)
Definition bitmapset.c:575
void ExecReScan(PlanState *node)
Definition execAmi.c:78
void UpdateChangedParamSet(PlanState *node, Bitmapset *newchg)
Definition execUtils.c:936
Bitmapset * ms_valid_subplans
Definition execnodes.h:1587
struct binaryheap * ms_heap
Definition execnodes.h:1584
struct PartitionPruneState * ms_prune_state
Definition execnodes.h:1586
Bitmapset * execparamids
Bitmapset * chgParam
Definition execnodes.h:1235

References binaryheap_reset(), bms_free(), bms_overlap(), PlanState::chgParam, PartitionPruneState::execparamids, ExecReScan(), fb(), i, MergeAppendState::mergeplans, MergeAppendState::ms_heap, MergeAppendState::ms_initialized, MergeAppendState::ms_nplans, MergeAppendState::ms_prune_state, MergeAppendState::ms_valid_subplans, MergeAppendState::ps, and UpdateChangedParamSet().

Referenced by ExecReScan().