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

Go to the source code of this file.

Functions

BitmapHeapScanStateExecInitBitmapHeapScan (BitmapHeapScan *node, EState *estate, int eflags)
 
void ExecEndBitmapHeapScan (BitmapHeapScanState *node)
 
void ExecReScanBitmapHeapScan (BitmapHeapScanState *node)
 
void ExecBitmapHeapEstimate (BitmapHeapScanState *node, ParallelContext *pcxt)
 
void ExecBitmapHeapInitializeDSM (BitmapHeapScanState *node, ParallelContext *pcxt)
 
void ExecBitmapHeapReInitializeDSM (BitmapHeapScanState *node, ParallelContext *pcxt)
 
void ExecBitmapHeapInitializeWorker (BitmapHeapScanState *node, ParallelWorkerContext *pwcxt)
 
void ExecBitmapHeapRetrieveInstrumentation (BitmapHeapScanState *node)
 

Function Documentation

◆ ExecBitmapHeapEstimate()

void ExecBitmapHeapEstimate ( BitmapHeapScanState node,
ParallelContext pcxt 
)
extern

Definition at line 451 of file nodeBitmapHeapscan.c.

453{
454 Size size;
455
456 size = MAXALIGN(sizeof(ParallelBitmapHeapState));
457
458 /* account for instrumentation, if required */
459 if (node->ss.ps.instrument && pcxt->nworkers > 0)
460 {
461 size = add_size(size, offsetof(SharedBitmapHeapInstrumentation, sinstrument));
462 size = add_size(size, mul_size(pcxt->nworkers, sizeof(BitmapHeapScanInstrumentation)));
463 }
464
465 shm_toc_estimate_chunk(&pcxt->estimator, size);
467}
#define MAXALIGN(LEN)
Definition c.h:826
size_t Size
Definition c.h:619
static int fb(int x)
#define shm_toc_estimate_chunk(e, sz)
Definition shm_toc.h:51
#define shm_toc_estimate_keys(e, cnt)
Definition shm_toc.h:53
Size add_size(Size s1, Size s2)
Definition shmem.c:482
Size mul_size(Size s1, Size s2)
Definition shmem.c:497
shm_toc_estimator estimator
Definition parallel.h:41
Instrumentation * instrument
Definition execnodes.h:1177
PlanState ps
Definition execnodes.h:1623

References add_size(), ParallelContext::estimator, fb(), PlanState::instrument, MAXALIGN, mul_size(), ParallelContext::nworkers, ScanState::ps, shm_toc_estimate_chunk, shm_toc_estimate_keys, and BitmapHeapScanState::ss.

Referenced by ExecParallelEstimate().

◆ ExecBitmapHeapInitializeDSM()

void ExecBitmapHeapInitializeDSM ( BitmapHeapScanState node,
ParallelContext pcxt 
)
extern

Definition at line 476 of file nodeBitmapHeapscan.c.

