PostgreSQL Source Code  git master
genam.c
Go to the documentation of this file.
1 /*-------------------------------------------------------------------------
2  *
3  * genam.c
4  * general index access method routines
5  *
6  * Portions Copyright (c) 1996-2023, PostgreSQL Global Development Group
7  * Portions Copyright (c) 1994, Regents of the University of California
8  *
9  *
10  * IDENTIFICATION
11  * src/backend/access/index/genam.c
12  *
13  * NOTES
14  * many of the old access method routines have been turned into
15  * macros and moved to genam.h -cim 4/30/91
16  *
17  *-------------------------------------------------------------------------
18  */
19 
20 #include "postgres.h"
21 
22 #include "access/genam.h"
23 #include "access/heapam.h"
24 #include "access/relscan.h"
25 #include "access/tableam.h"
26 #include "access/transam.h"
27 #include "catalog/index.h"
28 #include "lib/stringinfo.h"
29 #include "miscadmin.h"
30 #include "storage/bufmgr.h"
31 #include "storage/procarray.h"
32 #include "utils/acl.h"
33 #include "utils/builtins.h"
34 #include "utils/lsyscache.h"
35 #include "utils/rel.h"
36 #include "utils/rls.h"
37 #include "utils/ruleutils.h"
38 #include "utils/snapmgr.h"
39 #include "utils/syscache.h"
40 
41 
42 /* ----------------------------------------------------------------
43  * general access method routines
44  *
45  * All indexed access methods use an identical scan structure.
46  * We don't know how the various AMs do locking, however, so we don't
47  * do anything about that here.
48  *
49  * The intent is that an AM implementor will define a beginscan routine
50  * that calls RelationGetIndexScan, to fill in the scan, and then does
51  * whatever kind of locking he wants.
52  *
53  * At the end of a scan, the AM's endscan routine undoes the locking,
54  * but does *not* call IndexScanEnd --- the higher-level index_endscan
55  * routine does that. (We can't do it in the AM because index_endscan
56  * still needs to touch the IndexScanDesc after calling the AM.)
57  *
58  * Because of this, the AM does not have a choice whether to call
59  * RelationGetIndexScan or not; its beginscan routine must return an
60  * object made by RelationGetIndexScan. This is kinda ugly but not
61  * worth cleaning up now.
62  * ----------------------------------------------------------------
63  */
64 
65 /* ----------------
66  * RelationGetIndexScan -- Create and fill an IndexScanDesc.
67  *
68  * This routine creates an index scan structure and sets up initial
69  * contents for it.
70  *
71  * Parameters:
72  * indexRelation -- index relation for scan.
73  * nkeys -- count of scan keys (index qual conditions).
74  * norderbys -- count of index order-by operators.
75  *
76  * Returns:
77  * An initialized IndexScanDesc.
78  * ----------------
79  */
81 RelationGetIndexScan(Relation indexRelation, int nkeys, int norderbys)
82 {
83  IndexScanDesc scan;
84 
85  scan = (IndexScanDesc) palloc(sizeof(IndexScanDescData));
86 
87  scan->heapRelation = NULL; /* may be set later */
88  scan->xs_heapfetch = NULL;
89  scan->indexRelation = indexRelation;
90  scan->xs_snapshot = InvalidSnapshot; /* caller must initialize this */
91  scan->numberOfKeys = nkeys;
92  scan->numberOfOrderBys = norderbys;
93 
94  /*
95  * We allocate key workspace here, but it won't get filled until amrescan.
96  */
97  if (nkeys > 0)
98  scan->keyData = (ScanKey) palloc(sizeof(ScanKeyData) * nkeys);
99  else
100  scan->keyData = NULL;
101  if (norderbys > 0)
102  scan->orderByData = (ScanKey) palloc(sizeof(ScanKeyData) * norderbys);
103  else
104  scan->orderByData = NULL;
105 
106  scan->xs_want_itup = false; /* may be set later */
107 
108  /*
109  * During recovery we ignore killed tuples and don't bother to kill them
110  * either. We do this because the xmin on the primary node could easily be
111  * later than the xmin on the standby node, so that what the primary
112  * thinks is killed is supposed to be visible on standby. So for correct
113  * MVCC for queries during recovery we must ignore these hints and check
114  * all tuples. Do *not* set ignore_killed_tuples to true when running in a
115  * transaction that was started during recovery. xactStartedInRecovery
116  * should not be altered by index AMs.
117  */
118  scan->kill_prior_tuple = false;
121 
122  scan->opaque = NULL;
123 
124  scan->xs_itup = NULL;
125  scan->xs_itupdesc = NULL;
126  scan->xs_hitup = NULL;
127  scan->xs_hitupdesc = NULL;
128 
129  return scan;
130 }
131 
132 /* ----------------
133  * IndexScanEnd -- End an index scan.
134  *
135  * This routine just releases the storage acquired by
136  * RelationGetIndexScan(). Any AM-level resources are
137  * assumed to already have been released by the AM's
138  * endscan routine.
139  *
140  * Returns:
141  * None.
142  * ----------------
143  */
144 void
146 {
147  if (scan->keyData != NULL)
148  pfree(scan->keyData);
149  if (scan->orderByData != NULL)
150  pfree(scan->orderByData);
151 
152  pfree(scan);
153 }
154 
155 /*
156  * BuildIndexValueDescription
157  *
158  * Construct a string describing the contents of an index entry, in the
159  * form "(key_name, ...)=(key_value, ...)". This is currently used
160  * for building unique-constraint and exclusion-constraint error messages,
161  * so only key columns of the index are checked and printed.
162  *
163  * Note that if the user does not have permissions to view all of the
164  * columns involved then a NULL is returned. Returning a partial key seems
165  * unlikely to be useful and we have no way to know which of the columns the
166  * user provided (unlike in ExecBuildSlotValueDescription).
167  *
168  * The passed-in values/nulls arrays are the "raw" input to the index AM,
169  * e.g. results of FormIndexDatum --- this is not necessarily what is stored
170  * in the index, but it's what the user perceives to be stored.
171  *
172  * Note: if you change anything here, check whether
173  * ExecBuildSlotPartitionKeyDescription() in execMain.c needs a similar
174  * change.
175  */
176 char *
178  Datum *values, bool *isnull)
179 {
181  Form_pg_index idxrec;
182  int indnkeyatts;
183  int i;
184  int keyno;
185  Oid indexrelid = RelationGetRelid(indexRelation);
186  Oid indrelid;
187  AclResult aclresult;
188 
189  indnkeyatts = IndexRelationGetNumberOfKeyAttributes(indexRelation);
190 
191  /*
192  * Check permissions- if the user does not have access to view all of the
193  * key columns then return NULL to avoid leaking data.
194  *
195  * First check if RLS is enabled for the relation. If so, return NULL to
196  * avoid leaking data.
197  *
198  * Next we need to check table-level SELECT access and then, if there is
199  * no access there, check column-level permissions.
200  */
201  idxrec = indexRelation->rd_index;
202  indrelid = idxrec->indrelid;
203  Assert(indexrelid == idxrec->indexrelid);
204 
205  /* RLS check- if RLS is enabled then we don't return anything. */
206  if (check_enable_rls(indrelid, InvalidOid, true) == RLS_ENABLED)
207  return NULL;
208 
209  /* Table-level SELECT is enough, if the user has it */
210  aclresult = pg_class_aclcheck(indrelid, GetUserId(), ACL_SELECT);
211  if (aclresult != ACLCHECK_OK)
212  {
213  /*
214  * No table-level access, so step through the columns in the index and
215  * make sure the user has SELECT rights on all of them.
216  */
217  for (keyno = 0; keyno < indnkeyatts; keyno++)
218  {
219  AttrNumber attnum = idxrec->indkey.values[keyno];
220 
221  /*
222  * Note that if attnum == InvalidAttrNumber, then this is an index
223  * based on an expression and we return no detail rather than try
224  * to figure out what column(s) the expression includes and if the
225  * user has SELECT rights on them.
226  */
227  if (attnum == InvalidAttrNumber ||
230  {
231  /* No access, so clean up and return */
232  return NULL;
233  }
234  }
235  }
236 
238  appendStringInfo(&buf, "(%s)=(",
239  pg_get_indexdef_columns(indexrelid, true));
240 
241  for (i = 0; i < indnkeyatts; i++)
242  {
243  char *val;
244 
245  if (isnull[i])
246  val = "null";
247  else
248  {
249  Oid foutoid;
250  bool typisvarlena;
251 
252  /*
253  * The provided data is not necessarily of the type stored in the
254  * index; rather it is of the index opclass's input type. So look
255  * at rd_opcintype not the index tupdesc.
256  *
257  * Note: this is a bit shaky for opclasses that have pseudotype
258  * input types such as ANYARRAY or RECORD. Currently, the
259  * typoutput functions associated with the pseudotypes will work
260  * okay, but we might have to try harder in future.
261  */
262  getTypeOutputInfo(indexRelation->rd_opcintype[i],
263  &foutoid, &typisvarlena);
264  val = OidOutputFunctionCall(foutoid, values[i]);
265  }
266 
267  if (i > 0)
268  appendStringInfoString(&buf, ", ");
270  }
271 
272  appendStringInfoChar(&buf, ')');
273 
274  return buf.data;
275 }
276 
277 /*
278  * Get the snapshotConflictHorizon from the table entries pointed to by the
279  * index tuples being deleted using an AM-generic approach.
280  *
281  * This is a table_index_delete_tuples() shim used by index AMs that only need
282  * to consult the tableam to get a snapshotConflictHorizon value, and only
283  * expect to delete index tuples that are already known deletable (typically
284  * due to having LP_DEAD bits set). When a snapshotConflictHorizon value
285  * isn't needed in index AM's deletion WAL record, it is safe for it to skip
286  * calling here entirely.
287  *
288  * We assume that caller index AM uses the standard IndexTuple representation,
289  * with table TIDs stored in the t_tid field. We also expect (and assert)
290  * that the line pointers on page for 'itemnos' offsets are already marked
291  * LP_DEAD.
292  */
295  Relation hrel,
296  Buffer ibuf,
297  OffsetNumber *itemnos,
298  int nitems)
299 {
300  TM_IndexDeleteOp delstate;
301  TransactionId snapshotConflictHorizon = InvalidTransactionId;
302  Page ipage = BufferGetPage(ibuf);
303  IndexTuple itup;
304 
305  Assert(nitems > 0);
306 
307  delstate.irel = irel;
308  delstate.iblknum = BufferGetBlockNumber(ibuf);
309  delstate.bottomup = false;
310  delstate.bottomupfreespace = 0;
311  delstate.ndeltids = 0;
312  delstate.deltids = palloc(nitems * sizeof(TM_IndexDelete));
313  delstate.status = palloc(nitems * sizeof(TM_IndexStatus));
314 
315  /* identify what the index tuples about to be deleted point to */
316  for (int i = 0; i < nitems; i++)
317  {
318  OffsetNumber offnum = itemnos[i];
319  ItemId iitemid;
320 
321  iitemid = PageGetItemId(ipage, offnum);
322  itup = (IndexTuple) PageGetItem(ipage, iitemid);
323 
324  Assert(ItemIdIsDead(iitemid));
325 
326  ItemPointerCopy(&itup->t_tid, &delstate.deltids[i].tid);
327  delstate.deltids[i].id = delstate.ndeltids;
328  delstate.status[i].idxoffnum = offnum;
329  delstate.status[i].knowndeletable = true; /* LP_DEAD-marked */
330  delstate.status[i].promising = false; /* unused */
331  delstate.status[i].freespace = 0; /* unused */
332 
333  delstate.ndeltids++;
334  }
335 
336  /* determine the actual xid horizon */
337  snapshotConflictHorizon = table_index_delete_tuples(hrel, &delstate);
338 
339  /* assert tableam agrees that all items are deletable */
340  Assert(delstate.ndeltids == nitems);
341 
342  pfree(delstate.deltids);
343  pfree(delstate.status);
344 
345  return snapshotConflictHorizon;
346 }
347 
348 
349 /* ----------------------------------------------------------------
350  * heap-or-index-scan access to system catalogs
351  *
352  * These functions support system catalog accesses that normally use
353  * an index but need to be capable of being switched to heap scans
354  * if the system indexes are unavailable.
355  *
356  * The specified scan keys must be compatible with the named index.
357  * Generally this means that they must constrain either all columns
358  * of the index, or the first K columns of an N-column index.
359  *
360  * These routines could work with non-system tables, actually,
361  * but they're only useful when there is a known index to use with
362  * the given scan keys; so in practice they're only good for
363  * predetermined types of scans of system catalogs.
364  * ----------------------------------------------------------------
365  */
366 
367 /*
368  * systable_beginscan --- set up for heap-or-index scan
369  *
370  * rel: catalog to scan, already opened and suitably locked
371  * indexId: OID of index to conditionally use
372  * indexOK: if false, forces a heap scan (see notes below)
373  * snapshot: time qual to use (NULL for a recent catalog snapshot)
374  * nkeys, key: scan keys
375  *
376  * The attribute numbers in the scan key should be set for the heap case.
377  * If we choose to index, we reset them to 1..n to reference the index
378  * columns. Note this means there must be one scankey qualification per
379  * index column! This is checked by the Asserts in the normal, index-using
380  * case, but won't be checked if the heapscan path is taken.
381  *
382  * The routine checks the normal cases for whether an indexscan is safe,
383  * but caller can make additional checks and pass indexOK=false if needed.
384  * In standard case indexOK can simply be constant TRUE.
385  */
388  Oid indexId,
389  bool indexOK,
390  Snapshot snapshot,
391  int nkeys, ScanKey key)
392 {
393  SysScanDesc sysscan;
394  Relation irel;
395 
396  if (indexOK &&
398  !ReindexIsProcessingIndex(indexId))
399  irel = index_open(indexId, AccessShareLock);
400  else
401  irel = NULL;
402 
403  sysscan = (SysScanDesc) palloc(sizeof(SysScanDescData));
404 
405  sysscan->heap_rel = heapRelation;
406  sysscan->irel = irel;
407  sysscan->slot = table_slot_create(heapRelation, NULL);
408 
409  if (snapshot == NULL)
410  {
411  Oid relid = RelationGetRelid(heapRelation);
412 
413  snapshot = RegisterSnapshot(GetCatalogSnapshot(relid));
414  sysscan->snapshot = snapshot;
415  }
416  else
417  {
418  /* Caller is responsible for any snapshot. */
419  sysscan->snapshot = NULL;
420  }
421 
422  if (irel)
423  {
424  int i;
425 
426  /* Change attribute numbers to be index column numbers. */
427  for (i = 0; i < nkeys; i++)
428  {
429  int j;
430 
431  for (j = 0; j < IndexRelationGetNumberOfAttributes(irel); j++)
432  {
433  if (key[i].sk_attno == irel->rd_index->indkey.values[j])
434  {
435  key[i].sk_attno = j + 1;
436  break;
437  }
438  }
440  elog(ERROR, "column is not in index");
441  }
442 
443  sysscan->iscan = index_beginscan(heapRelation, irel,
444  snapshot, nkeys, 0);
445  index_rescan(sysscan->iscan, key, nkeys, NULL, 0);
446  sysscan->scan = NULL;
447  }
448  else
449  {
450  /*
451  * We disallow synchronized scans when forced to use a heapscan on a
452  * catalog. In most cases the desired rows are near the front, so
453  * that the unpredictable start point of a syncscan is a serious
454  * disadvantage; and there are no compensating advantages, because
455  * it's unlikely that such scans will occur in parallel.
456  */
457  sysscan->scan = table_beginscan_strat(heapRelation, snapshot,
458  nkeys, key,
459  true, false);
460  sysscan->iscan = NULL;
461  }
462 
463  /*
464  * If CheckXidAlive is set then set a flag to indicate that system table
465  * scan is in-progress. See detailed comments in xact.c where these
466  * variables are declared.
467  */
469  bsysscan = true;
470 
471  return sysscan;
472 }
473 
474 /*
475  * HandleConcurrentAbort - Handle concurrent abort of the CheckXidAlive.
476  *
477  * Error out, if CheckXidAlive is aborted. We can't directly use
478  * TransactionIdDidAbort as after crash such transaction might not have been
479  * marked as aborted. See detailed comments in xact.c where the variable
480  * is declared.
481  */
482 static inline void
484 {
488  ereport(ERROR,
489  (errcode(ERRCODE_TRANSACTION_ROLLBACK),
490  errmsg("transaction aborted during system catalog scan")));
491 }
492 
493 /*
494  * systable_getnext --- get next tuple in a heap-or-index scan
495  *
496  * Returns NULL if no more tuples available.
497  *
498  * Note that returned tuple is a reference to data in a disk buffer;
499  * it must not be modified, and should be presumed inaccessible after
500  * next getnext() or endscan() call.
501  *
502  * XXX: It'd probably make sense to offer a slot based interface, at least
503  * optionally.
504  */
505 HeapTuple
507 {
508  HeapTuple htup = NULL;
509 
510  if (sysscan->irel)
511  {
512  if (index_getnext_slot(sysscan->iscan, ForwardScanDirection, sysscan->slot))
513  {
514  bool shouldFree;
515 
516  htup = ExecFetchSlotHeapTuple(sysscan->slot, false, &shouldFree);
517  Assert(!shouldFree);
518 
519  /*
520  * We currently don't need to support lossy index operators for
521  * any system catalog scan. It could be done here, using the scan
522  * keys to drive the operator calls, if we arranged to save the
523  * heap attnums during systable_beginscan(); this is practical
524  * because we still wouldn't need to support indexes on
525  * expressions.
526  */
527  if (sysscan->iscan->xs_recheck)
528  elog(ERROR, "system catalog scans with lossy index conditions are not implemented");
529  }
530  }
531  else
532  {
533  if (table_scan_getnextslot(sysscan->scan, ForwardScanDirection, sysscan->slot))
534  {
535  bool shouldFree;
536 
537  htup = ExecFetchSlotHeapTuple(sysscan->slot, false, &shouldFree);
538  Assert(!shouldFree);
539  }
540  }
541 
542  /*
543  * Handle the concurrent abort while fetching the catalog tuple during
544  * logical streaming of a transaction.
545  */
547 
548  return htup;
549 }
550 
551 /*
552  * systable_recheck_tuple --- recheck visibility of most-recently-fetched tuple
553  *
554  * In particular, determine if this tuple would be visible to a catalog scan
555  * that started now. We don't handle the case of a non-MVCC scan snapshot,
556  * because no caller needs that yet.
557  *
558  * This is useful to test whether an object was deleted while we waited to
559  * acquire lock on it.
560  *
561  * Note: we don't actually *need* the tuple to be passed in, but it's a
562  * good crosscheck that the caller is interested in the right tuple.
563  */
564 bool
566 {
567  Snapshot freshsnap;
568  bool result;
569 
570  Assert(tup == ExecFetchSlotHeapTuple(sysscan->slot, false, NULL));
571 
572  /*
573  * Trust that table_tuple_satisfies_snapshot() and its subsidiaries
574  * (commonly LockBuffer() and HeapTupleSatisfiesMVCC()) do not themselves
575  * acquire snapshots, so we need not register the snapshot. Those
576  * facilities are too low-level to have any business scanning tables.
577  */
578  freshsnap = GetCatalogSnapshot(RelationGetRelid(sysscan->heap_rel));
579 
580  result = table_tuple_satisfies_snapshot(sysscan->heap_rel,
581  sysscan->slot,
582  freshsnap);
583 
584  /*
585  * Handle the concurrent abort while fetching the catalog tuple during
586  * logical streaming of a transaction.
587  */
589 
590  return result;
591 }
592 
593 /*
594  * systable_endscan --- close scan, release resources
595  *
596  * Note that it's still up to the caller to close the heap relation.
597  */
598 void
600 {
601  if (sysscan->slot)
602  {
604  sysscan->slot = NULL;
605  }
606 
607  if (sysscan->irel)
608  {
609  index_endscan(sysscan->iscan);
610  index_close(sysscan->irel, AccessShareLock);
611  }
612  else
613  table_endscan(sysscan->scan);
614 
615  if (sysscan->snapshot)
616  UnregisterSnapshot(sysscan->snapshot);
617 
618  /*
619  * Reset the bsysscan flag at the end of the systable scan. See detailed
620  * comments in xact.c where these variables are declared.
621  */
623  bsysscan = false;
624 
625  pfree(sysscan);
626 }
627 
628 
629 /*
630  * systable_beginscan_ordered --- set up for ordered catalog scan
631  *
632  * These routines have essentially the same API as systable_beginscan etc,
633  * except that they guarantee to return multiple matching tuples in
634  * index order. Also, for largely historical reasons, the index to use
635  * is opened and locked by the caller, not here.
636  *
637  * Currently we do not support non-index-based scans here. (In principle
638  * we could do a heapscan and sort, but the uses are in places that
639  * probably don't need to still work with corrupted catalog indexes.)
640  * For the moment, therefore, these functions are merely the thinest of
641  * wrappers around index_beginscan/index_getnext_slot. The main reason for
642  * their existence is to centralize possible future support of lossy operators
643  * in catalog scans.
644  */
647  Relation indexRelation,
648  Snapshot snapshot,
649  int nkeys, ScanKey key)
650 {
651  SysScanDesc sysscan;
652  int i;
653 
654  /* REINDEX can probably be a hard error here ... */
655  if (ReindexIsProcessingIndex(RelationGetRelid(indexRelation)))
656  elog(ERROR, "cannot do ordered scan on index \"%s\", because it is being reindexed",
657  RelationGetRelationName(indexRelation));
658  /* ... but we only throw a warning about violating IgnoreSystemIndexes */
660  elog(WARNING, "using index \"%s\" despite IgnoreSystemIndexes",
661  RelationGetRelationName(indexRelation));
662 
663  sysscan = (SysScanDesc) palloc(sizeof(SysScanDescData));
664 
665  sysscan->heap_rel = heapRelation;
666  sysscan->irel = indexRelation;
667  sysscan->slot = table_slot_create(heapRelation, NULL);
668 
669  if (snapshot == NULL)
670  {
671  Oid relid = RelationGetRelid(heapRelation);
672 
673  snapshot = RegisterSnapshot(GetCatalogSnapshot(relid));
674  sysscan->snapshot = snapshot;
675  }
676  else
677  {
678  /* Caller is responsible for any snapshot. */
679  sysscan->snapshot = NULL;
680  }
681 
682  /* Change attribute numbers to be index column numbers. */
683  for (i = 0; i < nkeys; i++)
684  {
685  int j;
686 
687  for (j = 0; j < IndexRelationGetNumberOfAttributes(indexRelation); j++)
688  {
689  if (key[i].sk_attno == indexRelation->rd_index->indkey.values[j])
690  {
691  key[i].sk_attno = j + 1;
692  break;
693  }
694  }
695  if (j == IndexRelationGetNumberOfAttributes(indexRelation))
696  elog(ERROR, "column is not in index");
697  }
698 
699  sysscan->iscan = index_beginscan(heapRelation, indexRelation,
700  snapshot, nkeys, 0);
701  index_rescan(sysscan->iscan, key, nkeys, NULL, 0);
702  sysscan->scan = NULL;
703 
704  return sysscan;
705 }
706 
707 /*
708  * systable_getnext_ordered --- get next tuple in an ordered catalog scan
709  */
710 HeapTuple
712 {
713  HeapTuple htup = NULL;
714 
715  Assert(sysscan->irel);
716  if (index_getnext_slot(sysscan->iscan, direction, sysscan->slot))
717  htup = ExecFetchSlotHeapTuple(sysscan->slot, false, NULL);
718 
719  /* See notes in systable_getnext */
720  if (htup && sysscan->iscan->xs_recheck)
721  elog(ERROR, "system catalog scans with lossy index conditions are not implemented");
722 
723  /*
724  * Handle the concurrent abort while fetching the catalog tuple during
725  * logical streaming of a transaction.
726  */
728 
729  return htup;
730 }
731 
732 /*
733  * systable_endscan_ordered --- close scan, release resources
734  */
735 void
737 {
738  if (sysscan->slot)
739  {
741  sysscan->slot = NULL;
742  }
743 
744  Assert(sysscan->irel);
745  index_endscan(sysscan->iscan);
746  if (sysscan->snapshot)
747  UnregisterSnapshot(sysscan->snapshot);
748  pfree(sysscan);
749 }
AclResult
Definition: acl.h:181
@ ACLCHECK_OK
Definition: acl.h:182
AclResult pg_attribute_aclcheck(Oid table_oid, AttrNumber attnum, Oid roleid, AclMode mode)
Definition: aclchk.c:3779
AclResult pg_class_aclcheck(Oid table_oid, Oid roleid, AclMode mode)
Definition: aclchk.c:3908
int16 AttrNumber
Definition: attnum.h:21
#define InvalidAttrNumber
Definition: attnum.h:23
static Datum values[MAXATTR]
Definition: bootstrap.c:156
int Buffer
Definition: buf.h:23
BlockNumber BufferGetBlockNumber(Buffer buffer)
Definition: bufmgr.c:3290
static Page BufferGetPage(Buffer buffer)
Definition: bufmgr.h:350
Pointer Page
Definition: bufpage.h:78
static Item PageGetItem(Page page, ItemId itemId)
Definition: bufpage.h:351
static ItemId PageGetItemId(Page page, OffsetNumber offsetNumber)
Definition: bufpage.h:240
uint32 TransactionId
Definition: c.h:641
int errcode(int sqlerrcode)
Definition: elog.c:858
int errmsg(const char *fmt,...)
Definition: elog.c:1069
#define WARNING
Definition: elog.h:36
#define ERROR
Definition: elog.h:39
#define ereport(elevel,...)
Definition: elog.h:149
void ExecDropSingleTupleTableSlot(TupleTableSlot *slot)
Definition: execTuples.c:1255
HeapTuple ExecFetchSlotHeapTuple(TupleTableSlot *slot, bool materialize, bool *shouldFree)
Definition: execTuples.c:1645
char * OidOutputFunctionCall(Oid functionId, Datum val)
Definition: fmgr.c:1746
void systable_endscan(SysScanDesc sysscan)
Definition: genam.c:599
bool systable_recheck_tuple(SysScanDesc sysscan, HeapTuple tup)
Definition: genam.c:565
void IndexScanEnd(IndexScanDesc scan)
Definition: genam.c:145
char * BuildIndexValueDescription(Relation indexRelation, Datum *values, bool *isnull)
Definition: genam.c:177
TransactionId index_compute_xid_horizon_for_tuples(Relation irel, Relation hrel, Buffer ibuf, OffsetNumber *itemnos, int nitems)
Definition: genam.c:294
static void HandleConcurrentAbort()
Definition: genam.c:483
SysScanDesc systable_beginscan_ordered(Relation heapRelation, Relation indexRelation, Snapshot snapshot, int nkeys, ScanKey key)
Definition: genam.c:646
HeapTuple systable_getnext(SysScanDesc sysscan)
Definition: genam.c:506
void systable_endscan_ordered(SysScanDesc sysscan)
Definition: genam.c:736
HeapTuple systable_getnext_ordered(SysScanDesc sysscan, ScanDirection direction)
Definition: genam.c:711
SysScanDesc systable_beginscan(Relation heapRelation, Oid indexId, bool indexOK, Snapshot snapshot, int nkeys, ScanKey key)
Definition: genam.c:387
IndexScanDesc RelationGetIndexScan(Relation indexRelation, int nkeys, int norderbys)
Definition: genam.c:81
struct SysScanDescData * SysScanDesc
Definition: genam.h:91
struct IndexScanDescData * IndexScanDesc
Definition: genam.h:90
#define nitems(x)
Definition: indent.h:31
bool ReindexIsProcessingIndex(Oid indexOid)
Definition: index.c:4036
bool index_getnext_slot(IndexScanDesc scan, ScanDirection direction, TupleTableSlot *slot)
Definition: indexam.c:624
void index_close(Relation relation, LOCKMODE lockmode)
Definition: indexam.c:158
IndexScanDesc index_beginscan(Relation heapRelation, Relation indexRelation, Snapshot snapshot, int nkeys, int norderbys)
Definition: indexam.c:205
void index_endscan(IndexScanDesc scan)
Definition: indexam.c:327
Relation index_open(Oid relationId, LOCKMODE lockmode)
Definition: indexam.c:132
void index_rescan(IndexScanDesc scan, ScanKey keys, int nkeys, ScanKey orderbys, int norderbys)
Definition: indexam.c:301
long val
Definition: informix.c:664
int j
Definition: isn.c:74
int i
Definition: isn.c:73
#define ItemIdIsDead(itemId)
Definition: itemid.h:113
static void ItemPointerCopy(const ItemPointerData *fromPointer, ItemPointerData *toPointer)
Definition: itemptr.h:172
IndexTupleData * IndexTuple
Definition: itup.h:53
Assert(fmt[strlen(fmt) - 1] !='\n')
#define AccessShareLock
Definition: lockdefs.h:36
void getTypeOutputInfo(Oid type, Oid *typOutput, bool *typIsVarlena)
Definition: lsyscache.c:2889
void pfree(void *pointer)
Definition: mcxt.c:1456
void * palloc(Size size)
Definition: mcxt.c:1226
Oid GetUserId(void)
Definition: miscinit.c:509
bool IgnoreSystemIndexes
Definition: miscinit.c:80
uint16 OffsetNumber
Definition: off.h:24
#define ACL_SELECT
Definition: parsenodes.h:84
int16 attnum
Definition: pg_attribute.h:74
FormData_pg_index * Form_pg_index
Definition: pg_index.h:70
static char * buf
Definition: pg_test_fsync.c:67
uintptr_t Datum
Definition: postgres.h:64
#define InvalidOid
Definition: postgres_ext.h:36
unsigned int Oid
Definition: postgres_ext.h:31
bool TransactionIdIsInProgress(TransactionId xid)
Definition: procarray.c:1383
#define RelationGetRelid(relation)
Definition: rel.h:504
#define RelationGetRelationName(relation)
Definition: rel.h:538
#define IndexRelationGetNumberOfAttributes(relation)
Definition: rel.h:516
#define IndexRelationGetNumberOfKeyAttributes(relation)
Definition: rel.h:523
int check_enable_rls(Oid relid, Oid checkAsUser, bool noError)
Definition: rls.c:52
@ RLS_ENABLED
Definition: rls.h:45
char * pg_get_indexdef_columns(Oid indexrelid, bool pretty)
Definition: ruleutils.c:1206
ScanDirection
Definition: sdir.h:25
@ ForwardScanDirection
Definition: sdir.h:28
ScanKeyData * ScanKey
Definition: skey.h:75
Snapshot GetCatalogSnapshot(Oid relid)
Definition: snapmgr.c:333
void UnregisterSnapshot(Snapshot snapshot)
Definition: snapmgr.c:817
Snapshot RegisterSnapshot(Snapshot snapshot)
Definition: snapmgr.c:775
#define InvalidSnapshot
Definition: snapshot.h:123
void appendStringInfo(StringInfo str, const char *fmt,...)
Definition: stringinfo.c:91
void appendStringInfoString(StringInfo str, const char *s)
Definition: stringinfo.c:176
void appendStringInfoChar(StringInfo str, char ch)
Definition: stringinfo.c:188
void initStringInfo(StringInfo str)
Definition: stringinfo.c:59
struct ScanKeyData * keyData
Definition: relscan.h:122
struct ScanKeyData * orderByData
Definition: relscan.h:123
HeapTuple xs_hitup
Definition: relscan.h:144
bool ignore_killed_tuples
Definition: relscan.h:129
IndexFetchTableData * xs_heapfetch
Definition: relscan.h:150
int numberOfOrderBys
Definition: relscan.h:121
bool xactStartedInRecovery
Definition: relscan.h:130
IndexTuple xs_itup
Definition: relscan.h:142
bool kill_prior_tuple
Definition: relscan.h:128
struct TupleDescData * xs_hitupdesc
Definition: relscan.h:145
struct TupleDescData * xs_itupdesc
Definition: relscan.h:143
Relation indexRelation
Definition: relscan.h:118
struct SnapshotData * xs_snapshot
Definition: relscan.h:119
Relation heapRelation
Definition: relscan.h:117
ItemPointerData t_tid
Definition: itup.h:37
Oid * rd_opcintype
Definition: rel.h:207
Form_pg_index rd_index
Definition: rel.h:191
Relation irel
Definition: relscan.h:184
Relation heap_rel
Definition: relscan.h:183
struct SnapshotData * snapshot
Definition: relscan.h:187
struct IndexScanDescData * iscan
Definition: relscan.h:186
struct TupleTableSlot * slot
Definition: relscan.h:188
struct TableScanDescData * scan
Definition: relscan.h:185
TM_IndexStatus * status
Definition: tableam.h:247
int bottomupfreespace
Definition: tableam.h:242
Relation irel
Definition: tableam.h:239
TM_IndexDelete * deltids
Definition: tableam.h:246
BlockNumber iblknum
Definition: tableam.h:240
ItemPointerData tid
Definition: tableam.h:205
bool knowndeletable
Definition: tableam.h:212
bool promising
Definition: tableam.h:215
int16 freespace
Definition: tableam.h:216
OffsetNumber idxoffnum
Definition: tableam.h:211
TupleTableSlot * table_slot_create(Relation relation, List **reglist)
Definition: tableam.c:91
static void table_endscan(TableScanDesc scan)
Definition: tableam.h:1009
static TableScanDesc table_beginscan_strat(Relation rel, Snapshot snapshot, int nkeys, struct ScanKeyData *key, bool allow_strat, bool allow_sync)
Definition: tableam.h:925
static bool table_scan_getnextslot(TableScanDesc sscan, ScanDirection direction, TupleTableSlot *slot)
Definition: tableam.h:1050
static bool table_tuple_satisfies_snapshot(Relation rel, TupleTableSlot *slot, Snapshot snapshot)
Definition: tableam.h:1330
static TransactionId table_index_delete_tuples(Relation rel, TM_IndexDeleteOp *delstate)
Definition: tableam.h:1351
bool TransactionIdDidCommit(TransactionId transactionId)
Definition: transam.c:126
#define InvalidTransactionId
Definition: transam.h:31
#define TransactionIdIsValid(xid)
Definition: transam.h:41
bool TransactionStartedDuringRecovery(void)
Definition: xact.c:1027
bool bsysscan
Definition: xact.c:100
TransactionId CheckXidAlive
Definition: xact.c:99