LCOV - differential code coverage report
Current view: top level - src/backend/access/index - indexam.c (source / functions) Coverage Total Hit UNC UBC GNC CBC
Current: c70b6db34ffeab48beef1fb4ce61bcad3772b8dd vs 06473f5a344df8c9594ead90a609b86f6724cff8 Lines: 97.8 % 273 267 1 5 2 265
Current Date: 2025-09-06 07:49:51 +0900 Functions: 100.0 % 28 28 1 27
Baseline: lcov-20250906-005545-baseline Branches: 52.3 % 342 179 20 143 6 173
Baseline Date: 2025-09-05 08:21:35 +0100 Line coverage date bins:
Legend: Lines:     hit not hit
Branches: + taken - not taken # not executed
(7,30] days: 66.7 % 3 2 1 2
(30,360] days: 100.0 % 31 31 31
(360..) days: 97.9 % 239 234 5 234
Function coverage date bins:
(30,360] days: 100.0 % 1 1 1
(360..) days: 100.0 % 27 27 1 26
Branch coverage date bins:
(7,30] days: 23.1 % 26 6 20 6
(30,360] days: 68.8 % 32 22 10 22
(360..) days: 53.2 % 284 151 133 151

 Age         Owner                    Branch data    TLA  Line data    Source code
                                  1                 :                : /*-------------------------------------------------------------------------
                                  2                 :                :  *
                                  3                 :                :  * indexam.c
                                  4                 :                :  *    general index access method routines
                                  5                 :                :  *
                                  6                 :                :  * Portions Copyright (c) 1996-2025, PostgreSQL Global Development Group
                                  7                 :                :  * Portions Copyright (c) 1994, Regents of the University of California
                                  8                 :                :  *
                                  9                 :                :  *
                                 10                 :                :  * IDENTIFICATION
                                 11                 :                :  *    src/backend/access/index/indexam.c
                                 12                 :                :  *
                                 13                 :                :  * INTERFACE ROUTINES
                                 14                 :                :  *      index_open      - open an index relation by relation OID
                                 15                 :                :  *      index_close     - close an index relation
                                 16                 :                :  *      index_beginscan - start a scan of an index with amgettuple
                                 17                 :                :  *      index_beginscan_bitmap - start a scan of an index with amgetbitmap
                                 18                 :                :  *      index_rescan    - restart a scan of an index
                                 19                 :                :  *      index_endscan   - end a scan
                                 20                 :                :  *      index_insert    - insert an index tuple into a relation
                                 21                 :                :  *      index_markpos   - mark a scan position
                                 22                 :                :  *      index_restrpos  - restore a scan position
                                 23                 :                :  *      index_parallelscan_estimate - estimate shared memory for parallel scan
                                 24                 :                :  *      index_parallelscan_initialize - initialize parallel scan
                                 25                 :                :  *      index_parallelrescan  - (re)start a parallel scan of an index
                                 26                 :                :  *      index_beginscan_parallel - join parallel index scan
                                 27                 :                :  *      index_getnext_tid   - get the next TID from a scan
                                 28                 :                :  *      index_fetch_heap        - get the scan's next heap tuple
                                 29                 :                :  *      index_getnext_slot  - get the next tuple from a scan
                                 30                 :                :  *      index_getbitmap - get all tuples from a scan
                                 31                 :                :  *      index_bulk_delete   - bulk deletion of index tuples
                                 32                 :                :  *      index_vacuum_cleanup    - post-deletion cleanup of an index
                                 33                 :                :  *      index_can_return    - does index support index-only scans?
                                 34                 :                :  *      index_getprocid - get a support procedure OID
                                 35                 :                :  *      index_getprocinfo - get a support procedure's lookup info
                                 36                 :                :  *
                                 37                 :                :  * NOTES
                                 38                 :                :  *      This file contains the index_ routines which used
                                 39                 :                :  *      to be a scattered collection of stuff in access/genam.
                                 40                 :                :  *
                                 41                 :                :  *-------------------------------------------------------------------------
                                 42                 :                :  */
                                 43                 :                : 
                                 44                 :                : #include "postgres.h"
                                 45                 :                : 
                                 46                 :                : #include "access/amapi.h"
                                 47                 :                : #include "access/relation.h"
                                 48                 :                : #include "access/reloptions.h"
                                 49                 :                : #include "access/relscan.h"
                                 50                 :                : #include "access/tableam.h"
                                 51                 :                : #include "catalog/index.h"
                                 52                 :                : #include "catalog/pg_type.h"
                                 53                 :                : #include "nodes/execnodes.h"
                                 54                 :                : #include "pgstat.h"
                                 55                 :                : #include "storage/lmgr.h"
                                 56                 :                : #include "storage/predicate.h"
                                 57                 :                : #include "utils/ruleutils.h"
                                 58                 :                : #include "utils/snapmgr.h"
                                 59                 :                : #include "utils/syscache.h"
                                 60                 :                : 
                                 61                 :                : 
                                 62                 :                : /* ----------------------------------------------------------------
                                 63                 :                :  *                  macros used in index_ routines
                                 64                 :                :  *
                                 65                 :                :  * Note: the ReindexIsProcessingIndex() check in RELATION_CHECKS is there
                                 66                 :                :  * to check that we don't try to scan or do retail insertions into an index
                                 67                 :                :  * that is currently being rebuilt or pending rebuild.  This helps to catch
                                 68                 :                :  * things that don't work when reindexing system catalogs, as well as prevent
                                 69                 :                :  * user errors like index expressions that access their own tables.  The check
                                 70                 :                :  * doesn't prevent the actual rebuild because we don't use RELATION_CHECKS
                                 71                 :                :  * when calling the index AM's ambuild routine, and there is no reason for
                                 72                 :                :  * ambuild to call its subsidiary routines through this file.
                                 73                 :                :  * ----------------------------------------------------------------
                                 74                 :                :  */
                                 75                 :                : #define RELATION_CHECKS \
                                 76                 :                : do { \
                                 77                 :                :     Assert(RelationIsValid(indexRelation)); \
                                 78                 :                :     Assert(PointerIsValid(indexRelation->rd_indam)); \
                                 79                 :                :     if (unlikely(ReindexIsProcessingIndex(RelationGetRelid(indexRelation)))) \
                                 80                 :                :         ereport(ERROR, \
                                 81                 :                :                 (errcode(ERRCODE_FEATURE_NOT_SUPPORTED), \
                                 82                 :                :                  errmsg("cannot access index \"%s\" while it is being reindexed", \
                                 83                 :                :                         RelationGetRelationName(indexRelation)))); \
                                 84                 :                : } while(0)
                                 85                 :                : 
                                 86                 :                : #define SCAN_CHECKS \
                                 87                 :                : ( \
                                 88                 :                :     AssertMacro(IndexScanIsValid(scan)), \
                                 89                 :                :     AssertMacro(RelationIsValid(scan->indexRelation)), \
                                 90                 :                :     AssertMacro(PointerIsValid(scan->indexRelation->rd_indam)) \
                                 91                 :                : )
                                 92                 :                : 
                                 93                 :                : #define CHECK_REL_PROCEDURE(pname) \
                                 94                 :                : do { \
                                 95                 :                :     if (indexRelation->rd_indam->pname == NULL) \
                                 96                 :                :         elog(ERROR, "function \"%s\" is not defined for index \"%s\"", \
                                 97                 :                :              CppAsString(pname), RelationGetRelationName(indexRelation)); \
                                 98                 :                : } while(0)
                                 99                 :                : 
                                100                 :                : #define CHECK_SCAN_PROCEDURE(pname) \
                                101                 :                : do { \
                                102                 :                :     if (scan->indexRelation->rd_indam->pname == NULL) \
                                103                 :                :         elog(ERROR, "function \"%s\" is not defined for index \"%s\"", \
                                104                 :                :              CppAsString(pname), RelationGetRelationName(scan->indexRelation)); \
                                105                 :                : } while(0)
                                106                 :                : 
                                107                 :                : static IndexScanDesc index_beginscan_internal(Relation indexRelation,
                                108                 :                :                                               int nkeys, int norderbys, Snapshot snapshot,
                                109                 :                :                                               ParallelIndexScanDesc pscan, bool temp_snap);
                                110                 :                : static inline void validate_relation_kind(Relation r);
                                111                 :                : 
                                112                 :                : 
                                113                 :                : /* ----------------------------------------------------------------
                                114                 :                :  *                 index_ interface functions
                                115                 :                :  * ----------------------------------------------------------------
                                116                 :                :  */
                                117                 :                : 
                                118                 :                : /* ----------------
                                119                 :                :  *      index_open - open an index relation by relation OID
                                120                 :                :  *
                                121                 :                :  *      If lockmode is not "NoLock", the specified kind of lock is
                                122                 :                :  *      obtained on the index.  (Generally, NoLock should only be
                                123                 :                :  *      used if the caller knows it has some appropriate lock on the
                                124                 :                :  *      index already.)
                                125                 :                :  *
                                126                 :                :  *      An error is raised if the index does not exist.
                                127                 :                :  *
                                128                 :                :  *      This is a convenience routine adapted for indexscan use.
                                129                 :                :  *      Some callers may prefer to use relation_open directly.
                                130                 :                :  * ----------------
                                131                 :                :  */
                                132                 :                : Relation
 6977 tgl@sss.pgh.pa.us         133                 :CBC     9161526 : index_open(Oid relationId, LOCKMODE lockmode)
                                134                 :                : {
                                135                 :                :     Relation    r;
                                136                 :                : 
                                137                 :        9161526 :     r = relation_open(relationId, lockmode);
                                138                 :                : 
  597 michael@paquier.xyz       139                 :        9161520 :     validate_relation_kind(r);
                                140                 :                : 
                                141                 :        9161509 :     return r;
                                142                 :                : }
                                143                 :                : 
                                144                 :                : /* ----------------
                                145                 :                :  *      try_index_open - open an index relation by relation OID
                                146                 :                :  *
                                147                 :                :  *      Same as index_open, except return NULL instead of failing
                                148                 :                :  *      if the relation does not exist.
                                149                 :                :  * ----------------
                                150                 :                :  */
                                151                 :                : Relation
                                152                 :           1064 : try_index_open(Oid relationId, LOCKMODE lockmode)
                                153                 :                : {
                                154                 :                :     Relation    r;
                                155                 :                : 
                                156                 :           1064 :     r = try_relation_open(relationId, lockmode);
                                157                 :                : 
                                158                 :                :     /* leave if index does not exist */
                                159         [ -  + ]:           1064 :     if (!r)
  597 michael@paquier.xyz       160                 :UBC           0 :         return NULL;
                                161                 :                : 
  597 michael@paquier.xyz       162                 :CBC        1064 :     validate_relation_kind(r);
                                163                 :                : 
 9485 tgl@sss.pgh.pa.us         164                 :           1064 :     return r;
                                165                 :                : }
                                166                 :                : 
                                167                 :                : /* ----------------
                                168                 :                :  *      index_close - close an index relation
                                169                 :                :  *
                                170                 :                :  *      If lockmode is not "NoLock", we then release the specified lock.
                                171                 :                :  *
                                172                 :                :  *      Note that it is often sensible to hold a lock beyond index_close;
                                173                 :                :  *      in that case, the lock is released automatically at xact end.
                                174                 :                :  * ----------------
                                175                 :                :  */
                                176                 :                : void
 6977                           177                 :        9178683 : index_close(Relation relation, LOCKMODE lockmode)
                                178                 :                : {
                                179                 :        9178683 :     LockRelId   relid = relation->rd_lockInfo.lockRelId;
                                180                 :                : 
                                181   [ +  -  -  + ]:        9178683 :     Assert(lockmode >= NoLock && lockmode < MAX_LOCKMODES);
                                182                 :                : 
                                183                 :                :     /* The relcache does the real work... */
10226 bruce@momjian.us          184                 :        9178683 :     RelationClose(relation);
                                185                 :                : 
 6977 tgl@sss.pgh.pa.us         186         [ +  + ]:        9178683 :     if (lockmode != NoLock)
                                187                 :        8466645 :         UnlockRelationId(&relid, lockmode);
10651 scrappy@hub.org           188                 :        9178683 : }
                                189                 :                : 
                                190                 :                : /* ----------------
                                191                 :                :  *      validate_relation_kind - check the relation's kind
                                192                 :                :  *
                                193                 :                :  *      Make sure relkind is an index or a partitioned index.
                                194                 :                :  * ----------------
                                195                 :                :  */
                                196                 :                : static inline void
  597 michael@paquier.xyz       197                 :        9162584 : validate_relation_kind(Relation r)
                                198                 :                : {
                                199         [ +  + ]:        9162584 :     if (r->rd_rel->relkind != RELKIND_INDEX &&
                                200         [ +  + ]:           5651 :         r->rd_rel->relkind != RELKIND_PARTITIONED_INDEX)
                                201         [ +  - ]:             11 :         ereport(ERROR,
                                202                 :                :                 (errcode(ERRCODE_WRONG_OBJECT_TYPE),
                                203                 :                :                  errmsg("\"%s\" is not an index",
                                204                 :                :                         RelationGetRelationName(r))));
                                205                 :        9162573 : }
                                206                 :                : 
                                207                 :                : 
                                208                 :                : /* ----------------
                                209                 :                :  *      index_insert - insert an index tuple into a relation
                                210                 :                :  * ----------------
                                211                 :                :  */
                                212                 :                : bool
 8510 tgl@sss.pgh.pa.us         213                 :        4363159 : index_insert(Relation indexRelation,
                                214                 :                :              Datum *values,
                                215                 :                :              bool *isnull,
                                216                 :                :              ItemPointer heap_t_ctid,
                                217                 :                :              Relation heapRelation,
                                218                 :                :              IndexUniqueCheck checkUnique,
                                219                 :                :              bool indexUnchanged,
                                220                 :                :              IndexInfo *indexInfo)
                                221                 :                : {
10226 bruce@momjian.us          222   [ -  +  -  +  :        4363159 :     RELATION_CHECKS;
                                        -  +  -  - ]
 3520 tgl@sss.pgh.pa.us         223   [ -  +  -  - ]:        4363159 :     CHECK_REL_PROCEDURE(aminsert);
                                224                 :                : 
 2420 andres@anarazel.de        225         [ +  + ]:        4363159 :     if (!(indexRelation->rd_indam->ampredlocks))
 5325 heikki.linnakangas@i      226                 :         288482 :         CheckForSerializableConflictIn(indexRelation,
                                227                 :                :                                        (ItemPointer) NULL,
                                228                 :                :                                        InvalidBlockNumber);
                                229                 :                : 
 2420 andres@anarazel.de        230                 :        4363159 :     return indexRelation->rd_indam->aminsert(indexRelation, values, isnull,
                                231                 :                :                                              heap_t_ctid, heapRelation,
                                232                 :                :                                              checkUnique, indexUnchanged,
                                233                 :                :                                              indexInfo);
                                234                 :                : }
                                235                 :                : 
                                236                 :                : /* -------------------------
                                237                 :                :  *      index_insert_cleanup - clean up after all index inserts are done
                                238                 :                :  * -------------------------
                                239                 :                :  */
                                240                 :                : void
  651 tomas.vondra@postgre      241                 :        1755441 : index_insert_cleanup(Relation indexRelation,
                                242                 :                :                      IndexInfo *indexInfo)
                                243                 :                : {
                                244   [ -  +  -  +  :        1755441 :     RELATION_CHECKS;
                                        -  +  -  - ]
                                245                 :                : 
  505                           246         [ +  + ]:        1755441 :     if (indexRelation->rd_indam->aminsertcleanup)
                                247                 :            577 :         indexRelation->rd_indam->aminsertcleanup(indexRelation, indexInfo);
  651                           248                 :        1755441 : }
                                249                 :                : 
                                250                 :                : /*
                                251                 :                :  * index_beginscan - start a scan of an index with amgettuple
                                252                 :                :  *
                                253                 :                :  * Caller must be holding suitable locks on the heap and the index.
                                254                 :                :  */
                                255                 :                : IndexScanDesc
 8510 tgl@sss.pgh.pa.us         256                 :        6682450 : index_beginscan(Relation heapRelation,
                                257                 :                :                 Relation indexRelation,
                                258                 :                :                 Snapshot snapshot,
                                259                 :                :                 IndexScanInstrumentation *instrument,
                                260                 :                :                 int nkeys, int norderbys)
                                261                 :                : {
                                262                 :                :     IndexScanDesc scan;
                                263                 :                : 
 1005 akorotkov@postgresql      264         [ -  + ]:        6682450 :     Assert(snapshot != InvalidSnapshot);
                                265                 :                : 
                                266                 :                :     /* Check that a historic snapshot is not used for non-catalog tables */
   15 heikki.linnakangas@i      267         [ +  + ]:GNC     6682450 :     if (IsHistoricMVCCSnapshot(snapshot) &&
                                268   [ +  -  +  -  :          14773 :         !RelationIsAccessibleInLogicalDecoding(heapRelation))
                                     -  +  -  -  -  
                                     -  -  +  -  -  
                                     -  -  -  -  -  
                                           -  -  - ]
                                269                 :                :     {
   15 heikki.linnakangas@i      270         [ #  # ]:UNC           0 :         ereport(ERROR,
                                271                 :                :                 (errcode(ERRCODE_INVALID_TRANSACTION_STATE),
                                272                 :                :                  errmsg("cannot query non-catalog table \"%s\" during logical decoding",
                                273                 :                :                         RelationGetRelationName(heapRelation))));
                                274                 :                :     }
                                275                 :                : 
 3147 rhaas@postgresql.org      276                 :CBC     6682450 :     scan = index_beginscan_internal(indexRelation, nkeys, norderbys, snapshot, NULL, false);
                                277                 :                : 
                                278                 :                :     /*
                                279                 :                :      * Save additional parameters into the scandesc.  Everything else was set
                                280                 :                :      * up by RelationGetIndexScan.
                                281                 :                :      */
 7468 tgl@sss.pgh.pa.us         282                 :        6682450 :     scan->heapRelation = heapRelation;
                                283                 :        6682450 :     scan->xs_snapshot = snapshot;
  179 pg@bowt.ie                284                 :        6682450 :     scan->instrument = instrument;
                                285                 :                : 
                                286                 :                :     /* prepare to fetch index matches from table */
 2371 andres@anarazel.de        287                 :        6682450 :     scan->xs_heapfetch = table_index_fetch_begin(heapRelation);
                                288                 :                : 
 7468 tgl@sss.pgh.pa.us         289                 :        6682450 :     return scan;
                                290                 :                : }
                                291                 :                : 
                                292                 :                : /*
                                293                 :                :  * index_beginscan_bitmap - start a scan of an index with amgetbitmap
                                294                 :                :  *
                                295                 :                :  * As above, caller had better be holding some lock on the parent heap
                                296                 :                :  * relation, even though it's not explicitly mentioned here.
                                297                 :                :  */
                                298                 :                : IndexScanDesc
 6358                           299                 :           8732 : index_beginscan_bitmap(Relation indexRelation,
                                300                 :                :                        Snapshot snapshot,
                                301                 :                :                        IndexScanInstrumentation *instrument,
                                302                 :                :                        int nkeys)
                                303                 :                : {
                                304                 :                :     IndexScanDesc scan;
                                305                 :                : 
 1005 akorotkov@postgresql      306         [ -  + ]:           8732 :     Assert(snapshot != InvalidSnapshot);
                                307                 :                : 
 3147 rhaas@postgresql.org      308                 :           8732 :     scan = index_beginscan_internal(indexRelation, nkeys, 0, snapshot, NULL, false);
                                309                 :                : 
                                310                 :                :     /*
                                311                 :                :      * Save additional parameters into the scandesc.  Everything else was set
                                312                 :                :      * up by RelationGetIndexScan.
                                313                 :                :      */
 7468 tgl@sss.pgh.pa.us         314                 :           8732 :     scan->xs_snapshot = snapshot;
  179 pg@bowt.ie                315                 :           8732 :     scan->instrument = instrument;
                                316                 :                : 
 7468 tgl@sss.pgh.pa.us         317                 :           8732 :     return scan;
                                318                 :                : }
                                319                 :                : 
                                320                 :                : /*
                                321                 :                :  * index_beginscan_internal --- common code for index_beginscan variants
                                322                 :                :  */
                                323                 :                : static IndexScanDesc
                                324                 :        6691377 : index_beginscan_internal(Relation indexRelation,
                                325                 :                :                          int nkeys, int norderbys, Snapshot snapshot,
                                326                 :                :                          ParallelIndexScanDesc pscan, bool temp_snap)
                                327                 :                : {
                                328                 :                :     IndexScanDesc scan;
                                329                 :                : 
10226 bruce@momjian.us          330   [ -  +  -  +  :        6691377 :     RELATION_CHECKS;
                                        -  +  -  - ]
 3520 tgl@sss.pgh.pa.us         331   [ -  +  -  - ]:        6691377 :     CHECK_REL_PROCEDURE(ambeginscan);
                                332                 :                : 
 2420 andres@anarazel.de        333         [ +  + ]:        6691377 :     if (!(indexRelation->rd_indam->ampredlocks))
 5197 heikki.linnakangas@i      334                 :           2312 :         PredicateLockRelation(indexRelation, snapshot);
                                335                 :                : 
                                336                 :                :     /*
                                337                 :                :      * We hold a reference count to the relcache entry throughout the scan.
                                338                 :                :      */
 6977 tgl@sss.pgh.pa.us         339                 :        6691377 :     RelationIncrementReferenceCount(indexRelation);
                                340                 :                : 
                                341                 :                :     /*
                                342                 :                :      * Tell the AM to open a scan.
                                343                 :                :      */
 2420 andres@anarazel.de        344                 :        6691377 :     scan = indexRelation->rd_indam->ambeginscan(indexRelation, nkeys,
                                345                 :                :                                                 norderbys);
                                346                 :                :     /* Initialize information for parallel scan. */
 3147 rhaas@postgresql.org      347                 :        6691377 :     scan->parallel_scan = pscan;
                                348                 :        6691377 :     scan->xs_temp_snap = temp_snap;
                                349                 :                : 
                                350                 :        6691377 :     return scan;
                                351                 :                : }
                                352                 :                : 
                                353                 :                : /* ----------------
                                354                 :                :  *      index_rescan  - (re)start a scan of an index
                                355                 :                :  *
                                356                 :                :  * During a restart, the caller may specify a new set of scankeys and/or
                                357                 :                :  * orderbykeys; but the number of keys cannot differ from what index_beginscan
                                358                 :                :  * was told.  (Later we might relax that to "must not exceed", but currently
                                359                 :                :  * the index AMs tend to assume that scan->numberOfKeys is what to believe.)
                                360                 :                :  * To restart the scan without changing keys, pass NULL for the key arrays.
                                361                 :                :  * (Of course, keys *must* be passed on the first call, unless
                                362                 :                :  * scan->numberOfKeys is zero.)
                                363                 :                :  * ----------------
                                364                 :                :  */
                                365                 :                : void
 5392 tgl@sss.pgh.pa.us         366                 :        7006124 : index_rescan(IndexScanDesc scan,
                                367                 :                :              ScanKey keys, int nkeys,
                                368                 :                :              ScanKey orderbys, int norderbys)
                                369                 :                : {
10226 bruce@momjian.us          370   [ -  +  -  +  :        7006124 :     SCAN_CHECKS;
                                              -  + ]
 3520 tgl@sss.pgh.pa.us         371   [ -  +  -  - ]:        7006124 :     CHECK_SCAN_PROCEDURE(amrescan);
                                372                 :                : 
 5392                           373         [ -  + ]:        7006124 :     Assert(nkeys == scan->numberOfKeys);
                                374         [ -  + ]:        7006124 :     Assert(norderbys == scan->numberOfOrderBys);
                                375                 :                : 
                                376                 :                :     /* Release resources (like buffer pins) from table accesses */
 2371 andres@anarazel.de        377         [ +  + ]:        7006124 :     if (scan->xs_heapfetch)
                                378                 :        6995247 :         table_index_fetch_reset(scan->xs_heapfetch);
                                379                 :                : 
 2999 tgl@sss.pgh.pa.us         380                 :        7006124 :     scan->kill_prior_tuple = false; /* for safety */
 2371 andres@anarazel.de        381                 :        7006124 :     scan->xs_heap_continue = false;
                                382                 :                : 
 2420                           383                 :        7006124 :     scan->indexRelation->rd_indam->amrescan(scan, keys, nkeys,
                                384                 :                :                                             orderbys, norderbys);
10651 scrappy@hub.org           385                 :        7006124 : }
                                386                 :                : 
                                387                 :                : /* ----------------
                                388                 :                :  *      index_endscan - end a scan
                                389                 :                :  * ----------------
                                390                 :                :  */
                                391                 :                : void
                                392                 :        6690442 : index_endscan(IndexScanDesc scan)
                                393                 :                : {
10226 bruce@momjian.us          394   [ -  +  -  +  :        6690442 :     SCAN_CHECKS;
                                              -  + ]
 3520 tgl@sss.pgh.pa.us         395   [ -  +  -  - ]:        6690442 :     CHECK_SCAN_PROCEDURE(amendscan);
                                396                 :                : 
                                397                 :                :     /* Release resources (like buffer pins) from table accesses */
 2371 andres@anarazel.de        398         [ +  + ]:        6690442 :     if (scan->xs_heapfetch)
                                399                 :                :     {
                                400                 :        6681760 :         table_index_fetch_end(scan->xs_heapfetch);
                                401                 :        6681760 :         scan->xs_heapfetch = NULL;
                                402                 :                :     }
                                403                 :                : 
                                404                 :                :     /* End the AM's scan */
 2420                           405                 :        6690442 :     scan->indexRelation->rd_indam->amendscan(scan);
                                406                 :                : 
                                407                 :                :     /* Release index refcount acquired by index_beginscan */
 8510 tgl@sss.pgh.pa.us         408                 :        6690442 :     RelationDecrementReferenceCount(scan->indexRelation);
                                409                 :                : 
 3147 rhaas@postgresql.org      410         [ +  + ]:        6690442 :     if (scan->xs_temp_snap)
                                411                 :            195 :         UnregisterSnapshot(scan->xs_snapshot);
                                412                 :                : 
                                413                 :                :     /* Release the scan data structure itself */
 9382 tgl@sss.pgh.pa.us         414                 :        6690442 :     IndexScanEnd(scan);
10651 scrappy@hub.org           415                 :        6690442 : }
                                416                 :                : 
                                417                 :                : /* ----------------
                                418                 :                :  *      index_markpos  - mark a scan position
                                419                 :                :  * ----------------
                                420                 :                :  */
                                421                 :                : void
                                422                 :          65048 : index_markpos(IndexScanDesc scan)
                                423                 :                : {
10226 bruce@momjian.us          424   [ -  +  -  +  :          65048 :     SCAN_CHECKS;
                                              -  + ]
 3520 tgl@sss.pgh.pa.us         425   [ -  +  -  - ]:          65048 :     CHECK_SCAN_PROCEDURE(ammarkpos);
                                426                 :                : 
 2420 andres@anarazel.de        427                 :          65048 :     scan->indexRelation->rd_indam->ammarkpos(scan);
10651 scrappy@hub.org           428                 :          65048 : }
                                429                 :                : 
                                430                 :                : /* ----------------
                                431                 :                :  *      index_restrpos  - restore a scan position
                                432                 :                :  *
                                433                 :                :  * NOTE: this only restores the internal scan state of the index AM.  See
                                434                 :                :  * comments for ExecRestrPos().
                                435                 :                :  *
                                436                 :                :  * NOTE: For heap, in the presence of HOT chains, mark/restore only works
                                437                 :                :  * correctly if the scan's snapshot is MVCC-safe; that ensures that there's at
                                438                 :                :  * most one returnable tuple in each HOT chain, and so restoring the prior
                                439                 :                :  * state at the granularity of the index AM is sufficient.  Since the only
                                440                 :                :  * current user of mark/restore functionality is nodeMergejoin.c, this
                                441                 :                :  * effectively means that merge-join plans only work for MVCC snapshots.  This
                                442                 :                :  * could be fixed if necessary, but for now it seems unimportant.
                                443                 :                :  * ----------------
                                444                 :                :  */
                                445                 :                : void
                                446                 :          27009 : index_restrpos(IndexScanDesc scan)
                                447                 :                : {
 6561 tgl@sss.pgh.pa.us         448   [ -  +  -  - ]:          27009 :     Assert(IsMVCCSnapshot(scan->xs_snapshot));
                                449                 :                : 
10226 bruce@momjian.us          450   [ -  +  -  +  :          27009 :     SCAN_CHECKS;
                                              -  + ]
 3520 tgl@sss.pgh.pa.us         451   [ -  +  -  - ]:          27009 :     CHECK_SCAN_PROCEDURE(amrestrpos);
                                452                 :                : 
                                453                 :                :     /* release resources (like buffer pins) from table accesses */
 2371 andres@anarazel.de        454         [ +  - ]:          27009 :     if (scan->xs_heapfetch)
                                455                 :          27009 :         table_index_fetch_reset(scan->xs_heapfetch);
                                456                 :                : 
 2999 tgl@sss.pgh.pa.us         457                 :          27009 :     scan->kill_prior_tuple = false; /* for safety */
 2371 andres@anarazel.de        458                 :          27009 :     scan->xs_heap_continue = false;
                                459                 :                : 
 2420                           460                 :          27009 :     scan->indexRelation->rd_indam->amrestrpos(scan);
10651 scrappy@hub.org           461                 :          27009 : }
                                462                 :                : 
                                463                 :                : /*
                                464                 :                :  * index_parallelscan_estimate - estimate shared memory for parallel scan
                                465                 :                :  *
                                466                 :                :  * When instrument=true, estimate includes SharedIndexScanInstrumentation
                                467                 :                :  * space.  When parallel_aware=true, estimate includes whatever space the
                                468                 :                :  * index AM's amestimateparallelscan routine requested when called.
                                469                 :                :  */
                                470                 :                : Size
  518 pg@bowt.ie                471                 :            167 : index_parallelscan_estimate(Relation indexRelation, int nkeys, int norderbys,
                                472                 :                :                             Snapshot snapshot, bool instrument,
                                473                 :                :                             bool parallel_aware, int nworkers)
                                474                 :                : {
                                475                 :                :     Size        nbytes;
                                476                 :                : 
  179                           477   [ +  +  -  + ]:            167 :     Assert(instrument || parallel_aware);
                                478                 :                : 
 3147 rhaas@postgresql.org      479   [ -  +  -  +  :            167 :     RELATION_CHECKS;
                                        -  +  -  - ]
                                480                 :                : 
                                481                 :            167 :     nbytes = offsetof(ParallelIndexScanDescData, ps_snapshot_data);
                                482                 :            167 :     nbytes = add_size(nbytes, EstimateSnapshotSpace(snapshot));
                                483                 :            167 :     nbytes = MAXALIGN(nbytes);
                                484                 :                : 
  179 pg@bowt.ie                485         [ +  + ]:            167 :     if (instrument)
                                486                 :                :     {
                                487                 :                :         Size        sharedinfosz;
                                488                 :                : 
                                489                 :            135 :         sharedinfosz = offsetof(SharedIndexScanInstrumentation, winstrument) +
                                490                 :                :             nworkers * sizeof(IndexScanInstrumentation);
                                491                 :            135 :         nbytes = add_size(nbytes, sharedinfosz);
                                492                 :            135 :         nbytes = MAXALIGN(nbytes);
                                493                 :                :     }
                                494                 :                : 
                                495                 :                :     /*
                                496                 :                :      * If parallel scan index AM interface can't be used (or index AM provides
                                497                 :                :      * no such interface), assume there is no AM-specific data needed
                                498                 :                :      */
                                499         [ +  + ]:            167 :     if (parallel_aware &&
                                500         [ +  - ]:             32 :         indexRelation->rd_indam->amestimateparallelscan != NULL)
 3147 rhaas@postgresql.org      501                 :             32 :         nbytes = add_size(nbytes,
  155 pg@bowt.ie                502                 :             32 :                           indexRelation->rd_indam->amestimateparallelscan(indexRelation,
                                503                 :                :                                                                           nkeys,
                                504                 :                :                                                                           norderbys));
                                505                 :                : 
 3147 rhaas@postgresql.org      506                 :            167 :     return nbytes;
                                507                 :                : }
                                508                 :                : 
                                509                 :                : /*
                                510                 :                :  * index_parallelscan_initialize - initialize parallel scan
                                511                 :                :  *
                                512                 :                :  * We initialize both the ParallelIndexScanDesc proper and the AM-specific
                                513                 :                :  * information which follows it.
                                514                 :                :  *
                                515                 :                :  * This function calls access method specific initialization routine to
                                516                 :                :  * initialize am specific information.  Call this just once in the leader
                                517                 :                :  * process; then, individual workers attach via index_beginscan_parallel.
                                518                 :                :  */
                                519                 :                : void
                                520                 :            167 : index_parallelscan_initialize(Relation heapRelation, Relation indexRelation,
                                521                 :                :                               Snapshot snapshot, bool instrument,
                                522                 :                :                               bool parallel_aware, int nworkers,
                                523                 :                :                               SharedIndexScanInstrumentation **sharedinfo,
                                524                 :                :                               ParallelIndexScanDesc target)
                                525                 :                : {
                                526                 :                :     Size        offset;
                                527                 :                : 
  179 pg@bowt.ie                528   [ +  +  -  + ]:            167 :     Assert(instrument || parallel_aware);
                                529                 :                : 
 3147 rhaas@postgresql.org      530   [ -  +  -  +  :            167 :     RELATION_CHECKS;
                                        -  +  -  - ]
                                531                 :                : 
                                532                 :            167 :     offset = add_size(offsetof(ParallelIndexScanDescData, ps_snapshot_data),
                                533                 :                :                       EstimateSnapshotSpace(snapshot));
                                534                 :            167 :     offset = MAXALIGN(offset);
                                535                 :                : 
  351 tgl@sss.pgh.pa.us         536                 :            167 :     target->ps_locator = heapRelation->rd_locator;
                                537                 :            167 :     target->ps_indexlocator = indexRelation->rd_locator;
  179 pg@bowt.ie                538                 :            167 :     target->ps_offset_ins = 0;
                                539                 :            167 :     target->ps_offset_am = 0;
 3147 rhaas@postgresql.org      540                 :            167 :     SerializeSnapshot(snapshot, target->ps_snapshot_data);
                                541                 :                : 
  179 pg@bowt.ie                542         [ +  + ]:            167 :     if (instrument)
                                543                 :                :     {
                                544                 :                :         Size        sharedinfosz;
                                545                 :                : 
                                546                 :            135 :         target->ps_offset_ins = offset;
                                547                 :            135 :         sharedinfosz = offsetof(SharedIndexScanInstrumentation, winstrument) +
                                548                 :                :             nworkers * sizeof(IndexScanInstrumentation);
                                549                 :            135 :         offset = add_size(offset, sharedinfosz);
                                550                 :            135 :         offset = MAXALIGN(offset);
                                551                 :                : 
                                552                 :                :         /* Set leader's *sharedinfo pointer, and initialize stats */
                                553                 :            135 :         *sharedinfo = (SharedIndexScanInstrumentation *)
                                554                 :            135 :             OffsetToPointer(target, target->ps_offset_ins);
                                555                 :            135 :         memset(*sharedinfo, 0, sharedinfosz);
                                556                 :            135 :         (*sharedinfo)->num_workers = nworkers;
                                557                 :                :     }
                                558                 :                : 
                                559                 :                :     /* aminitparallelscan is optional; assume no-op if not provided by AM */
                                560   [ +  +  +  - ]:            167 :     if (parallel_aware && indexRelation->rd_indam->aminitparallelscan != NULL)
                                561                 :                :     {
                                562                 :                :         void       *amtarget;
                                563                 :                : 
                                564                 :             32 :         target->ps_offset_am = offset;
                                565                 :             32 :         amtarget = OffsetToPointer(target, target->ps_offset_am);
 2420 andres@anarazel.de        566                 :             32 :         indexRelation->rd_indam->aminitparallelscan(amtarget);
                                567                 :                :     }
 3147 rhaas@postgresql.org      568                 :            167 : }
                                569                 :                : 
                                570                 :                : /* ----------------
                                571                 :                :  *      index_parallelrescan  - (re)start a parallel scan of an index
                                572                 :                :  * ----------------
                                573                 :                :  */
                                574                 :                : void
                                575                 :             12 : index_parallelrescan(IndexScanDesc scan)
                                576                 :                : {
                                577   [ -  +  -  +  :             12 :     SCAN_CHECKS;
                                              -  + ]
                                578                 :                : 
 2371 andres@anarazel.de        579         [ +  - ]:             12 :     if (scan->xs_heapfetch)
                                580                 :             12 :         table_index_fetch_reset(scan->xs_heapfetch);
                                581                 :                : 
                                582                 :                :     /* amparallelrescan is optional; assume no-op if not provided by AM */
 2420                           583         [ +  - ]:             12 :     if (scan->indexRelation->rd_indam->amparallelrescan != NULL)
                                584                 :             12 :         scan->indexRelation->rd_indam->amparallelrescan(scan);
 3147 rhaas@postgresql.org      585                 :             12 : }
                                586                 :                : 
                                587                 :                : /*
                                588                 :                :  * index_beginscan_parallel - join parallel index scan
                                589                 :                :  *
                                590                 :                :  * Caller must be holding suitable locks on the heap and the index.
                                591                 :                :  */
                                592                 :                : IndexScanDesc
  179 pg@bowt.ie                593                 :            195 : index_beginscan_parallel(Relation heaprel, Relation indexrel,
                                594                 :                :                          IndexScanInstrumentation *instrument,
                                595                 :                :                          int nkeys, int norderbys,
                                596                 :                :                          ParallelIndexScanDesc pscan)
                                597                 :                : {
                                598                 :                :     Snapshot    snapshot;
                                599                 :                :     IndexScanDesc scan;
                                600                 :                : 
  351 tgl@sss.pgh.pa.us         601   [ +  -  +  -  :            195 :     Assert(RelFileLocatorEquals(heaprel->rd_locator, pscan->ps_locator));
                                              -  + ]
                                602   [ +  -  +  -  :            195 :     Assert(RelFileLocatorEquals(indexrel->rd_locator, pscan->ps_indexlocator));
                                              -  + ]
                                603                 :                : 
 3147 rhaas@postgresql.org      604                 :            195 :     snapshot = RestoreSnapshot(pscan->ps_snapshot_data);
                                605                 :            195 :     RegisterSnapshot(snapshot);
                                606                 :            195 :     scan = index_beginscan_internal(indexrel, nkeys, norderbys, snapshot,
                                607                 :                :                                     pscan, true);
                                608                 :                : 
                                609                 :                :     /*
                                610                 :                :      * Save additional parameters into the scandesc.  Everything else was set
                                611                 :                :      * up by index_beginscan_internal.
                                612                 :                :      */
                                613                 :            195 :     scan->heapRelation = heaprel;
                                614                 :            195 :     scan->xs_snapshot = snapshot;
  179 pg@bowt.ie                615                 :            195 :     scan->instrument = instrument;
                                616                 :                : 
                                617                 :                :     /* prepare to fetch index matches from table */
 2371 andres@anarazel.de        618                 :            195 :     scan->xs_heapfetch = table_index_fetch_begin(heaprel);
                                619                 :                : 
 3147 rhaas@postgresql.org      620                 :            195 :     return scan;
                                621                 :                : }
                                622                 :                : 
                                623                 :                : /* ----------------
                                624                 :                :  * index_getnext_tid - get the next TID from a scan
                                625                 :                :  *
                                626                 :                :  * The result is the next TID satisfying the scan keys,
                                627                 :                :  * or NULL if no more matching tuples exist.
                                628                 :                :  * ----------------
                                629                 :                :  */
                                630                 :                : ItemPointer
 5083 tgl@sss.pgh.pa.us         631                 :       17048303 : index_getnext_tid(IndexScanDesc scan, ScanDirection direction)
                                632                 :                : {
                                633                 :                :     bool        found;
                                634                 :                : 
                                635   [ -  +  -  +  :       17048303 :     SCAN_CHECKS;
                                              -  + ]
 3520                           636   [ -  +  -  - ]:       17048303 :     CHECK_SCAN_PROCEDURE(amgettuple);
                                637                 :                : 
                                638                 :                :     /* XXX: we should assert that a snapshot is pushed or registered */
 1851 andres@anarazel.de        639         [ -  + ]:       17048303 :     Assert(TransactionIdIsValid(RecentXmin));
                                640                 :                : 
                                641                 :                :     /*
                                642                 :                :      * The AM's amgettuple proc finds the next index entry matching the scan
                                643                 :                :      * keys, and puts the TID into scan->xs_heaptid.  It should also set
                                644                 :                :      * scan->xs_recheck and possibly scan->xs_itup/scan->xs_hitup, though we
                                645                 :                :      * pay no attention to those fields here.
                                646                 :                :      */
 2420                           647                 :       17048303 :     found = scan->indexRelation->rd_indam->amgettuple(scan, direction);
                                648                 :                : 
                                649                 :                :     /* Reset kill flag immediately for safety */
 5083 tgl@sss.pgh.pa.us         650                 :       17048302 :     scan->kill_prior_tuple = false;
 2371 andres@anarazel.de        651                 :       17048302 :     scan->xs_heap_continue = false;
                                652                 :                : 
                                653                 :                :     /* If we're out of index entries, we're done */
 5083 tgl@sss.pgh.pa.us         654         [ +  + ]:       17048302 :     if (!found)
                                655                 :                :     {
                                656                 :                :         /* release resources (like buffer pins) from table accesses */
 2371 andres@anarazel.de        657         [ +  - ]:        3379054 :         if (scan->xs_heapfetch)
                                658                 :        3379054 :             table_index_fetch_reset(scan->xs_heapfetch);
                                659                 :                : 
 5083 tgl@sss.pgh.pa.us         660                 :        3379054 :         return NULL;
                                661                 :                :     }
 2371 andres@anarazel.de        662         [ -  + ]:       13669248 :     Assert(ItemPointerIsValid(&scan->xs_heaptid));
                                663                 :                : 
 5083 tgl@sss.pgh.pa.us         664   [ +  +  -  +  :       13669248 :     pgstat_count_index_tuples(scan->indexRelation, 1);
                                              +  + ]
                                665                 :                : 
                                666                 :                :     /* Return the TID of the tuple we found. */
 2371 andres@anarazel.de        667                 :       13669248 :     return &scan->xs_heaptid;
                                668                 :                : }
                                669                 :                : 
                                670                 :                : /* ----------------
                                671                 :                :  *      index_fetch_heap - get the scan's next heap tuple
                                672                 :                :  *
                                673                 :                :  * The result is a visible heap tuple associated with the index TID most
                                674                 :                :  * recently fetched by index_getnext_tid, or NULL if no more matching tuples
                                675                 :                :  * exist.  (There can be more than one matching tuple because of HOT chains,
                                676                 :                :  * although when using an MVCC snapshot it should be impossible for more than
                                677                 :                :  * one such tuple to exist.)
                                678                 :                :  *
                                679                 :                :  * On success, the buffer containing the heap tup is pinned (the pin will be
                                680                 :                :  * dropped in a future index_getnext_tid, index_fetch_heap or index_endscan
                                681                 :                :  * call).
                                682                 :                :  *
                                683                 :                :  * Note: caller must check scan->xs_recheck, and perform rechecking of the
                                684                 :                :  * scan keys if required.  We do not do that here because we don't have
                                685                 :                :  * enough information to do it efficiently in the general case.
                                686                 :                :  * ----------------
                                687                 :                :  */
                                688                 :                : bool
                                689                 :       11920209 : index_fetch_heap(IndexScanDesc scan, TupleTableSlot *slot)
                                690                 :                : {
 5185 rhaas@postgresql.org      691                 :       11920209 :     bool        all_dead = false;
                                692                 :                :     bool        found;
                                693                 :                : 
 2371 andres@anarazel.de        694                 :       11920209 :     found = table_index_fetch_tuple(scan->xs_heapfetch, &scan->xs_heaptid,
                                695                 :                :                                     scan->xs_snapshot, slot,
                                696                 :                :                                     &scan->xs_heap_continue, &all_dead);
                                697                 :                : 
                                698         [ +  + ]:       11920204 :     if (found)
 5083 tgl@sss.pgh.pa.us         699   [ +  +  -  +  :       11386188 :         pgstat_count_heap_fetch(scan->indexRelation);
                                              +  + ]
                                700                 :                : 
                                701                 :                :     /*
                                702                 :                :      * If we scanned a whole HOT chain and found only dead tuples, tell index
                                703                 :                :      * AM to kill its entry for that TID (this will take effect in the next
                                704                 :                :      * amgettuple call, in index_getnext_tid).  We do not do this when in
                                705                 :                :      * recovery because it may violate MVCC to do so.  See comments in
                                706                 :                :      * RelationGetIndexScan().
                                707                 :                :      */
                                708         [ +  + ]:       11920204 :     if (!scan->xactStartedInRecovery)
                                709                 :       11735439 :         scan->kill_prior_tuple = all_dead;
                                710                 :                : 
 2371 andres@anarazel.de        711                 :       11920204 :     return found;
                                712                 :                : }
                                713                 :                : 
                                714                 :                : /* ----------------
                                715                 :                :  *      index_getnext_slot - get the next tuple from a scan
                                716                 :                :  *
                                717                 :                :  * The result is true if a tuple satisfying the scan keys and the snapshot was
                                718                 :                :  * found, false otherwise.  The tuple is stored in the specified slot.
                                719                 :                :  *
                                720                 :                :  * On success, resources (like buffer pins) are likely to be held, and will be
                                721                 :                :  * dropped by a future index_getnext_tid, index_fetch_heap or index_endscan
                                722                 :                :  * call).
                                723                 :                :  *
                                724                 :                :  * Note: caller must check scan->xs_recheck, and perform rechecking of the
                                725                 :                :  * scan keys if required.  We do not do that here because we don't have
                                726                 :                :  * enough information to do it efficiently in the general case.
                                727                 :                :  * ----------------
                                728                 :                :  */
                                729                 :                : bool
                                730                 :       13656055 : index_getnext_slot(IndexScanDesc scan, ScanDirection direction, TupleTableSlot *slot)
                                731                 :                : {
                                732                 :                :     for (;;)
                                733                 :                :     {
                                734         [ +  + ]:       14119261 :         if (!scan->xs_heap_continue)
                                735                 :                :         {
                                736                 :                :             ItemPointer tid;
                                737                 :                : 
                                738                 :                :             /* Time to fetch the next TID from the index */
 5083 tgl@sss.pgh.pa.us         739                 :       14038227 :             tid = index_getnext_tid(scan, direction);
                                740                 :                : 
                                741                 :                :             /* If we're out of index entries, we're done */
                                742         [ +  + ]:       14038226 :             if (tid == NULL)
 6561                           743                 :        3278229 :                 break;
                                744                 :                : 
 2371 andres@anarazel.de        745         [ -  + ]:       10759997 :             Assert(ItemPointerEquals(tid, &scan->xs_heaptid));
                                746                 :                :         }
                                747                 :                : 
                                748                 :                :         /*
                                749                 :                :          * Fetch the next (or only) visible heap tuple for this index entry.
                                750                 :                :          * If we don't find anything, loop around and grab the next TID from
                                751                 :                :          * the index.
                                752                 :                :          */
                                753         [ -  + ]:       10841031 :         Assert(ItemPointerIsValid(&scan->xs_heaptid));
                                754         [ +  + ]:       10841031 :         if (index_fetch_heap(scan, slot))
                                755                 :       10377820 :             return true;
                                756                 :                :     }
                                757                 :                : 
                                758                 :        3278229 :     return false;
                                759                 :                : }
                                760                 :                : 
                                761                 :                : /* ----------------
                                762                 :                :  *      index_getbitmap - get all tuples at once from an index scan
                                763                 :                :  *
                                764                 :                :  * Adds the TIDs of all heap tuples satisfying the scan keys to a bitmap.
                                765                 :                :  * Since there's no interlock between the index scan and the eventual heap
                                766                 :                :  * access, this is only safe to use with MVCC-based snapshots: the heap
                                767                 :                :  * item slot could have been replaced by a newer tuple by the time we get
                                768                 :                :  * to it.
                                769                 :                :  *
                                770                 :                :  * Returns the number of matching tuples found.  (Note: this might be only
                                771                 :                :  * approximate, so it should only be used for statistical purposes.)
                                772                 :                :  * ----------------
                                773                 :                :  */
                                774                 :                : int64
 6358 tgl@sss.pgh.pa.us         775                 :          10164 : index_getbitmap(IndexScanDesc scan, TIDBitmap *bitmap)
                                776                 :                : {
                                777                 :                :     int64       ntids;
                                778                 :                : 
 7468                           779   [ -  +  -  +  :          10164 :     SCAN_CHECKS;
                                              -  + ]
 3520                           780   [ -  +  -  - ]:          10164 :     CHECK_SCAN_PROCEDURE(amgetbitmap);
                                781                 :                : 
                                782                 :                :     /* just make sure this is false... */
 7468                           783                 :          10164 :     scan->kill_prior_tuple = false;
                                784                 :                : 
                                785                 :                :     /*
                                786                 :                :      * have the am's getbitmap proc do all the work.
                                787                 :                :      */
 2420 andres@anarazel.de        788                 :          10164 :     ntids = scan->indexRelation->rd_indam->amgetbitmap(scan, bitmap);
                                789                 :                : 
 6358 tgl@sss.pgh.pa.us         790   [ -  +  -  -  :          10164 :     pgstat_count_index_tuples(scan->indexRelation, ntids);
                                              +  - ]
                                791                 :                : 
                                792                 :          10164 :     return ntids;
                                793                 :                : }
                                794                 :                : 
                                795                 :                : /* ----------------
                                796                 :                :  *      index_bulk_delete - do mass deletion of index entries
                                797                 :                :  *
                                798                 :                :  *      callback routine tells whether a given main-heap tuple is
                                799                 :                :  *      to be deleted
                                800                 :                :  *
                                801                 :                :  *      return value is an optional palloc'd struct of statistics
                                802                 :                :  * ----------------
                                803                 :                :  */
                                804                 :                : IndexBulkDeleteResult *
 7067                           805                 :           1620 : index_bulk_delete(IndexVacuumInfo *info,
                                806                 :                :                   IndexBulkDeleteResult *istat,
                                807                 :                :                   IndexBulkDeleteCallback callback,
                                808                 :                :                   void *callback_state)
                                809                 :                : {
                                810                 :           1620 :     Relation    indexRelation = info->index;
                                811                 :                : 
 8819                           812   [ -  +  -  +  :           1620 :     RELATION_CHECKS;
                                        -  +  -  - ]
 3520                           813   [ -  +  -  - ]:           1620 :     CHECK_REL_PROCEDURE(ambulkdelete);
                                814                 :                : 
 1615 pg@bowt.ie                815                 :           1620 :     return indexRelation->rd_indam->ambulkdelete(info, istat,
                                816                 :                :                                                  callback, callback_state);
                                817                 :                : }
                                818                 :                : 
                                819                 :                : /* ----------------
                                820                 :                :  *      index_vacuum_cleanup - do post-deletion cleanup of an index
                                821                 :                :  *
                                822                 :                :  *      return value is an optional palloc'd struct of statistics
                                823                 :                :  * ----------------
                                824                 :                :  */
                                825                 :                : IndexBulkDeleteResult *
 7067 tgl@sss.pgh.pa.us         826                 :          27355 : index_vacuum_cleanup(IndexVacuumInfo *info,
                                827                 :                :                      IndexBulkDeleteResult *istat)
                                828                 :                : {
                                829                 :          27355 :     Relation    indexRelation = info->index;
                                830                 :                : 
 8232                           831   [ -  +  -  +  :          27355 :     RELATION_CHECKS;
                                        -  +  -  - ]
 3520                           832   [ -  +  -  - ]:          27355 :     CHECK_REL_PROCEDURE(amvacuumcleanup);
                                833                 :                : 
 1615 pg@bowt.ie                834                 :          27355 :     return indexRelation->rd_indam->amvacuumcleanup(info, istat);
                                835                 :                : }
                                836                 :                : 
                                837                 :                : /* ----------------
                                838                 :                :  *      index_can_return
                                839                 :                :  *
                                840                 :                :  *      Does the index access method support index-only scans for the given
                                841                 :                :  *      column?
                                842                 :                :  * ----------------
                                843                 :                :  */
                                844                 :                : bool
 3817 heikki.linnakangas@i      845                 :         686897 : index_can_return(Relation indexRelation, int attno)
                                846                 :                : {
 5011 tgl@sss.pgh.pa.us         847   [ -  +  -  +  :         686897 :     RELATION_CHECKS;
                                        -  +  -  - ]
                                848                 :                : 
                                849                 :                :     /* amcanreturn is optional; assume false if not provided by AM */
 2420 andres@anarazel.de        850         [ +  + ]:         686897 :     if (indexRelation->rd_indam->amcanreturn == NULL)
 5011 tgl@sss.pgh.pa.us         851                 :         136673 :         return false;
                                852                 :                : 
 2420 andres@anarazel.de        853                 :         550224 :     return indexRelation->rd_indam->amcanreturn(indexRelation, attno);
                                854                 :                : }
                                855                 :                : 
                                856                 :                : /* ----------------
                                857                 :                :  *      index_getprocid
                                858                 :                :  *
                                859                 :                :  *      Index access methods typically require support routines that are
                                860                 :                :  *      not directly the implementation of any WHERE-clause query operator
                                861                 :                :  *      and so cannot be kept in pg_amop.  Instead, such routines are kept
                                862                 :                :  *      in pg_amproc.  These registered procedure OIDs are assigned numbers
                                863                 :                :  *      according to a convention established by the access method.
                                864                 :                :  *      The general index code doesn't know anything about the routines
                                865                 :                :  *      involved; it just builds an ordered list of them for
                                866                 :                :  *      each attribute on which an index is defined.
                                867                 :                :  *
                                868                 :                :  *      As of Postgres 8.3, support routines within an operator family
                                869                 :                :  *      are further subdivided by the "left type" and "right type" of the
                                870                 :                :  *      query operator(s) that they support.  The "default" functions for a
                                871                 :                :  *      particular indexed attribute are those with both types equal to
                                872                 :                :  *      the index opclass' opcintype (note that this is subtly different
                                873                 :                :  *      from the indexed attribute's own type: it may be a binary-compatible
                                874                 :                :  *      type instead).  Only the default functions are stored in relcache
                                875                 :                :  *      entries --- access methods can use the syscache to look up non-default
                                876                 :                :  *      functions.
                                877                 :                :  *
                                878                 :                :  *      This routine returns the requested default procedure OID for a
                                879                 :                :  *      particular indexed attribute.
                                880                 :                :  * ----------------
                                881                 :                :  */
                                882                 :                : RegProcedure