478{
481 dsa_area *dsa = node->ss.ps.state->es_query_dsa;
482 char *ptr;
483 Size size;
484
485 /* If there's no DSA, there are no workers; initialize nothing. */
486 if (dsa == NULL)
487 return;
488
489 size = MAXALIGN(sizeof(ParallelBitmapHeapState));
490 if (node->ss.ps.instrument && pcxt->nworkers > 0)
491 {
492 size = add_size(size, offsetof(SharedBitmapHeapInstrumentation, sinstrument));
493 size = add_size(size, mul_size(pcxt->nworkers, sizeof(BitmapHeapScanInstrumentation)));
494 }
495
496 ptr = shm_toc_allocate(pcxt->toc, size);
497 pstate = (ParallelBitmapHeapState *) ptr;
498 ptr += MAXALIGN(sizeof(ParallelBitmapHeapState));
499 if (node->ss.ps.instrument && pcxt->nworkers > 0)
500 sinstrument = (SharedBitmapHeapInstrumentation *) ptr;
501
502 pstate->tbmiterator = 0;
503
504 /* Initialize the mutex */
505 SpinLockInit(&pstate->mutex);
506 pstate->state = BM_INITIAL;
507
508 ConditionVariableInit(&pstate->cv);
509
510 if (sinstrument)
511 {
512 sinstrument->num_workers = pcxt->nworkers;
513
514 /* ensure any unfilled slots will contain zeroes */
515 memset(sinstrument->sinstrument, 0,
517 }
518
519 shm_toc_insert(pcxt->toc, node->ss.ps.plan->plan_node_id, pstate);
520 node->pstate = pstate;
521 node->sinstrument = sinstrument;
522}
void ConditionVariableInit(ConditionVariable *cv)
@ BM_INITIAL
Definition execnodes.h:1836
void * shm_toc_allocate(shm_toc *toc, Size nbytes)
Definition shm_toc.c:88
void shm_toc_insert(shm_toc *toc, uint64 key, void *address)
Definition shm_toc.c:171
#define SpinLockInit(lock)
Definition spin.h:57
ParallelBitmapHeapState * pstate
Definition execnodes.h:1876
SharedBitmapHeapInstrumentation * sinstrument
Definition execnodes.h:1877
struct dsa_area * es_query_dsa
Definition execnodes.h:754
SharedBitmapState state
Definition execnodes.h:1853
ConditionVariable cv
Definition execnodes.h:1854
shm_toc * toc
Definition parallel.h:44
Plan * plan
Definition execnodes.h:1167
EState * state
Definition execnodes.h:1169
int plan_node_id
Definition plannodes.h:227
BitmapHeapScanInstrumentation sinstrument[FLEXIBLE_ARRAY_MEMBER]

References add_size(), BM_INITIAL, ConditionVariableInit(), ParallelBitmapHeapState::cv, EState::es_query_dsa, fb(), PlanState::instrument, MAXALIGN, mul_size(), ParallelBitmapHeapState::mutex, SharedBitmapHeapInstrumentation::num_workers, ParallelContext::nworkers, PlanState::plan, Plan::plan_node_id, ScanState::ps, BitmapHeapScanState::pstate, shm_toc_allocate(), shm_toc_insert(), SharedBitmapHeapInstrumentation::sinstrument, BitmapHeapScanState::sinstrument, SpinLockInit, BitmapHeapScanState::ss, PlanState::state, ParallelBitmapHeapState::state, ParallelBitmapHeapState::tbmiterator, and ParallelContext::toc.

Referenced by ExecParallelInitializeDSM().

◆ ExecBitmapHeapInitializeWorker()

void ExecBitmapHeapInitializeWorker ( BitmapHeapScanState node,
ParallelWorkerContext pwcxt 
)
extern

Definition at line 556 of file nodeBitmapHeapscan.c.

558{
559 char *ptr;
560
561 Assert(node->ss.ps.state->es_query_dsa != NULL);
562
563 ptr = shm_toc_lookup(pwcxt->toc, node->ss.ps.plan->plan_node_id, false);
564
565 node->pstate = (ParallelBitmapHeapState *) ptr;
566 ptr += MAXALIGN(sizeof(ParallelBitmapHeapState));
567
568 if (node->ss.ps.instrument)
570}
#define Assert(condition)
Definition c.h:873
void * shm_toc_lookup(shm_toc *toc, uint64 key, bool noError)
Definition shm_toc.c:232

References Assert, EState::es_query_dsa, fb(), PlanState::instrument, MAXALIGN, PlanState::plan, Plan::plan_node_id, ScanState::ps, BitmapHeapScanState::pstate, shm_toc_lookup(), BitmapHeapScanState::sinstrument, BitmapHeapScanState::ss, and PlanState::state.

Referenced by ExecParallelInitializeWorker().

◆ ExecBitmapHeapReInitializeDSM()

void ExecBitmapHeapReInitializeDSM ( BitmapHeapScanState node,
ParallelContext pcxt 
)
extern

Definition at line 531 of file nodeBitmapHeapscan.c.

533{
534 ParallelBitmapHeapState *pstate = node->pstate;
535 dsa_area *dsa = node->ss.ps.state->es_query_dsa;
536
537 /* If there's no DSA, there are no workers; do nothing. */
538 if (dsa == NULL)
539 return;
540
541 pstate->state = BM_INITIAL;
542
543 if (DsaPointerIsValid(pstate->tbmiterator))
544 tbm_free_shared_area(dsa, pstate->tbmiterator);
545
547}
#define InvalidDsaPointer
Definition dsa.h:78
#define DsaPointerIsValid(x)
Definition dsa.h:106
void tbm_free_shared_area(dsa_area *dsa, dsa_pointer dp)
Definition tidbitmap.c:331

References BM_INITIAL, DsaPointerIsValid, EState::es_query_dsa, fb(), InvalidDsaPointer, ScanState::ps, BitmapHeapScanState::pstate, BitmapHeapScanState::ss, PlanState::state, ParallelBitmapHeapState::state, tbm_free_shared_area(), and ParallelBitmapHeapState::tbmiterator.

Referenced by ExecParallelReInitializeDSM().

◆ ExecBitmapHeapRetrieveInstrumentation()

void ExecBitmapHeapRetrieveInstrumentation ( BitmapHeapScanState node)
extern

Definition at line 579 of file nodeBitmapHeapscan.c.

580{
581 SharedBitmapHeapInstrumentation *sinstrument = node->sinstrument;
582 Size size;
583
584 if (sinstrument == NULL)
585 return;
586
587 size = offsetof(SharedBitmapHeapInstrumentation, sinstrument)
588 + sinstrument->num_workers * sizeof(BitmapHeapScanInstrumentation);
589
590 node->sinstrument = palloc(size);
591 memcpy(node->sinstrument, sinstrument, size);
592}
void * palloc(Size size)
Definition mcxt.c:1387

References fb(), SharedBitmapHeapInstrumentation::num_workers, palloc(), and BitmapHeapScanState::sinstrument.

Referenced by ExecParallelRetrieveInstrumentation().

◆ ExecEndBitmapHeapScan()

void ExecEndBitmapHeapScan ( BitmapHeapScanState node)
extern

Definition at line 265 of file nodeBitmapHeapscan.c.

266{
268
269 /*
270 * When ending a parallel worker, copy the statistics gathered by the
271 * worker back into shared memory so that it can be picked up by the main
272 * process to report in EXPLAIN ANALYZE.
273 */
274 if (node->sinstrument != NULL && IsParallelWorker())
275 {
277
278 Assert(ParallelWorkerNumber <= node->sinstrument->num_workers);
280
281 /*
282 * Here we accumulate the stats rather than performing memcpy on
283 * node->stats into si. When a Gather/GatherMerge node finishes it
284 * will perform planner shutdown on the workers. On rescan it will
285 * spin up new workers which will have a new BitmapHeapScanState and
286 * zeroed stats.
287 */
289 si->lossy_pages += node->stats.lossy_pages;
290 }
291
292 /*
293 * extract information from the node
294 */
296
297 /*
298 * close down subplans
299 */
301
302 if (scanDesc)
303 {
304 /*
305 * End iteration on iterators saved in scan descriptor if they have
306 * not already been cleaned up.
307 */
308 if (!tbm_exhausted(&scanDesc->st.rs_tbmiterator))
309 tbm_end_iterate(&scanDesc->st.rs_tbmiterator);
310
311 /*
312 * close table scan
313 */
315 }
316
317 /*
318 * release bitmaps and buffers if any
319 */
320 if (node->tbm)
321 tbm_free(node->tbm);
322}
int ParallelWorkerNumber
Definition parallel.c:115
void ExecEndNode(PlanState *node)
#define outerPlanState(node)
Definition execnodes.h:1263
#define IsParallelWorker()
Definition parallel.h:60
BitmapHeapScanInstrumentation stats
Definition execnodes.h:1874
struct TableScanDescData * ss_currentScanDesc
Definition execnodes.h:1625
static void table_endscan(TableScanDesc scan)
Definition tableam.h:1005
void tbm_free(TIDBitmap *tbm)
Definition tidbitmap.c:312
void tbm_end_iterate(TBMIterator *iterator)
Definition tidbitmap.c:1594
static bool tbm_exhausted(TBMIterator *iterator)
Definition tidbitmap.h:118

References Assert, BitmapHeapScanInstrumentation::exact_pages, ExecEndNode(), fb(), IsParallelWorker, BitmapHeapScanInstrumentation::lossy_pages, outerPlanState, ParallelWorkerNumber, SharedBitmapHeapInstrumentation::sinstrument, BitmapHeapScanState::sinstrument, BitmapHeapScanState::ss, ScanState::ss_currentScanDesc, BitmapHeapScanState::stats, table_endscan(), BitmapHeapScanState::tbm, tbm_end_iterate(), tbm_exhausted(), and tbm_free().

Referenced by ExecEndNode().

◆ ExecInitBitmapHeapScan()

BitmapHeapScanState * ExecInitBitmapHeapScan ( BitmapHeapScan node,
EState estate,
int  eflags 
)
extern

Definition at line 331 of file nodeBitmapHeapscan.c.

332{
335
336 /* check for unsupported flags */
338
339 /*
340 * Assert caller didn't ask for an unsafe snapshot --- see comments at
341 * head of file.
342 */
344
345 /*
346 * create state structure
347 */
349 scanstate->ss.ps.plan = (Plan *) node;
350 scanstate->ss.ps.state = estate;
351 scanstate->ss.ps.ExecProcNode = ExecBitmapHeapScan;
352
353 scanstate->tbm = NULL;
354
355 /* Zero the statistics counters */
357
358 scanstate->initialized = false;
359 scanstate->pstate = NULL;
360 scanstate->recheck = true;
361
362 /*
363 * Miscellaneous initialization
364 *
365 * create expression context for node
366 */
367 ExecAssignExprContext(estate, &scanstate->ss.ps);
368
369 /*
370 * open the scan relation
371 */
372 currentRelation = ExecOpenScanRelation(estate, node->scan.scanrelid, eflags);
373
374 /*
375 * initialize child nodes
376 */
377 outerPlanState(scanstate) = ExecInitNode(outerPlan(node), estate, eflags);
378
379 /*
380 * get the scan type from the relation descriptor.
381 */
382 ExecInitScanTupleSlot(estate, &scanstate->ss,
385
386 /*
387 * Initialize result type and projection.
388 */
391
392 /*
393 * initialize child expressions
394 */
395 scanstate->ss.ps.qual =
396 ExecInitQual(node->scan.plan.qual, (PlanState *) scanstate);
397 scanstate->bitmapqualorig =
399
400 scanstate->ss.ss_currentRelation = currentRelation;
401
402 /*
403 * all done.
404 */
405 return scanstate;
406}
ExprState * ExecInitQual(List *qual, PlanState *parent)
Definition execExpr.c:229
PlanState * ExecInitNode(Plan *node, EState *estate, int eflags)
void ExecAssignScanProjectionInfo(ScanState *node)
Definition execScan.c:81
void ExecInitScanTupleSlot(EState *estate, ScanState *scanstate, TupleDesc tupledesc, const TupleTableSlotOps *tts_ops)
void ExecInitResultTypeTL(PlanState *planstate)
void ExecAssignExprContext(EState *estate, PlanState *planstate)
Definition execUtils.c:485
Relation ExecOpenScanRelation(EState *estate, Index scanrelid, int eflags)
Definition execUtils.c:742
#define EXEC_FLAG_BACKWARD
Definition executor.h:69
#define EXEC_FLAG_MARK
Definition executor.h:70
static TupleTableSlot * ExecBitmapHeapScan(PlanState *pstate)
#define makeNode(_type_)
Definition nodes.h:161
#define outerPlan(node)
Definition plannodes.h:261
#define RelationGetDescr(relation)
Definition rel.h:540
#define IsMVCCSnapshot(snapshot)
Definition snapmgr.h:55
List * bitmapqualorig
Definition plannodes.h:693
Snapshot es_snapshot
Definition execnodes.h:662
Index scanrelid
Definition plannodes.h:523
const TupleTableSlotOps * table_slot_callbacks(Relation relation)
Definition tableam.c:59

References Assert, BitmapHeapScan::bitmapqualorig, EState::es_snapshot, EXEC_FLAG_BACKWARD, EXEC_FLAG_MARK, ExecAssignExprContext(), ExecAssignScanProjectionInfo(), ExecBitmapHeapScan(), ExecInitNode(), ExecInitQual(), ExecInitResultTypeTL(), ExecInitScanTupleSlot(), ExecOpenScanRelation(), fb(), IsMVCCSnapshot, makeNode, outerPlan, outerPlanState, RelationGetDescr, BitmapHeapScan::scan, Scan::scanrelid, and table_slot_callbacks().

Referenced by ExecInitNode().

◆ ExecReScanBitmapHeapScan()

void ExecReScanBitmapHeapScan ( BitmapHeapScanState node)
extern

Definition at line 224 of file nodeBitmapHeapscan.c.

225{
227
229
230 if (scan)
231 {
232 /*
233 * End iteration on iterators saved in scan descriptor if they have
234 * not already been cleaned up.
235 */
236 if (!tbm_exhausted(&scan->st.rs_tbmiterator))
238
239 /* rescan to release any page pin */
241 }
242
243 /* release bitmaps and buffers if any */
244 if (node->tbm)
245 tbm_free(node->tbm);
246 node->tbm = NULL;
247 node->initialized = false;
248 node->recheck = true;
249
250 ExecScanReScan(&node->ss);
251
252 /*
253 * if chgParam of subnode is not null then plan will be re-scanned by
254 * first ExecProcNode.
255 */
256 if (outerPlan->chgParam == NULL)
258}
void ExecReScan(PlanState *node)
Definition execAmi.c:77
void ExecScanReScan(ScanState *node)
Definition execScan.c:108
TBMIterator rs_tbmiterator
Definition relscan.h:46
union TableScanDescData::@50 st
static void table_rescan(TableScanDesc scan, ScanKeyData *key)
Definition tableam.h:1014

References ExecReScan(), ExecScanReScan(), fb(), BitmapHeapScanState::initialized, outerPlan, outerPlanState, BitmapHeapScanState::recheck, TableScanDescData::rs_tbmiterator, BitmapHeapScanState::ss, ScanState::ss_currentScanDesc, TableScanDescData::st, table_rescan(), BitmapHeapScanState::tbm, tbm_end_iterate(), tbm_exhausted(), and tbm_free().

Referenced by ExecReScan().