PostgreSQL Source Code  git master
All Data Structures Namespaces Files Functions Variables Typedefs Enumerations Enumerator Macros Pages
visibilitymap.h File Reference
#include "access/visibilitymapdefs.h"
#include "access/xlogdefs.h"
#include "storage/block.h"
#include "storage/buf.h"
#include "utils/relcache.h"
Include dependency graph for visibilitymap.h:
This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Macros

#define VM_ALL_VISIBLE(r, b, v)    ((visibilitymap_get_status((r), (b), (v)) & VISIBILITYMAP_ALL_VISIBLE) != 0)
 
#define VM_ALL_FROZEN(r, b, v)    ((visibilitymap_get_status((r), (b), (v)) & VISIBILITYMAP_ALL_FROZEN) != 0)
 

Functions

bool visibilitymap_clear (Relation rel, BlockNumber heapBlk, Buffer vmbuf, uint8 flags)
 
void visibilitymap_pin (Relation rel, BlockNumber heapBlk, Buffer *vmbuf)
 
bool visibilitymap_pin_ok (BlockNumber heapBlk, Buffer vmbuf)
 
void visibilitymap_set (Relation rel, BlockNumber heapBlk, Buffer heapBuf, XLogRecPtr recptr, Buffer vmBuf, TransactionId cutoff_xid, uint8 flags)
 
uint8 visibilitymap_get_status (Relation rel, BlockNumber heapBlk, Buffer *vmbuf)
 
void visibilitymap_count (Relation rel, BlockNumber *all_visible, BlockNumber *all_frozen)
 
BlockNumber visibilitymap_prepare_truncate (Relation rel, BlockNumber nheapblocks)
 

Macro Definition Documentation

◆ VM_ALL_FROZEN

#define VM_ALL_FROZEN (   r,
  b,
 
)     ((visibilitymap_get_status((r), (b), (v)) & VISIBILITYMAP_ALL_FROZEN) != 0)

Definition at line 26 of file visibilitymap.h.

◆ VM_ALL_VISIBLE

#define VM_ALL_VISIBLE (   r,
  b,
 
)     ((visibilitymap_get_status((r), (b), (v)) & VISIBILITYMAP_ALL_VISIBLE) != 0)

Definition at line 24 of file visibilitymap.h.

Function Documentation

◆ visibilitymap_clear()

bool visibilitymap_clear ( Relation  rel,
BlockNumber  heapBlk,
Buffer  vmbuf,
uint8  flags 
)

Definition at line 138 of file visibilitymap.c.

139 {
140  BlockNumber mapBlock = HEAPBLK_TO_MAPBLOCK(heapBlk);
141  int mapByte = HEAPBLK_TO_MAPBYTE(heapBlk);
142  int mapOffset = HEAPBLK_TO_OFFSET(heapBlk);
143  uint8 mask = flags << mapOffset;
144  char *map;
145  bool cleared = false;
146 
147  /* Must never clear all_visible bit while leaving all_frozen bit set */
150 
151 #ifdef TRACE_VISIBILITYMAP
152  elog(DEBUG1, "vm_clear %s %d", RelationGetRelationName(rel), heapBlk);
153 #endif
154 
155  if (!BufferIsValid(vmbuf) || BufferGetBlockNumber(vmbuf) != mapBlock)
156  elog(ERROR, "wrong buffer passed to visibilitymap_clear");
157 
159  map = PageGetContents(BufferGetPage(vmbuf));
160 
161  if (map[mapByte] & mask)
162  {
163  map[mapByte] &= ~mask;
164 
165  MarkBufferDirty(vmbuf);
166  cleared = true;
167  }
168 
170 
171  return cleared;
172 }
uint32 BlockNumber
Definition: block.h:31
BlockNumber BufferGetBlockNumber(Buffer buffer)
Definition: bufmgr.c:3724
void MarkBufferDirty(Buffer buffer)
Definition: bufmgr.c:2532
void LockBuffer(Buffer buffer, int mode)
Definition: bufmgr.c:5158
#define BUFFER_LOCK_UNLOCK
Definition: bufmgr.h:189
static Page BufferGetPage(Buffer buffer)
Definition: bufmgr.h:400
#define BUFFER_LOCK_EXCLUSIVE
Definition: bufmgr.h:191
static bool BufferIsValid(Buffer bufnum)
Definition: bufmgr.h:351
static char * PageGetContents(Page page)
Definition: bufpage.h:257
#define Assert(condition)
Definition: c.h:837
unsigned char uint8
Definition: c.h:490
#define DEBUG1
Definition: elog.h:30
#define ERROR
Definition: elog.h:39
#define elog(elevel,...)
Definition: elog.h:225
#define RelationGetRelationName(relation)
Definition: rel.h:539
#define HEAPBLK_TO_OFFSET(x)
#define HEAPBLK_TO_MAPBLOCK(x)
#define HEAPBLK_TO_MAPBYTE(x)
#define VISIBILITYMAP_VALID_BITS
#define VISIBILITYMAP_ALL_VISIBLE