10651 scrappy@hub.org           883                 :         889293 : index_getprocid(Relation irel,
                                884                 :                :                 AttrNumber attnum,
                                885                 :                :                 uint16 procnum)
                                886                 :                : {
                                887                 :                :     RegProcedure *loc;
                                888                 :                :     int         nproc;
                                889                 :                :     int         procindex;
                                890                 :                : 
 2420 andres@anarazel.de        891                 :         889293 :     nproc = irel->rd_indam->amsupport;
                                892                 :                : 
 1986 akorotkov@postgresql      893   [ +  -  -  + ]:         889293 :     Assert(procnum > 0 && procnum <= (uint16) nproc);
                                894                 :                : 
                                895                 :         889293 :     procindex = (nproc * (attnum - 1)) + (procnum - 1);
                                896                 :                : 
10226 bruce@momjian.us          897                 :         889293 :     loc = irel->rd_support;
                                898                 :                : 
                                899         [ -  + ]:         889293 :     Assert(loc != NULL);
                                900                 :                : 
 8736 tgl@sss.pgh.pa.us         901                 :         889293 :     return loc[procindex];
                                902                 :                : }
                                903                 :                : 
                                904                 :                : /* ----------------
                                905                 :                :  *      index_getprocinfo
                                906                 :                :  *
                                907                 :                :  *      This routine allows index AMs to keep fmgr lookup info for
                                908                 :                :  *      support procs in the relcache.  As above, only the "default"
                                909                 :                :  *      functions for any particular indexed attribute are cached.
                                910                 :                :  *
                                911                 :                :  * Note: the return value points into cached data that will be lost during
                                912                 :                :  * any relcache rebuild!  Therefore, either use the callinfo right away,
                                913                 :                :  * or save it only after having acquired some type of lock on the index rel.
                                914                 :                :  * ----------------
                                915                 :                :  */
                                916                 :                : FmgrInfo *
                                917                 :       23100446 : index_getprocinfo(Relation irel,
                                918                 :                :                   AttrNumber attnum,
                                919                 :                :                   uint16 procnum)
                                920                 :                : {
                                921                 :                :     FmgrInfo   *locinfo;
                                922                 :                :     int         nproc;
                                923                 :                :     int         optsproc;
                                924                 :                :     int         procindex;
                                925                 :                : 
 2420 andres@anarazel.de        926                 :       23100446 :     nproc = irel->rd_indam->amsupport;
 1986 akorotkov@postgresql      927                 :       23100446 :     optsproc = irel->rd_indam->amoptsprocnum;
                                928                 :                : 
                                929   [ +  -  -  + ]:       23100446 :     Assert(procnum > 0 && procnum <= (uint16) nproc);
                                930                 :                : 
                                931                 :       23100446 :     procindex = (nproc * (attnum - 1)) + (procnum - 1);
                                932                 :                : 
 8736 tgl@sss.pgh.pa.us         933                 :       23100446 :     locinfo = irel->rd_supportinfo;
                                934                 :                : 
                                935         [ -  + ]:       23100446 :     Assert(locinfo != NULL);
                                936                 :                : 
                                937                 :       23100446 :     locinfo += procindex;
                                938                 :                : 
                                939                 :                :     /* Initialize the lookup info if first time through */
                                940         [ +  + ]:       23100446 :     if (locinfo->fn_oid == InvalidOid)
                                941                 :                :     {
                                942                 :         535466 :         RegProcedure *loc = irel->rd_support;
                                943                 :                :         RegProcedure procId;
                                944                 :                : 
                                945         [ -  + ]:         535466 :         Assert(loc != NULL);
                                946                 :                : 
 8543                           947                 :         535466 :         procId = loc[procindex];
                                948                 :                : 
                                949                 :                :         /*
                                950                 :                :          * Complain if function was not found during IndexSupportInitialize.
                                951                 :                :          * This should not happen unless the system tables contain bogus
                                952                 :                :          * entries for the index opclass.  (If an AM wants to allow a support
                                953                 :                :          * function to be optional, it can use index_getprocid.)
                                954                 :                :          */
                                955         [ -  + ]:         535466 :         if (!RegProcedureIsValid(procId))
 8083 tgl@sss.pgh.pa.us         956         [ #  # ]:UBC           0 :             elog(ERROR, "missing support function %d for attribute %d of index \"%s\"",
                                957                 :                :                  procnum, attnum, RelationGetRelationName(irel));
                                958                 :                : 
 8543 tgl@sss.pgh.pa.us         959                 :CBC      535466 :         fmgr_info_cxt(procId, locinfo, irel->rd_indexcxt);
                                960                 :                : 
 1986 akorotkov@postgresql      961         [ +  + ]:         535466 :         if (procnum != optsproc)
                                962                 :                :         {
                                963                 :                :             /* Initialize locinfo->fn_expr with opclass options Const */
                                964                 :         534395 :             bytea     **attoptions = RelationGetIndexAttOptions(irel, false);
                                965                 :         534395 :             MemoryContext oldcxt = MemoryContextSwitchTo(irel->rd_indexcxt);
                                966                 :                : 
                                967                 :         534395 :             set_fn_opclass_options(locinfo, attoptions[attnum - 1]);
                                968                 :                : 
                                969                 :         534395 :             MemoryContextSwitchTo(oldcxt);
                                970                 :                :         }
                                971                 :                :     }
                                972                 :                : 
 8736 tgl@sss.pgh.pa.us         973                 :       23100446 :     return locinfo;
                                974                 :                : }
                                975                 :                : 
                                976                 :                : /* ----------------
                                977                 :                :  *      index_store_float8_orderby_distances
                                978                 :                :  *
                                979                 :                :  *      Convert AM distance function's results (that can be inexact)
                                980                 :                :  *      to ORDER BY types and save them into xs_orderbyvals/xs_orderbynulls
                                981                 :                :  *      for a possible recheck.
                                982                 :                :  * ----------------
                                983                 :                :  */
                                984                 :                : void
 2544 akorotkov@postgresql      985                 :         182300 : index_store_float8_orderby_distances(IndexScanDesc scan, Oid *orderByTypes,
                                986                 :                :                                      IndexOrderByDistance *distances,
                                987                 :                :                                      bool recheckOrderBy)
                                988                 :                : {
                                989                 :                :     int         i;
                                990                 :                : 
 2178                           991   [ +  +  -  + ]:         182300 :     Assert(distances || !recheckOrderBy);
                                992                 :                : 
                                993                 :         182300 :     scan->xs_recheckorderby = recheckOrderBy;
                                994                 :                : 
 2544                           995         [ +  + ]:         364609 :     for (i = 0; i < scan->numberOfOrderBys; i++)
                                996                 :                :     {
                                997         [ +  + ]:         182309 :         if (orderByTypes[i] == FLOAT8OID)
                                998                 :                :         {
 2178                           999   [ +  +  +  + ]:         182244 :             if (distances && !distances[i].isnull)
                               1000                 :                :             {
 2179                          1001                 :         182214 :                 scan->xs_orderbyvals[i] = Float8GetDatum(distances[i].value);
 2178                          1002                 :         182214 :                 scan->xs_orderbynulls[i] = false;
                               1003                 :                :             }
                               1004                 :                :             else
                               1005                 :                :             {
                               1006                 :             30 :                 scan->xs_orderbyvals[i] = (Datum) 0;
                               1007                 :             30 :                 scan->xs_orderbynulls[i] = true;
                               1008                 :                :             }
                               1009                 :                :         }
 2544                          1010         [ +  + ]:             65 :         else if (orderByTypes[i] == FLOAT4OID)
                               1011                 :                :         {
                               1012                 :                :             /* convert distance function's result to ORDER BY type */
 2178                          1013   [ +  -  +  - ]:             35 :             if (distances && !distances[i].isnull)
                               1014                 :                :             {
 2179                          1015                 :             35 :                 scan->xs_orderbyvals[i] = Float4GetDatum((float4) distances[i].value);
 2178                          1016                 :             35 :                 scan->xs_orderbynulls[i] = false;
                               1017                 :                :             }
                               1018                 :                :             else
                               1019                 :                :             {
 2178 akorotkov@postgresql     1020                 :UBC           0 :                 scan->xs_orderbyvals[i] = (Datum) 0;
                               1021                 :              0 :                 scan->xs_orderbynulls[i] = true;
                               1022                 :                :             }
                               1023                 :                :         }
                               1024                 :                :         else
                               1025                 :                :         {
                               1026                 :                :             /*
                               1027                 :                :              * If the ordering operator's return value is anything else, we
                               1028                 :                :              * don't know how to convert the float8 bound calculated by the
                               1029                 :                :              * distance function to that.  The executor won't actually need
                               1030                 :                :              * the order by values we return here, if there are no lossy
                               1031                 :                :              * results, so only insist on converting if the *recheck flag is
                               1032                 :                :              * set.
                               1033                 :                :              */
 2544 akorotkov@postgresql     1034         [ -  + ]:CBC          30 :             if (scan->xs_recheckorderby)
 2544 akorotkov@postgresql     1035         [ #  # ]:UBC           0 :                 elog(ERROR, "ORDER BY operator must return float8 or float4 if the distance function is lossy");
 2544 akorotkov@postgresql     1036                 :CBC          30 :             scan->xs_orderbynulls[i] = true;
                               1037                 :                :         }
                               1038                 :                :     }
                               1039                 :         182300 : }
                               1040                 :                : 
                               1041                 :                : /* ----------------
                               1042                 :                :  *      index_opclass_options
                               1043                 :                :  *
                               1044                 :                :  *      Parse opclass-specific options for index column.
                               1045                 :                :  * ----------------
                               1046                 :                :  */
                               1047                 :                : bytea *
 1986                          1048                 :         439591 : index_opclass_options(Relation indrel, AttrNumber attnum, Datum attoptions,
                               1049                 :                :                       bool validate)
                               1050                 :                : {
                               1051                 :         439591 :     int         amoptsprocnum = indrel->rd_indam->amoptsprocnum;
                               1052                 :         439591 :     Oid         procid = InvalidOid;
                               1053                 :                :     FmgrInfo   *procinfo;
                               1054                 :                :     local_relopts relopts;
                               1055                 :                : 
                               1056                 :                :     /* fetch options support procedure if specified */
                               1057         [ +  + ]:         439591 :     if (amoptsprocnum != 0)
 1941 tgl@sss.pgh.pa.us        1058                 :         439561 :         procid = index_getprocid(indrel, attnum, amoptsprocnum);
                               1059                 :                : 
 1986 akorotkov@postgresql     1060         [ +  + ]:         439591 :     if (!OidIsValid(procid))
                               1061                 :                :     {
                               1062                 :                :         Oid         opclass;
                               1063                 :                :         Datum       indclassDatum;
                               1064                 :                :         oidvector  *indclass;
                               1065                 :                : 
                               1066         [ +  + ]:         438153 :         if (!DatumGetPointer(attoptions))
 1941 tgl@sss.pgh.pa.us        1067                 :         438150 :             return NULL;        /* ok, no options, no procedure */
                               1068                 :                : 
                               1069                 :                :         /*
                               1070                 :                :          * Report an error if the opclass's options-parsing procedure does not
                               1071                 :                :          * exist but the opclass options are specified.
                               1072                 :                :          */
  896 dgustafsson@postgres     1073                 :              3 :         indclassDatum = SysCacheGetAttrNotNull(INDEXRELID, indrel->rd_indextuple,
                               1074                 :                :                                                Anum_pg_index_indclass);
 1986 akorotkov@postgresql     1075                 :              3 :         indclass = (oidvector *) DatumGetPointer(indclassDatum);
                               1076                 :              3 :         opclass = indclass->values[attnum - 1];
                               1077                 :                : 
                               1078         [ +  - ]:              3 :         ereport(ERROR,
                               1079                 :                :                 (errcode(ERRCODE_INVALID_PARAMETER_VALUE),
                               1080                 :                :                  errmsg("operator class %s has no options",
                               1081                 :                :                         generate_opclass_name(opclass))));
                               1082                 :                :     }
                               1083                 :                : 
                               1084                 :           1438 :     init_local_reloptions(&relopts, 0);
                               1085                 :                : 
                               1086                 :           1438 :     procinfo = index_getprocinfo(indrel, attnum, amoptsprocnum);
                               1087                 :                : 
                               1088                 :           1438 :     (void) FunctionCall1(procinfo, PointerGetDatum(&relopts));
                               1089                 :                : 
                               1090                 :           1438 :     return build_local_reloptions(&relopts, attoptions, validate);
                               1091                 :                : }
        

Generated by: LCOV version 2.4-beta