References Assert, BUFFER_LOCK_EXCLUSIVE, BUFFER_LOCK_UNLOCK, BufferGetBlockNumber(), BufferGetPage(), BufferIsValid(), DEBUG1, elog, ERROR, HEAPBLK_TO_MAPBLOCK, HEAPBLK_TO_MAPBYTE, HEAPBLK_TO_OFFSET, LockBuffer(), MarkBufferDirty(), PageGetContents(), RelationGetRelationName, VISIBILITYMAP_ALL_VISIBLE, and VISIBILITYMAP_VALID_BITS.

Referenced by heap_delete(), heap_force_common(), heap_insert(), heap_lock_tuple(), heap_lock_updated_tuple_rec(), heap_multi_insert(), heap_update(), heap_xlog_delete(), heap_xlog_insert(), heap_xlog_lock(), heap_xlog_lock_updated(), heap_xlog_multi_insert(), heap_xlog_update(), and lazy_scan_prune().

◆ visibilitymap_count()

void visibilitymap_count ( Relation  rel,
BlockNumber all_visible,
BlockNumber all_frozen 
)

Definition at line 384 of file visibilitymap.c.

385 {
386  BlockNumber mapBlock;
387  BlockNumber nvisible = 0;
388  BlockNumber nfrozen = 0;
389 
390  /* all_visible must be specified */
391  Assert(all_visible);
392 
393  for (mapBlock = 0;; mapBlock++)
394  {
395  Buffer mapBuffer;
396  uint64 *map;
397 
398  /*
399  * Read till we fall off the end of the map. We assume that any extra
400  * bytes in the last page are zeroed, so we don't bother excluding
401  * them from the count.
402  */
403  mapBuffer = vm_readbuf(rel, mapBlock, false);
404  if (!BufferIsValid(mapBuffer))
405  break;
406 
407  /*
408  * We choose not to lock the page, since the result is going to be
409  * immediately stale anyway if anyone is concurrently setting or
410  * clearing bits, and we only really need an approximate value.
411  */
412  map = (uint64 *) PageGetContents(BufferGetPage(mapBuffer));
413 
414  nvisible += pg_popcount_masked((const char *) map, MAPSIZE, VISIBLE_MASK8);
415  if (all_frozen)
416  nfrozen += pg_popcount_masked((const char *) map, MAPSIZE, FROZEN_MASK8);
417 
418  ReleaseBuffer(mapBuffer);
419  }
420 
421  *all_visible = nvisible;
422  if (all_frozen)
423  *all_frozen = nfrozen;
424 }
int Buffer
Definition: buf.h:23
void ReleaseBuffer(Buffer buffer)
Definition: bufmgr.c:4924
static uint64 pg_popcount_masked(const char *buf, int bytes, bits8 mask)
Definition: pg_bitutils.h:370
#define MAPSIZE
#define FROZEN_MASK8
#define VISIBLE_MASK8
static Buffer vm_readbuf(Relation rel, BlockNumber blkno, bool extend)

References Assert, BufferGetPage(), BufferIsValid(), FROZEN_MASK8, MAPSIZE, PageGetContents(), pg_popcount_masked(), ReleaseBuffer(), VISIBLE_MASK8, and vm_readbuf().

Referenced by do_analyze_rel(), heap_vacuum_rel(), and index_update_stats().

◆ visibilitymap_get_status()

uint8 visibilitymap_get_status ( Relation  rel,
BlockNumber  heapBlk,
Buffer vmbuf 
)

Definition at line 336 of file visibilitymap.c.

337 {
338  BlockNumber mapBlock = HEAPBLK_TO_MAPBLOCK(heapBlk);
339  uint32 mapByte = HEAPBLK_TO_MAPBYTE(heapBlk);
340  uint8 mapOffset = HEAPBLK_TO_OFFSET(heapBlk);
341  char *map;
342  uint8 result;
343 
344 #ifdef TRACE_VISIBILITYMAP
345  elog(DEBUG1, "vm_get_status %s %d", RelationGetRelationName(rel), heapBlk);
346 #endif
347 
348  /* Reuse the old pinned buffer if possible */
349  if (BufferIsValid(*vmbuf))
350  {
351  if (BufferGetBlockNumber(*vmbuf) != mapBlock)
352  {
353  ReleaseBuffer(*vmbuf);
354  *vmbuf = InvalidBuffer;
355  }
356  }
357 
358  if (!BufferIsValid(*vmbuf))
359  {
360  *vmbuf = vm_readbuf(rel, mapBlock, false);
361  if (!BufferIsValid(*vmbuf))
362  return false;
363  }
364 
365  map = PageGetContents(BufferGetPage(*vmbuf));
366 
367  /*
368  * A single byte read is atomic. There could be memory-ordering effects
369  * here, but for performance reasons we make it the caller's job to worry
370  * about that.
371  */
372  result = ((map[mapByte] >> mapOffset) & VISIBILITYMAP_VALID_BITS);
373  return result;
374 }
#define InvalidBuffer
Definition: buf.h:25
unsigned int uint32
Definition: c.h:492

References BufferGetBlockNumber(), BufferGetPage(), BufferIsValid(), DEBUG1, elog, HEAPBLK_TO_MAPBLOCK, HEAPBLK_TO_MAPBYTE, HEAPBLK_TO_OFFSET, InvalidBuffer, PageGetContents(), RelationGetRelationName, ReleaseBuffer(), VISIBILITYMAP_VALID_BITS, and vm_readbuf().

Referenced by collect_visibility_data(), find_next_unskippable_block(), lazy_scan_prune(), pg_visibility(), pg_visibility_map(), pg_visibility_map_summary(), and verify_heapam().

◆ visibilitymap_pin()

void visibilitymap_pin ( Relation  rel,
BlockNumber  heapBlk,
Buffer vmbuf 
)

Definition at line 191 of file visibilitymap.c.

192 {
193  BlockNumber mapBlock = HEAPBLK_TO_MAPBLOCK(heapBlk);
194 
195  /* Reuse the old pinned buffer if possible */
196  if (BufferIsValid(*vmbuf))
197  {
198  if (BufferGetBlockNumber(*vmbuf) == mapBlock)
199  return;
200 
201  ReleaseBuffer(*vmbuf);
202  }
203  *vmbuf = vm_readbuf(rel, mapBlock, true);
204 }

References BufferGetBlockNumber(), BufferIsValid(), HEAPBLK_TO_MAPBLOCK, ReleaseBuffer(), and vm_readbuf().

Referenced by GetVisibilityMapPins(), heap_delete(), heap_force_common(), heap_lock_tuple(), heap_lock_updated_tuple_rec(), heap_update(), heap_xlog_delete(), heap_xlog_insert(), heap_xlog_lock(), heap_xlog_lock_updated(), heap_xlog_multi_insert(), heap_xlog_update(), heap_xlog_visible(), lazy_scan_heap(), lazy_vacuum_heap_rel(), and RelationGetBufferForTuple().

◆ visibilitymap_pin_ok()

bool visibilitymap_pin_ok ( BlockNumber  heapBlk,
Buffer  vmbuf 
)

Definition at line 215 of file visibilitymap.c.

216 {
217  BlockNumber mapBlock = HEAPBLK_TO_MAPBLOCK(heapBlk);
218 
219  return BufferIsValid(vmbuf) && BufferGetBlockNumber(vmbuf) == mapBlock;
220 }

References BufferGetBlockNumber(), BufferIsValid(), and HEAPBLK_TO_MAPBLOCK.

Referenced by GetVisibilityMapPins(), heap_multi_insert(), and RelationGetBufferForTuple().

◆ visibilitymap_prepare_truncate()

BlockNumber visibilitymap_prepare_truncate ( Relation  rel,
BlockNumber  nheapblocks 
)

Definition at line 438 of file visibilitymap.c.

439 {
440  BlockNumber newnblocks;
441 
442  /* last remaining block, byte, and bit */
443  BlockNumber truncBlock = HEAPBLK_TO_MAPBLOCK(nheapblocks);
444  uint32 truncByte = HEAPBLK_TO_MAPBYTE(nheapblocks);
445  uint8 truncOffset = HEAPBLK_TO_OFFSET(nheapblocks);
446 
447 #ifdef TRACE_VISIBILITYMAP
448  elog(DEBUG1, "vm_truncate %s %d", RelationGetRelationName(rel), nheapblocks);
449 #endif
450 
451  /*
452  * If no visibility map has been created yet for this relation, there's
453  * nothing to truncate.
454  */
456  return InvalidBlockNumber;
457 
458  /*
459  * Unless the new size is exactly at a visibility map page boundary, the
460  * tail bits in the last remaining map page, representing truncated heap
461  * blocks, need to be cleared. This is not only tidy, but also necessary
462  * because we don't get a chance to clear the bits if the heap is extended
463  * again.
464  */
465  if (truncByte != 0 || truncOffset != 0)
466  {
467  Buffer mapBuffer;
468  Page page;
469  char *map;
470 
471  newnblocks = truncBlock + 1;
472 
473  mapBuffer = vm_readbuf(rel, truncBlock, false);
474  if (!BufferIsValid(mapBuffer))
475  {
476  /* nothing to do, the file was already smaller */
477  return InvalidBlockNumber;
478  }
479 
480  page = BufferGetPage(mapBuffer);
481  map = PageGetContents(page);
482 
483  LockBuffer(mapBuffer, BUFFER_LOCK_EXCLUSIVE);
484 
485  /* NO EREPORT(ERROR) from here till changes are logged */
487 
488  /* Clear out the unwanted bytes. */
489  MemSet(&map[truncByte + 1], 0, MAPSIZE - (truncByte + 1));
490 
491  /*----
492  * Mask out the unwanted bits of the last remaining byte.
493  *
494  * ((1 << 0) - 1) = 00000000
495  * ((1 << 1) - 1) = 00000001
496  * ...
497  * ((1 << 6) - 1) = 00111111
498  * ((1 << 7) - 1) = 01111111
499  *----
500  */
501  map[truncByte] &= (1 << truncOffset) - 1;
502 
503  /*
504  * Truncation of a relation is WAL-logged at a higher-level, and we
505  * will be called at WAL replay. But if checksums are enabled, we need
506  * to still write a WAL record to protect against a torn page, if the
507  * page is flushed to disk before the truncation WAL record. We cannot
508  * use MarkBufferDirtyHint here, because that will not dirty the page
509  * during recovery.
510  */
511  MarkBufferDirty(mapBuffer);
513  log_newpage_buffer(mapBuffer, false);
514 
516 
517  UnlockReleaseBuffer(mapBuffer);
518  }
519  else
520  newnblocks = truncBlock;
521 
522  if (smgrnblocks(RelationGetSmgr(rel), VISIBILITYMAP_FORKNUM) <= newnblocks)
523  {
524  /* nothing to do, the file was already smaller than requested size */
525  return InvalidBlockNumber;
526  }
527 
528  return newnblocks;
529 }
#define InvalidBlockNumber
Definition: block.h:33
void UnlockReleaseBuffer(Buffer buffer)
Definition: bufmgr.c:4941
Pointer Page
Definition: bufpage.h:81
#define MemSet(start, val, len)
Definition: c.h:999
#define START_CRIT_SECTION()
Definition: miscadmin.h:149
#define END_CRIT_SECTION()
Definition: miscadmin.h:151
static SMgrRelation RelationGetSmgr(Relation rel)
Definition: rel.h:567
#define RelationNeedsWAL(relation)
Definition: rel.h:628
@ VISIBILITYMAP_FORKNUM
Definition: relpath.h:60
BlockNumber smgrnblocks(SMgrRelation reln, ForkNumber forknum)
Definition: smgr.c:677
bool smgrexists(SMgrRelation reln, ForkNumber forknum)
Definition: smgr.c:401
#define XLogHintBitIsNeeded()
Definition: xlog.h:120
XLogRecPtr log_newpage_buffer(Buffer buffer, bool page_std)
Definition: xloginsert.c:1237
bool InRecovery
Definition: xlogutils.c:50

References BUFFER_LOCK_EXCLUSIVE, BufferGetPage(), BufferIsValid(), DEBUG1, elog, END_CRIT_SECTION, HEAPBLK_TO_MAPBLOCK, HEAPBLK_TO_MAPBYTE, HEAPBLK_TO_OFFSET, InRecovery, InvalidBlockNumber, LockBuffer(), log_newpage_buffer(), MAPSIZE, MarkBufferDirty(), MemSet, PageGetContents(), RelationGetRelationName, RelationGetSmgr(), RelationNeedsWAL, smgrexists(), smgrnblocks(), START_CRIT_SECTION, UnlockReleaseBuffer(), VISIBILITYMAP_FORKNUM, vm_readbuf(), and XLogHintBitIsNeeded.

Referenced by pg_truncate_visibility_map(), RelationTruncate(), and smgr_redo().

◆ visibilitymap_set()

void visibilitymap_set ( Relation  rel,
BlockNumber  heapBlk,
Buffer  heapBuf,
XLogRecPtr  recptr,
Buffer  vmBuf,
TransactionId  cutoff_xid,
uint8  flags 
)

Definition at line 244 of file visibilitymap.c.

247 {
248  BlockNumber mapBlock = HEAPBLK_TO_MAPBLOCK(heapBlk);
249  uint32 mapByte = HEAPBLK_TO_MAPBYTE(heapBlk);
250  uint8 mapOffset = HEAPBLK_TO_OFFSET(heapBlk);
251  Page page;
252  uint8 *map;
253 
254 #ifdef TRACE_VISIBILITYMAP
255  elog(DEBUG1, "vm_set %s %d", RelationGetRelationName(rel), heapBlk);
256 #endif
257 
260  Assert((flags & VISIBILITYMAP_VALID_BITS) == flags);
261 
262  /* Must never set all_frozen bit without also setting all_visible bit */
264 
265  /* Check that we have the right heap page pinned, if present */
266  if (BufferIsValid(heapBuf) && BufferGetBlockNumber(heapBuf) != heapBlk)
267  elog(ERROR, "wrong heap buffer passed to visibilitymap_set");
268 
269  /* Check that we have the right VM page pinned */
270  if (!BufferIsValid(vmBuf) || BufferGetBlockNumber(vmBuf) != mapBlock)
271  elog(ERROR, "wrong VM buffer passed to visibilitymap_set");
272 
273  page = BufferGetPage(vmBuf);
274  map = (uint8 *) PageGetContents(page);
276 
277  if (flags != (map[mapByte] >> mapOffset & VISIBILITYMAP_VALID_BITS))
278  {
280 
281  map[mapByte] |= (flags << mapOffset);
282  MarkBufferDirty(vmBuf);
283 
284  if (RelationNeedsWAL(rel))
285  {
286  if (XLogRecPtrIsInvalid(recptr))
287  {
288  Assert(!InRecovery);
289  recptr = log_heap_visible(rel, heapBuf, vmBuf, cutoff_xid, flags);
290 
291  /*
292  * If data checksums are enabled (or wal_log_hints=on), we
293  * need to protect the heap page from being torn.
294  *
295  * If not, then we must *not* update the heap page's LSN. In
296  * this case, the FPI for the heap page was omitted from the
297  * WAL record inserted above, so it would be incorrect to
298  * update the heap page's LSN.
299  */
300  if (XLogHintBitIsNeeded())
301  {
302  Page heapPage = BufferGetPage(heapBuf);
303 
304  PageSetLSN(heapPage, recptr);
305  }
306  }
307  PageSetLSN(page, recptr);
308  }
309 
311  }
312 
314 }
static bool PageIsAllVisible(Page page)
Definition: bufpage.h:429
static void PageSetLSN(Page page, XLogRecPtr lsn)
Definition: bufpage.h:391
XLogRecPtr log_heap_visible(Relation rel, Buffer heap_buffer, Buffer vm_buffer, TransactionId snapshotConflictHorizon, uint8 vmflags)
Definition: heapam.c:8642
#define VISIBILITYMAP_ALL_FROZEN
#define XLogRecPtrIsInvalid(r)
Definition: xlogdefs.h:29

References Assert, BUFFER_LOCK_EXCLUSIVE, BUFFER_LOCK_UNLOCK, BufferGetBlockNumber(), BufferGetPage(), BufferIsValid(), DEBUG1, elog, END_CRIT_SECTION, ERROR, HEAPBLK_TO_MAPBLOCK, HEAPBLK_TO_MAPBYTE, HEAPBLK_TO_OFFSET, InRecovery, LockBuffer(), log_heap_visible(), MarkBufferDirty(), PageGetContents(), PageIsAllVisible(), PageSetLSN(), RelationGetRelationName, RelationNeedsWAL, START_CRIT_SECTION, VISIBILITYMAP_ALL_FROZEN, VISIBILITYMAP_VALID_BITS, XLogHintBitIsNeeded, and XLogRecPtrIsInvalid.

Referenced by heap_multi_insert(), heap_xlog_visible(), lazy_scan_new_or_empty(), lazy_scan_prune(), and lazy_vacuum_heap_page().