PostgreSQL Source Code git master
multixact.h File Reference
#include "access/transam.h"
#include "access/xlogreader.h"
#include "lib/stringinfo.h"
#include "storage/sync.h"
Include dependency graph for multixact.h:
This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Data Structures

struct  MultiXactMember
 
struct  xl_multixact_create
 
struct  xl_multixact_truncate
 

Macros

#define InvalidMultiXactId   ((MultiXactId) 0)
 
#define FirstMultiXactId   ((MultiXactId) 1)
 
#define MaxMultiXactId   ((MultiXactId) 0xFFFFFFFF)
 
#define MultiXactIdIsValid(multi)   ((multi) != InvalidMultiXactId)
 
#define MaxMultiXactOffset   ((MultiXactOffset) 0xFFFFFFFF)
 
#define MaxMultiXactStatus   MultiXactStatusUpdate
 
#define ISUPDATE_from_mxstatus(status)    ((status) > MultiXactStatusForUpdate)
 
#define XLOG_MULTIXACT_ZERO_OFF_PAGE   0x00
 
#define XLOG_MULTIXACT_ZERO_MEM_PAGE   0x10
 
#define XLOG_MULTIXACT_CREATE_ID   0x20
 
#define XLOG_MULTIXACT_TRUNCATE_ID   0x30
 
#define SizeOfMultiXactCreate   (offsetof(xl_multixact_create, members))
 
#define SizeOfMultiXactTruncate   (sizeof(xl_multixact_truncate))
 

Typedefs

typedef struct MultiXactMember MultiXactMember
 
typedef struct xl_multixact_create xl_multixact_create
 
typedef struct xl_multixact_truncate xl_multixact_truncate
 

Enumerations

enum  MultiXactStatus {
  MultiXactStatusForKeyShare = 0x00 , MultiXactStatusForShare = 0x01 , MultiXactStatusForNoKeyUpdate = 0x02 , MultiXactStatusForUpdate = 0x03 ,
  MultiXactStatusNoKeyUpdate = 0x04 , MultiXactStatusUpdate = 0x05
}
 

Functions

MultiXactId MultiXactIdCreate (TransactionId xid1, MultiXactStatus status1, TransactionId xid2, MultiXactStatus status2)
 
MultiXactId MultiXactIdExpand (MultiXactId multi, TransactionId xid, MultiXactStatus status)
 
MultiXactId MultiXactIdCreateFromMembers (int nmembers, MultiXactMember *members)
 
MultiXactId ReadNextMultiXactId (void)
 
void ReadMultiXactIdRange (MultiXactId *oldest, MultiXactId *next)
 
bool MultiXactIdIsRunning (MultiXactId multi, bool isLockOnly)
 
void MultiXactIdSetOldestMember (void)
 
int GetMultiXactIdMembers (MultiXactId multi, MultiXactMember **members, bool from_pgupgrade, bool isLockOnly)
 
bool GetMultiXactInfo (uint32 *multixacts, MultiXactOffset *members, MultiXactId *oldestMultiXactId, MultiXactOffset *oldestOffset)
 
bool MultiXactIdPrecedes (MultiXactId multi1, MultiXactId multi2)
 
bool MultiXactIdPrecedesOrEquals (MultiXactId multi1, MultiXactId multi2)
 
int multixactoffsetssyncfiletag (const FileTag *ftag, char *path)
 
int multixactmemberssyncfiletag (const FileTag *ftag, char *path)
 
void AtEOXact_MultiXact (void)
 
void AtPrepare_MultiXact (void)
 
void PostPrepare_MultiXact (FullTransactionId fxid)
 
Size MultiXactShmemSize (void)
 
void MultiXactShmemInit (void)
 
void BootStrapMultiXact (void)
 
void StartupMultiXact (void)
 
void TrimMultiXact (void)
 
void SetMultiXactIdLimit (MultiXactId oldest_datminmxid, Oid oldest_datoid, bool is_startup)
 
void MultiXactGetCheckptMulti (bool is_shutdown, MultiXactId *nextMulti, MultiXactOffset *nextMultiOffset, MultiXactId *oldestMulti, Oid *oldestMultiDB)
 
void CheckPointMultiXact (void)
 
MultiXactId GetOldestMultiXactId (void)
 
void TruncateMultiXact (MultiXactId newOldestMulti, Oid newOldestMultiDB)
 
void MultiXactSetNextMXact (MultiXactId nextMulti, MultiXactOffset nextMultiOffset)
 
void MultiXactAdvanceNextMXact (MultiXactId minMulti, MultiXactOffset minMultiOffset)
 
void MultiXactAdvanceOldest (MultiXactId oldestMulti, Oid oldestMultiDB)
 
int MultiXactMemberFreezeThreshold (void)
 
void multixact_twophase_recover (FullTransactionId fxid, uint16 info, void *recdata, uint32 len)
 
void multixact_twophase_postcommit (FullTransactionId fxid, uint16 info, void *recdata, uint32 len)
 
void multixact_twophase_postabort (FullTransactionId fxid, uint16 info, void *recdata, uint32 len)
 
void multixact_redo (XLogReaderState *record)
 
void multixact_desc (StringInfo buf, XLogReaderState *record)
 
const char * multixact_identify (uint8 info)
 
char * mxid_to_string (MultiXactId multi, int nmembers, MultiXactMember *members)
 
char * mxstatus_to_string (MultiXactStatus status)
 

Macro Definition Documentation

◆ FirstMultiXactId

#define FirstMultiXactId   ((MultiXactId) 1)

Definition at line 26 of file multixact.h.

◆ InvalidMultiXactId

#define InvalidMultiXactId   ((MultiXactId) 0)

Definition at line 25 of file multixact.h.

◆ ISUPDATE_from_mxstatus

#define ISUPDATE_from_mxstatus (   status)     ((status) > MultiXactStatusForUpdate)

Definition at line 53 of file multixact.h.

◆ MaxMultiXactId

#define MaxMultiXactId   ((MultiXactId) 0xFFFFFFFF)

Definition at line 27 of file multixact.h.

◆ MaxMultiXactOffset

#define MaxMultiXactOffset   ((MultiXactOffset) 0xFFFFFFFF)

Definition at line 31 of file multixact.h.

◆ MaxMultiXactStatus

#define MaxMultiXactStatus   MultiXactStatusUpdate

Definition at line 50 of file multixact.h.

◆ MultiXactIdIsValid

#define MultiXactIdIsValid (   multi)    ((multi) != InvalidMultiXactId)

Definition at line 29 of file multixact.h.

◆ SizeOfMultiXactCreate

#define SizeOfMultiXactCreate   (offsetof(xl_multixact_create, members))

Definition at line 82 of file multixact.h.

◆ SizeOfMultiXactTruncate

#define SizeOfMultiXactTruncate   (sizeof(xl_multixact_truncate))

Definition at line 97 of file multixact.h.

◆ XLOG_MULTIXACT_CREATE_ID

#define XLOG_MULTIXACT_CREATE_ID   0x20

Definition at line 71 of file multixact.h.

◆ XLOG_MULTIXACT_TRUNCATE_ID

#define XLOG_MULTIXACT_TRUNCATE_ID   0x30

Definition at line 72 of file multixact.h.

◆ XLOG_MULTIXACT_ZERO_MEM_PAGE

#define XLOG_MULTIXACT_ZERO_MEM_PAGE   0x10

Definition at line 70 of file multixact.h.

◆ XLOG_MULTIXACT_ZERO_OFF_PAGE

#define XLOG_MULTIXACT_ZERO_OFF_PAGE   0x00

Definition at line 69 of file multixact.h.

Typedef Documentation

◆ MultiXactMember

◆ xl_multixact_create

◆ xl_multixact_truncate

Enumeration Type Documentation

◆ MultiXactStatus

Enumerator
MultiXactStatusForKeyShare 
MultiXactStatusForShare 
MultiXactStatusForNoKeyUpdate 
MultiXactStatusForUpdate 
MultiXactStatusNoKeyUpdate 
MultiXactStatusUpdate 

Definition at line 38 of file multixact.h.

39{
44 /* an update that doesn't touch "key" columns */
46 /* other updates, and delete */
MultiXactStatus
Definition: multixact.h:39
@ MultiXactStatusForShare
Definition: multixact.h:41
@ MultiXactStatusForNoKeyUpdate
Definition: multixact.h:42
@ MultiXactStatusNoKeyUpdate
Definition: multixact.h:45
@ MultiXactStatusUpdate
Definition: multixact.h:47
@ MultiXactStatusForUpdate
Definition: multixact.h:43
@ MultiXactStatusForKeyShare
Definition: multixact.h:40

Function Documentation

◆ AtEOXact_MultiXact()

void AtEOXact_MultiXact ( void  )

Definition at line 1796 of file multixact.c.

1797{
1798 /*
1799 * Reset our OldestMemberMXactId and OldestVisibleMXactId values, both of
1800 * which should only be valid while within a transaction.
1801 *
1802 * We assume that storing a MultiXactId is atomic and so we need not take
1803 * MultiXactGenLock to do this.
1804 */
1807
1808 /*
1809 * Discard the local MultiXactId cache. Since MXactContext was created as
1810 * a child of TopTransactionContext, we needn't delete it explicitly.
1811 */
1812 MXactContext = NULL;
1814}
ProcNumber MyProcNumber
Definition: globals.c:90
static void dclist_init(dclist_head *head)
Definition: ilist.h:671
static MemoryContext MXactContext
Definition: multixact.c:361
static MultiXactId * OldestVisibleMXactId
Definition: multixact.c:331
static dclist_head MXactCache
Definition: multixact.c:360
static MultiXactId * OldestMemberMXactId
Definition: multixact.c:330
#define InvalidMultiXactId
Definition: multixact.h:25

References dclist_init(), InvalidMultiXactId, MXactCache, MXactContext, MyProcNumber, OldestMemberMXactId, and OldestVisibleMXactId.

Referenced by AbortTransaction(), CommitTransaction(), and test_read_multixact().

◆ AtPrepare_MultiXact()

void AtPrepare_MultiXact ( void  )

Definition at line 1824 of file multixact.c.

1825{
1827
1828 if (MultiXactIdIsValid(myOldestMember))
1830 &myOldestMember, sizeof(MultiXactId));
1831}
TransactionId MultiXactId
Definition: c.h:670
#define MultiXactIdIsValid(multi)
Definition: multixact.h:29
void RegisterTwoPhaseRecord(TwoPhaseRmgrId rmid, uint16 info, const void *data, uint32 len)
Definition: twophase.c:1271
#define TWOPHASE_RM_MULTIXACT_ID
Definition: twophase_rmgr.h:29

References MultiXactIdIsValid, MyProcNumber, OldestMemberMXactId, RegisterTwoPhaseRecord(), and TWOPHASE_RM_MULTIXACT_ID.

Referenced by PrepareTransaction().

◆ BootStrapMultiXact()

void BootStrapMultiXact ( void  )

Definition at line 2021 of file multixact.c.

2022{
2023 /* Zero the initial pages and flush them to disk */
2026}
#define MultiXactMemberCtl
Definition: multixact.c:228
#define MultiXactOffsetCtl
Definition: multixact.c:227
void SimpleLruZeroAndWritePage(SlruCtl ctl, int64 pageno)
Definition: slru.c:444

References MultiXactMemberCtl, MultiXactOffsetCtl, and SimpleLruZeroAndWritePage().

Referenced by BootStrapXLOG().

◆ CheckPointMultiXact()

void CheckPointMultiXact ( void  )

Definition at line 2238 of file multixact.c.

2239{
2240 TRACE_POSTGRESQL_MULTIXACT_CHECKPOINT_START(true);
2241
2242 /*
2243 * Write dirty MultiXact pages to disk. This may result in sync requests
2244 * queued for later handling by ProcessSyncRequests(), as part of the
2245 * checkpoint.
2246 */
2249
2250 TRACE_POSTGRESQL_MULTIXACT_CHECKPOINT_DONE(true);
2251}
void SimpleLruWriteAll(SlruCtl ctl, bool allow_redirtied)
Definition: slru.c:1347

References MultiXactMemberCtl, MultiXactOffsetCtl, and SimpleLruWriteAll().

Referenced by CheckPointGuts().

◆ GetMultiXactIdMembers()

int GetMultiXactIdMembers ( MultiXactId  multi,
MultiXactMember **  members,
bool  from_pgupgrade,
bool  isLockOnly 
)

Definition at line 1334 of file multixact.c.

1336{
1337 int64 pageno;
1338 int64 prev_pageno;
1339 int entryno;
1340 int slotno;
1341 MultiXactOffset *offptr;
1342 MultiXactOffset offset;
1343 int length;
1344 int truelength;
1345 MultiXactId oldestMXact;
1346 MultiXactId nextMXact;
1347 MultiXactMember *ptr;
1348 LWLock *lock;
1349
1350 debug_elog3(DEBUG2, "GetMembers: asked for %u", multi);
1351
1352 if (!MultiXactIdIsValid(multi) || from_pgupgrade)
1353 {
1354 *members = NULL;
1355 return -1;
1356 }
1357
1358 /* See if the MultiXactId is in the local cache */
1359 length = mXactCacheGetById(multi, members);
1360 if (length >= 0)
1361 {
1362 debug_elog3(DEBUG2, "GetMembers: found %s in the cache",
1363 mxid_to_string(multi, length, *members));
1364 return length;
1365 }
1366
1367 /* Set our OldestVisibleMXactId[] entry if we didn't already */
1369
1370 /*
1371 * If we know the multi is used only for locking and not for updates, then
1372 * we can skip checking if the value is older than our oldest visible
1373 * multi. It cannot possibly still be running.
1374 */
1375 if (isLockOnly &&
1377 {
1378 debug_elog2(DEBUG2, "GetMembers: a locker-only multi is too old");
1379 *members = NULL;
1380 return -1;
1381 }
1382
1383 /*
1384 * We check known limits on MultiXact before resorting to the SLRU area.
1385 *
1386 * An ID older than MultiXactState->oldestMultiXactId cannot possibly be
1387 * useful; it has already been removed, or will be removed shortly, by
1388 * truncation. If one is passed, an error is raised.
1389 *
1390 * Also, an ID >= nextMXact shouldn't ever be seen here; if it is seen, it
1391 * implies undetected ID wraparound has occurred. This raises a hard
1392 * error.
1393 *
1394 * Shared lock is enough here since we aren't modifying any global state.
1395 * Acquire it just long enough to grab the current counter values.
1396 */
1397 LWLockAcquire(MultiXactGenLock, LW_SHARED);
1398
1399 oldestMXact = MultiXactState->oldestMultiXactId;
1400 nextMXact = MultiXactState->nextMXact;
1401
1402 LWLockRelease(MultiXactGenLock);
1403
1404 if (MultiXactIdPrecedes(multi, oldestMXact))
1405 ereport(ERROR,
1406 (errcode(ERRCODE_INTERNAL_ERROR),
1407 errmsg("MultiXactId %u does no longer exist -- apparent wraparound",
1408 multi)));
1409
1410 if (!MultiXactIdPrecedes(multi, nextMXact))
1411 ereport(ERROR,
1412 (errcode(ERRCODE_INTERNAL_ERROR),
1413 errmsg("MultiXactId %u has not been created yet -- apparent wraparound",
1414 multi)));
1415
1416 /*
1417 * Find out the offset at which we need to start reading MultiXactMembers
1418 * and the number of members in the multixact. We determine the latter as
1419 * the difference between this multixact's starting offset and the next
1420 * one's. However, there is one corner case to worry about:
1421 *
1422 * Because GetNewMultiXactId skips over offset zero, to reserve zero for
1423 * to mean "unset", there is an ambiguity near the point of offset
1424 * wraparound. If we see next multixact's offset is one, is that our
1425 * multixact's actual endpoint, or did it end at zero with a subsequent
1426 * increment? We handle this using the knowledge that if the zero'th
1427 * member slot wasn't filled, it'll contain zero, and zero isn't a valid
1428 * transaction ID so it can't be a multixact member. Therefore, if we
1429 * read a zero from the members array, just ignore it.
1430 */
1431 pageno = MultiXactIdToOffsetPage(multi);
1432 entryno = MultiXactIdToOffsetEntry(multi);
1433
1434 /* Acquire the bank lock for the page we need. */
1437
1438 /* read this multi's offset */
1439 slotno = SimpleLruReadPage(MultiXactOffsetCtl, pageno, true, multi);
1440 offptr = (MultiXactOffset *) MultiXactOffsetCtl->shared->page_buffer[slotno];
1441 offptr += entryno;
1442 offset = *offptr;
1443
1444 Assert(offset != 0);
1445
1446 /* read next multi's offset */
1447 {
1448 MultiXactId tmpMXact;
1449 MultiXactOffset nextMXOffset;
1450
1451 /* handle wraparound if needed */
1452 tmpMXact = multi + 1;
1453 if (tmpMXact < FirstMultiXactId)
1454 tmpMXact = FirstMultiXactId;
1455
1456 prev_pageno = pageno;
1457
1458 pageno = MultiXactIdToOffsetPage(tmpMXact);
1459 entryno = MultiXactIdToOffsetEntry(tmpMXact);
1460
1461 if (pageno != prev_pageno)
1462 {
1463 LWLock *newlock;
1464
1465 /*
1466 * Since we're going to access a different SLRU page, if this page
1467 * falls under a different bank, release the old bank's lock and
1468 * acquire the lock of the new bank.
1469 */
1470 newlock = SimpleLruGetBankLock(MultiXactOffsetCtl, pageno);
1471 if (newlock != lock)
1472 {
1473 LWLockRelease(lock);
1474 LWLockAcquire(newlock, LW_EXCLUSIVE);
1475 lock = newlock;
1476 }
1477 slotno = SimpleLruReadPage(MultiXactOffsetCtl, pageno, true, tmpMXact);
1478 }
1479
1480 offptr = (MultiXactOffset *) MultiXactOffsetCtl->shared->page_buffer[slotno];
1481 offptr += entryno;
1482 nextMXOffset = *offptr;
1483
1484 if (nextMXOffset == 0)
1485 ereport(ERROR,
1487 errmsg("MultiXact %u has invalid next offset",
1488 multi)));
1489
1490 length = nextMXOffset - offset;
1491 }
1492
1493 LWLockRelease(lock);
1494 lock = NULL;
1495
1496 /* read the members */
1497 ptr = (MultiXactMember *) palloc(length * sizeof(MultiXactMember));
1498
1499 truelength = 0;
1500 prev_pageno = -1;
1501 for (int i = 0; i < length; i++, offset++)
1502 {
1503 TransactionId *xactptr;
1504 uint32 *flagsptr;
1505 int flagsoff;
1506 int bshift;
1507 int memberoff;
1508
1509 pageno = MXOffsetToMemberPage(offset);
1510 memberoff = MXOffsetToMemberOffset(offset);
1511
1512 if (pageno != prev_pageno)
1513 {
1514 LWLock *newlock;
1515
1516 /*
1517 * Since we're going to access a different SLRU page, if this page
1518 * falls under a different bank, release the old bank's lock and
1519 * acquire the lock of the new bank.
1520 */
1521 newlock = SimpleLruGetBankLock(MultiXactMemberCtl, pageno);
1522 if (newlock != lock)
1523 {
1524 if (lock)
1525 LWLockRelease(lock);
1526 LWLockAcquire(newlock, LW_EXCLUSIVE);
1527 lock = newlock;
1528 }
1529
1530 slotno = SimpleLruReadPage(MultiXactMemberCtl, pageno, true, multi);
1531 prev_pageno = pageno;
1532 }
1533
1534 xactptr = (TransactionId *)
1535 (MultiXactMemberCtl->shared->page_buffer[slotno] + memberoff);
1536
1537 if (!TransactionIdIsValid(*xactptr))
1538 {
1539 /* Corner case: we must be looking at unused slot zero */
1540 Assert(offset == 0);
1541 continue;
1542 }
1543
1544 flagsoff = MXOffsetToFlagsOffset(offset);
1545 bshift = MXOffsetToFlagsBitShift(offset);
1546 flagsptr = (uint32 *) (MultiXactMemberCtl->shared->page_buffer[slotno] + flagsoff);
1547
1548 ptr[truelength].xid = *xactptr;
1549 ptr[truelength].status = (*flagsptr >> bshift) & MXACT_MEMBER_XACT_BITMASK;
1550 truelength++;
1551 }
1552
1553 LWLockRelease(lock);
1554
1555 /* A multixid with zero members should not happen */
1556 Assert(truelength > 0);
1557
1558 /*
1559 * Copy the result into the local cache.
1560 */
1561 mXactCachePut(multi, truelength, ptr);
1562
1563 debug_elog3(DEBUG2, "GetMembers: no cache for %s",
1564 mxid_to_string(multi, truelength, ptr));
1565 *members = ptr;
1566 return truelength;
1567}
int64_t int64
Definition: c.h:538
uint32 MultiXactOffset
Definition: c.h:672
uint32_t uint32
Definition: c.h:541
uint32 TransactionId
Definition: c.h:660
int errcode(int sqlerrcode)
Definition: elog.c:863
int errmsg(const char *fmt,...)
Definition: elog.c:1080
#define DEBUG2
Definition: elog.h:29
#define ERROR
Definition: elog.h:39
#define ereport(elevel,...)
Definition: elog.h:150
Assert(PointerIsAligned(start, uint64))
int i
Definition: isn.c:77
if(TABLE==NULL||TABLE_index==NULL)
Definition: isn.c:81
bool LWLockAcquire(LWLock *lock, LWLockMode mode)
Definition: lwlock.c:1174
void LWLockRelease(LWLock *lock)
Definition: lwlock.c:1894
@ LW_SHARED
Definition: lwlock.h:113
@ LW_EXCLUSIVE
Definition: lwlock.h:112
void * palloc(Size size)
Definition: mcxt.c:1365
static int mXactCacheGetById(MultiXactId multi, MultiXactMember **members)
Definition: multixact.c:1650
static int64 MXOffsetToMemberPage(MultiXactOffset offset)
Definition: multixact.c:168
#define MXACT_MEMBER_XACT_BITMASK
Definition: multixact.c:140
bool MultiXactIdPrecedes(MultiXactId multi1, MultiXactId multi2)
Definition: multixact.c:3269
static void MultiXactIdSetOldestVisible(void)
Definition: multixact.c:714
static int MultiXactIdToOffsetEntry(MultiXactId multi)
Definition: multixact.c:114
static void mXactCachePut(MultiXactId multi, int nmembers, MultiXactMember *members)
Definition: multixact.c:1697
static int MXOffsetToMemberOffset(MultiXactOffset offset)
Definition: multixact.c:201
static int64 MultiXactIdToOffsetPage(MultiXactId multi)
Definition: multixact.c:108
#define debug_elog3(a, b, c)
Definition: multixact.c:371
char * mxid_to_string(MultiXactId multi, int nmembers, MultiXactMember *members)
Definition: multixact.c:1765
static int MXOffsetToFlagsOffset(MultiXactOffset offset)
Definition: multixact.c:181
static MultiXactStateData * MultiXactState
Definition: multixact.c:329
static int MXOffsetToFlagsBitShift(MultiXactOffset offset)
Definition: multixact.c:191
#define debug_elog2(a, b)
Definition: multixact.c:370
#define FirstMultiXactId
Definition: multixact.h:26
#define ERRCODE_DATA_CORRUPTED
Definition: pg_basebackup.c:42
int SimpleLruReadPage(SlruCtl ctl, int64 pageno, bool write_ok, TransactionId xid)
Definition: slru.c:527
static LWLock * SimpleLruGetBankLock(SlruCtl ctl, int64 pageno)
Definition: slru.h:160
Definition: lwlock.h:42
TransactionId xid
Definition: multixact.h:59
MultiXactStatus status
Definition: multixact.h:60
MultiXactId nextMXact
Definition: multixact.c:240
MultiXactId oldestMultiXactId
Definition: multixact.c:253
#define TransactionIdIsValid(xid)
Definition: transam.h:41

References Assert(), DEBUG2, debug_elog2, debug_elog3, ereport, errcode(), ERRCODE_DATA_CORRUPTED, errmsg(), ERROR, FirstMultiXactId, i, if(), LW_EXCLUSIVE, LW_SHARED, LWLockAcquire(), LWLockRelease(), MultiXactIdIsValid, MultiXactIdPrecedes(), MultiXactIdSetOldestVisible(), MultiXactIdToOffsetEntry(), MultiXactIdToOffsetPage(), MultiXactMemberCtl, MultiXactOffsetCtl, MultiXactState, MXACT_MEMBER_XACT_BITMASK, mXactCacheGetById(), mXactCachePut(), mxid_to_string(), MXOffsetToFlagsBitShift(), MXOffsetToFlagsOffset(), MXOffsetToMemberOffset(), MXOffsetToMemberPage(), MyProcNumber, MultiXactStateData::nextMXact, MultiXactStateData::oldestMultiXactId, OldestVisibleMXactId, palloc(), SimpleLruGetBankLock(), SimpleLruReadPage(), MultiXactMember::status, TransactionIdIsValid, and MultiXactMember::xid.

Referenced by Do_MultiXactIdWait(), DoesMultiXactIdConflict(), FreezeMultiXactId(), GetMultiXactIdHintBits(), heap_lock_tuple(), heap_lock_updated_tuple_rec(), heap_tuple_should_freeze(), MultiXactIdExpand(), MultiXactIdGetUpdateXid(), MultiXactIdIsRunning(), pg_get_multixact_members(), pgrowlocks(), and test_read_multixact().

◆ GetMultiXactInfo()

bool GetMultiXactInfo ( uint32 multixacts,
MultiXactOffset members,
MultiXactId oldestMultiXactId,
MultiXactOffset oldestOffset 
)

Definition at line 2871 of file multixact.c.

2873{
2874 MultiXactOffset nextOffset;
2875 MultiXactId nextMultiXactId;
2876 bool oldestOffsetKnown;
2877
2878 LWLockAcquire(MultiXactGenLock, LW_SHARED);
2879 nextOffset = MultiXactState->nextOffset;
2880 *oldestMultiXactId = MultiXactState->oldestMultiXactId;
2881 nextMultiXactId = MultiXactState->nextMXact;
2882 *oldestOffset = MultiXactState->oldestOffset;
2883 oldestOffsetKnown = MultiXactState->oldestOffsetKnown;
2884 LWLockRelease(MultiXactGenLock);
2885
2886 if (!oldestOffsetKnown)
2887 {
2888 *members = 0;
2889 *multixacts = 0;
2890 *oldestMultiXactId = InvalidMultiXactId;
2891 *oldestOffset = 0;
2892 return false;
2893 }
2894
2895 *members = nextOffset - *oldestOffset;
2896 *multixacts = nextMultiXactId - *oldestMultiXactId;
2897 return true;
2898}
MultiXactOffset nextOffset
Definition: multixact.c:243
MultiXactOffset oldestOffset
Definition: multixact.c:261

References InvalidMultiXactId, LW_SHARED, LWLockAcquire(), LWLockRelease(), MultiXactState, MultiXactStateData::nextMXact, MultiXactStateData::nextOffset, MultiXactStateData::oldestMultiXactId, MultiXactStateData::oldestOffset, and MultiXactStateData::oldestOffsetKnown.

Referenced by MultiXactMemberFreezeThreshold().

◆ GetOldestMultiXactId()

MultiXactId GetOldestMultiXactId ( void  )

Definition at line 2598 of file multixact.c.

2599{
2600 MultiXactId oldestMXact;
2601 MultiXactId nextMXact;
2602 int i;
2603
2604 /*
2605 * This is the oldest valid value among all the OldestMemberMXactId[] and
2606 * OldestVisibleMXactId[] entries, or nextMXact if none are valid.
2607 */
2608 LWLockAcquire(MultiXactGenLock, LW_SHARED);
2609
2610 /*
2611 * We have to beware of the possibility that nextMXact is in the
2612 * wrapped-around state. We don't fix the counter itself here, but we
2613 * must be sure to use a valid value in our calculation.
2614 */
2615 nextMXact = MultiXactState->nextMXact;
2616 if (nextMXact < FirstMultiXactId)
2617 nextMXact = FirstMultiXactId;
2618
2619 oldestMXact = nextMXact;
2620 for (i = 0; i < MaxOldestSlot; i++)
2621 {
2622 MultiXactId thisoldest;
2623
2624 thisoldest = OldestMemberMXactId[i];
2625 if (MultiXactIdIsValid(thisoldest) &&
2626 MultiXactIdPrecedes(thisoldest, oldestMXact))
2627 oldestMXact = thisoldest;
2628 thisoldest = OldestVisibleMXactId[i];
2629 if (MultiXactIdIsValid(thisoldest) &&
2630 MultiXactIdPrecedes(thisoldest, oldestMXact))
2631 oldestMXact = thisoldest;
2632 }
2633
2634 LWLockRelease(MultiXactGenLock);
2635
2636 return oldestMXact;
2637}
#define MaxOldestSlot
Definition: multixact.c:326

References FirstMultiXactId, i, LW_SHARED, LWLockAcquire(), LWLockRelease(), MaxOldestSlot, MultiXactIdIsValid, MultiXactIdPrecedes(), MultiXactState, MultiXactStateData::nextMXact, OldestMemberMXactId, and OldestVisibleMXactId.

Referenced by heapam_relation_set_new_filelocator(), vac_update_datfrozenxid(), and vacuum_get_cutoffs().

◆ multixact_desc()

void multixact_desc ( StringInfo  buf,
XLogReaderState record 
)

Definition at line 50 of file mxactdesc.c.

51{
52 char *rec = XLogRecGetData(record);
53 uint8 info = XLogRecGetInfo(record) & ~XLR_INFO_MASK;
54
55 if (info == XLOG_MULTIXACT_ZERO_OFF_PAGE ||
57 {
58 int64 pageno;
59
60 memcpy(&pageno, rec, sizeof(pageno));
61 appendStringInfo(buf, "%" PRId64, pageno);
62 }
63 else if (info == XLOG_MULTIXACT_CREATE_ID)
64 {
66 int i;
67
68 appendStringInfo(buf, "%u offset %u nmembers %d: ", xlrec->mid,
69 xlrec->moff, xlrec->nmembers);
70 for (i = 0; i < xlrec->nmembers; i++)
71 out_member(buf, &xlrec->members[i]);
72 }
73 else if (info == XLOG_MULTIXACT_TRUNCATE_ID)
74 {
76
77 appendStringInfo(buf, "offsets [%u, %u), members [%u, %u)",
78 xlrec->startTruncOff, xlrec->endTruncOff,
79 xlrec->startTruncMemb, xlrec->endTruncMemb);
80 }
81}
uint8_t uint8
Definition: c.h:539
#define XLOG_MULTIXACT_ZERO_MEM_PAGE
Definition: multixact.h:70
#define XLOG_MULTIXACT_ZERO_OFF_PAGE
Definition: multixact.h:69
#define XLOG_MULTIXACT_TRUNCATE_ID
Definition: multixact.h:72
#define XLOG_MULTIXACT_CREATE_ID
Definition: multixact.h:71
static void out_member(StringInfo buf, MultiXactMember *member)
Definition: mxactdesc.c:20
static char * buf
Definition: pg_test_fsync.c:72
void appendStringInfo(StringInfo str, const char *fmt,...)
Definition: stringinfo.c:145
MultiXactId mid
Definition: multixact.h:76
MultiXactMember members[FLEXIBLE_ARRAY_MEMBER]
Definition: multixact.h:79
MultiXactOffset moff
Definition: multixact.h:77
MultiXactId endTruncOff
Definition: multixact.h:90
MultiXactOffset startTruncMemb
Definition: multixact.h:93
MultiXactOffset endTruncMemb
Definition: multixact.h:94
MultiXactId startTruncOff
Definition: multixact.h:89
#define XLogRecGetInfo(decoder)
Definition: xlogreader.h:409
#define XLogRecGetData(decoder)
Definition: xlogreader.h:414

References appendStringInfo(), buf, xl_multixact_truncate::endTruncMemb, xl_multixact_truncate::endTruncOff, i, xl_multixact_create::members, xl_multixact_create::mid, xl_multixact_create::moff, xl_multixact_create::nmembers, out_member(), xl_multixact_truncate::startTruncMemb, xl_multixact_truncate::startTruncOff, XLOG_MULTIXACT_CREATE_ID, XLOG_MULTIXACT_TRUNCATE_ID, XLOG_MULTIXACT_ZERO_MEM_PAGE, XLOG_MULTIXACT_ZERO_OFF_PAGE, XLogRecGetData, and XLogRecGetInfo.

◆ multixact_identify()

const char * multixact_identify ( uint8  info)

Definition at line 84 of file mxactdesc.c.

85{
86 const char *id = NULL;
87
88 switch (info & ~XLR_INFO_MASK)
89 {
91 id = "ZERO_OFF_PAGE";
92 break;
94 id = "ZERO_MEM_PAGE";
95 break;
97 id = "CREATE_ID";
98 break;
100 id = "TRUNCATE_ID";
101 break;
102 }
103
104 return id;
105}
#define XLR_INFO_MASK
Definition: xlogrecord.h:62

References XLOG_MULTIXACT_CREATE_ID, XLOG_MULTIXACT_TRUNCATE_ID, XLOG_MULTIXACT_ZERO_MEM_PAGE, XLOG_MULTIXACT_ZERO_OFF_PAGE, and XLR_INFO_MASK.

◆ multixact_redo()

void multixact_redo ( XLogReaderState record)

Definition at line 3334 of file multixact.c.

3335{
3336 uint8 info = XLogRecGetInfo(record) & ~XLR_INFO_MASK;
3337
3338 /* Backup blocks are not used in multixact records */
3340
3341 if (info == XLOG_MULTIXACT_ZERO_OFF_PAGE)
3342 {
3343 int64 pageno;
3344
3345 memcpy(&pageno, XLogRecGetData(record), sizeof(pageno));
3347 }
3348 else if (info == XLOG_MULTIXACT_ZERO_MEM_PAGE)
3349 {
3350 int64 pageno;
3351
3352 memcpy(&pageno, XLogRecGetData(record), sizeof(pageno));
3354 }
3355 else if (info == XLOG_MULTIXACT_CREATE_ID)
3356 {
3357 xl_multixact_create *xlrec =
3359 TransactionId max_xid;
3360 int i;
3361
3362 /* Store the data back into the SLRU files */
3363 RecordNewMultiXact(xlrec->mid, xlrec->moff, xlrec->nmembers,
3364 xlrec->members);
3365
3366 /* Make sure nextMXact/nextOffset are beyond what this record has */
3367 MultiXactAdvanceNextMXact(xlrec->mid + 1,
3368 xlrec->moff + xlrec->nmembers);
3369
3370 /*
3371 * Make sure nextXid is beyond any XID mentioned in the record. This
3372 * should be unnecessary, since any XID found here ought to have other
3373 * evidence in the XLOG, but let's be safe.
3374 */
3375 max_xid = XLogRecGetXid(record);
3376 for (i = 0; i < xlrec->nmembers; i++)
3377 {
3378 if (TransactionIdPrecedes(max_xid, xlrec->members[i].xid))
3379 max_xid = xlrec->members[i].xid;
3380 }
3381
3383 }
3384 else if (info == XLOG_MULTIXACT_TRUNCATE_ID)
3385 {
3387 int64 pageno;
3388
3389 memcpy(&xlrec, XLogRecGetData(record),
3391
3392 elog(DEBUG1, "replaying multixact truncation: "
3393 "offsets [%u, %u), offsets segments [%" PRIx64 ", %" PRIx64 "), "
3394 "members [%u, %u), members segments [%" PRIx64 ", %" PRIx64 ")",
3395 xlrec.startTruncOff, xlrec.endTruncOff,
3398 xlrec.startTruncMemb, xlrec.endTruncMemb,
3401
3402 /* should not be required, but more than cheap enough */
3403 LWLockAcquire(MultiXactTruncationLock, LW_EXCLUSIVE);
3404
3405 /*
3406 * Advance the horizon values, so they're current at the end of
3407 * recovery.
3408 */
3409 SetMultiXactIdLimit(xlrec.endTruncOff, xlrec.oldestMultiDB, false);
3410
3412
3413 /*
3414 * During XLOG replay, latest_page_number isn't necessarily set up
3415 * yet; insert a suitable value to bypass the sanity test in
3416 * SimpleLruTruncate.
3417 */
3418 pageno = MultiXactIdToOffsetPage(xlrec.endTruncOff);
3419 pg_atomic_write_u64(&MultiXactOffsetCtl->shared->latest_page_number,
3420 pageno);
3422
3423 LWLockRelease(MultiXactTruncationLock);
3424 }
3425 else
3426 elog(PANIC, "multixact_redo: unknown op code %u", info);
3427}
static void pg_atomic_write_u64(volatile pg_atomic_uint64 *ptr, uint64 val)
Definition: atomics.h:483
#define PANIC
Definition: elog.h:42
#define DEBUG1
Definition: elog.h:30
#define elog(elevel,...)
Definition: elog.h:226
static int64 MultiXactIdToOffsetSegment(MultiXactId multi)
Definition: multixact.c:120
static void PerformOffsetsTruncation(MultiXactId oldestMulti, MultiXactId newOldestMulti)
Definition: multixact.c:3029
static void PerformMembersTruncation(MultiXactOffset oldestOffset, MultiXactOffset newOldestOffset)
Definition: multixact.c:3000
void SetMultiXactIdLimit(MultiXactId oldest_datminmxid, Oid oldest_datoid, bool is_startup)
Definition: multixact.c:2296
static void RecordNewMultiXact(MultiXactId multi, MultiXactOffset offset, int nmembers, MultiXactMember *members)
Definition: multixact.c:900
static int64 MXOffsetToMemberSegment(MultiXactOffset offset)
Definition: multixact.c:174
void MultiXactAdvanceNextMXact(MultiXactId minMulti, MultiXactOffset minMultiOffset)
Definition: multixact.c:2445
#define SizeOfMultiXactTruncate
Definition: multixact.h:97
static bool TransactionIdPrecedes(TransactionId id1, TransactionId id2)
Definition: transam.h:263
void AdvanceNextFullTransactionIdPastXid(TransactionId xid)
Definition: varsup.c:304
#define XLogRecGetXid(decoder)
Definition: xlogreader.h:411
#define XLogRecHasAnyBlockRefs(decoder)
Definition: xlogreader.h:416

References AdvanceNextFullTransactionIdPastXid(), Assert(), DEBUG1, elog, xl_multixact_truncate::endTruncMemb, xl_multixact_truncate::endTruncOff, i, LW_EXCLUSIVE, LWLockAcquire(), LWLockRelease(), xl_multixact_create::members, xl_multixact_create::mid, xl_multixact_create::moff, MultiXactAdvanceNextMXact(), MultiXactIdToOffsetPage(), MultiXactIdToOffsetSegment(), MultiXactMemberCtl, MultiXactOffsetCtl, MXOffsetToMemberSegment(), xl_multixact_create::nmembers, xl_multixact_truncate::oldestMultiDB, PANIC, PerformMembersTruncation(), PerformOffsetsTruncation(), pg_atomic_write_u64(), RecordNewMultiXact(), SetMultiXactIdLimit(), SimpleLruZeroAndWritePage(), SizeOfMultiXactTruncate, xl_multixact_truncate::startTruncMemb, xl_multixact_truncate::startTruncOff, TransactionIdPrecedes(), MultiXactMember::xid, XLOG_MULTIXACT_CREATE_ID, XLOG_MULTIXACT_TRUNCATE_ID, XLOG_MULTIXACT_ZERO_MEM_PAGE, XLOG_MULTIXACT_ZERO_OFF_PAGE, XLogRecGetData, XLogRecGetInfo, XLogRecGetXid, and XLogRecHasAnyBlockRefs.

◆ multixact_twophase_postabort()

void multixact_twophase_postabort ( FullTransactionId  fxid,
uint16  info,
void *  recdata,
uint32  len 
)

Definition at line 1923 of file multixact.c.

1925{
1926 multixact_twophase_postcommit(fxid, info, recdata, len);
1927}
void multixact_twophase_postcommit(FullTransactionId fxid, uint16 info, void *recdata, uint32 len)
Definition: multixact.c:1908
const void size_t len

References len, and multixact_twophase_postcommit().

◆ multixact_twophase_postcommit()

void multixact_twophase_postcommit ( FullTransactionId  fxid,
uint16  info,
void *  recdata,
uint32  len 
)

Definition at line 1908 of file multixact.c.

1910{
1911 ProcNumber dummyProcNumber = TwoPhaseGetDummyProcNumber(fxid, true);
1912
1913 Assert(len == sizeof(MultiXactId));
1914
1915 OldestMemberMXactId[dummyProcNumber] = InvalidMultiXactId;
1916}
int ProcNumber
Definition: procnumber.h:24
ProcNumber TwoPhaseGetDummyProcNumber(FullTransactionId fxid, bool lock_held)
Definition: twophase.c:908

References Assert(), InvalidMultiXactId, len, OldestMemberMXactId, and TwoPhaseGetDummyProcNumber().

Referenced by multixact_twophase_postabort().

◆ multixact_twophase_recover()

void multixact_twophase_recover ( FullTransactionId  fxid,
uint16  info,
void *  recdata,
uint32  len 
)

Definition at line 1887 of file multixact.c.

1889{
1890 ProcNumber dummyProcNumber = TwoPhaseGetDummyProcNumber(fxid, false);
1891 MultiXactId oldestMember;
1892
1893 /*
1894 * Get the oldest member XID from the state file record, and set it in the
1895 * OldestMemberMXactId slot reserved for this prepared transaction.
1896 */
1897 Assert(len == sizeof(MultiXactId));
1898 oldestMember = *((MultiXactId *) recdata);
1899
1900 OldestMemberMXactId[dummyProcNumber] = oldestMember;
1901}

References Assert(), len, OldestMemberMXactId, and TwoPhaseGetDummyProcNumber().

◆ MultiXactAdvanceNextMXact()

void MultiXactAdvanceNextMXact ( MultiXactId  minMulti,
MultiXactOffset  minMultiOffset 
)

Definition at line 2445 of file multixact.c.

2447{
2448 LWLockAcquire(MultiXactGenLock, LW_EXCLUSIVE);
2450 {
2451 debug_elog3(DEBUG2, "MultiXact: setting next multi to %u", minMulti);
2452 MultiXactState->nextMXact = minMulti;
2453 }
2455 {
2456 debug_elog3(DEBUG2, "MultiXact: setting next offset to %u",
2457 minMultiOffset);
2458 MultiXactState->nextOffset = minMultiOffset;
2459 }
2460 LWLockRelease(MultiXactGenLock);
2461}
static bool MultiXactOffsetPrecedes(MultiXactOffset offset1, MultiXactOffset offset2)
Definition: multixact.c:3295

References DEBUG2, debug_elog3, LW_EXCLUSIVE, LWLockAcquire(), LWLockRelease(), MultiXactIdPrecedes(), MultiXactOffsetPrecedes(), MultiXactState, MultiXactStateData::nextMXact, and MultiXactStateData::nextOffset.

Referenced by multixact_redo(), and xlog_redo().

◆ MultiXactAdvanceOldest()

void MultiXactAdvanceOldest ( MultiXactId  oldestMulti,
Oid  oldestMultiDB 
)

Definition at line 2470 of file multixact.c.

2471{
2473
2475 SetMultiXactIdLimit(oldestMulti, oldestMultiDB, false);
2476}
bool InRecovery
Definition: xlogutils.c:50

References Assert(), InRecovery, MultiXactIdPrecedes(), MultiXactState, MultiXactStateData::oldestMultiXactId, and SetMultiXactIdLimit().

Referenced by xlog_redo().

◆ MultiXactGetCheckptMulti()

void MultiXactGetCheckptMulti ( bool  is_shutdown,
MultiXactId nextMulti,
MultiXactOffset nextMultiOffset,
MultiXactId oldestMulti,
Oid oldestMultiDB 
)

Definition at line 2216 of file multixact.c.

2221{
2222 LWLockAcquire(MultiXactGenLock, LW_SHARED);
2223 *nextMulti = MultiXactState->nextMXact;
2224 *nextMultiOffset = MultiXactState->nextOffset;
2225 *oldestMulti = MultiXactState->oldestMultiXactId;
2226 *oldestMultiDB = MultiXactState->oldestMultiXactDB;
2227 LWLockRelease(MultiXactGenLock);
2228
2230 "MultiXact: checkpoint is nextMulti %u, nextOffset %u, oldestMulti %u in DB %u",
2231 *nextMulti, *nextMultiOffset, *oldestMulti, *oldestMultiDB);
2232}
#define debug_elog6(a, b, c, d, e, f)
Definition: multixact.c:374

References DEBUG2, debug_elog6, LW_SHARED, LWLockAcquire(), LWLockRelease(), MultiXactState, MultiXactStateData::nextMXact, MultiXactStateData::nextOffset, MultiXactStateData::oldestMultiXactDB, and MultiXactStateData::oldestMultiXactId.

Referenced by CreateCheckPoint().

◆ MultiXactIdCreate()

MultiXactId MultiXactIdCreate ( TransactionId  xid1,
MultiXactStatus  status1,
TransactionId  xid2,
MultiXactStatus  status2 
)

Definition at line 418 of file multixact.c.

420{
421 MultiXactId newMulti;
422 MultiXactMember members[2];
423
426
427 Assert(!TransactionIdEquals(xid1, xid2) || (status1 != status2));
428
429 /* MultiXactIdSetOldestMember() must have been called already. */
431
432 /*
433 * Note: unlike MultiXactIdExpand, we don't bother to check that both XIDs
434 * are still running. In typical usage, xid2 will be our own XID and the
435 * caller just did a check on xid1, so it'd be wasted effort.
436 */
437
438 members[0].xid = xid1;
439 members[0].status = status1;
440 members[1].xid = xid2;
441 members[1].status = status2;
442
443 newMulti = MultiXactIdCreateFromMembers(2, members);
444
445 debug_elog3(DEBUG2, "Create: %s",
446 mxid_to_string(newMulti, 2, members));
447
448 return newMulti;
449}
MultiXactId MultiXactIdCreateFromMembers(int nmembers, MultiXactMember *members)
Definition: multixact.c:799
#define TransactionIdEquals(id1, id2)
Definition: transam.h:43

References Assert(), DEBUG2, debug_elog3, MultiXactIdCreateFromMembers(), MultiXactIdIsValid, mxid_to_string(), MyProcNumber, OldestMemberMXactId, MultiXactMember::status, TransactionIdEquals, TransactionIdIsValid, and MultiXactMember::xid.

Referenced by compute_new_xmax_infomask(), and test_create_multixact().

◆ MultiXactIdCreateFromMembers()

MultiXactId MultiXactIdCreateFromMembers ( int  nmembers,
MultiXactMember members 
)

Definition at line 799 of file multixact.c.

800{
801 MultiXactId multi;
802 MultiXactOffset offset;
804
805 debug_elog3(DEBUG2, "Create: %s",
806 mxid_to_string(InvalidMultiXactId, nmembers, members));
807
808 /*
809 * See if the same set of members already exists in our cache; if so, just
810 * re-use that MultiXactId. (Note: it might seem that looking in our
811 * cache is insufficient, and we ought to search disk to see if a
812 * duplicate definition already exists. But since we only ever create
813 * MultiXacts containing our own XID, in most cases any such MultiXacts
814 * were in fact created by us, and so will be in our cache. There are
815 * corner cases where someone else added us to a MultiXact without our
816 * knowledge, but it's not worth checking for.)
817 */
818 multi = mXactCacheGetBySet(nmembers, members);
819 if (MultiXactIdIsValid(multi))
820 {
821 debug_elog2(DEBUG2, "Create: in cache!");
822 return multi;
823 }
824
825 /* Verify that there is a single update Xid among the given members. */
826 {
827 int i;
828 bool has_update = false;
829
830 for (i = 0; i < nmembers; i++)
831 {
832 if (ISUPDATE_from_mxstatus(members[i].status))
833 {
834 if (has_update)
835 elog(ERROR, "new multixact has more than one updating member: %s",
836 mxid_to_string(InvalidMultiXactId, nmembers, members));
837 has_update = true;
838 }
839 }
840 }
841
842 /* Load the injection point before entering the critical section */
843 INJECTION_POINT_LOAD("multixact-create-from-members");
844
845 /*
846 * Assign the MXID and offsets range to use, and make sure there is space
847 * in the OFFSETs and MEMBERs files. NB: this routine does
848 * START_CRIT_SECTION().
849 *
850 * Note: unlike MultiXactIdCreate and MultiXactIdExpand, we do not check
851 * that we've called MultiXactIdSetOldestMember here. This is because
852 * this routine is used in some places to create new MultiXactIds of which
853 * the current backend is not a member, notably during freezing of multis
854 * in vacuum. During vacuum, in particular, it would be unacceptable to
855 * keep OldestMulti set, in case it runs for long.
856 */
857 multi = GetNewMultiXactId(nmembers, &offset);
858
859 INJECTION_POINT_CACHED("multixact-create-from-members", NULL);
860
861 /* Make an XLOG entry describing the new MXID. */
862 xlrec.mid = multi;
863 xlrec.moff = offset;
864 xlrec.nmembers = nmembers;
865
866 /*
867 * XXX Note: there's a lot of padding space in MultiXactMember. We could
868 * find a more compact representation of this Xlog record -- perhaps all
869 * the status flags in one XLogRecData, then all the xids in another one?
870 * Not clear that it's worth the trouble though.
871 */
874 XLogRegisterData(members, nmembers * sizeof(MultiXactMember));
875
876 (void) XLogInsert(RM_MULTIXACT_ID, XLOG_MULTIXACT_CREATE_ID);
877
878 /* Now enter the information into the OFFSETs and MEMBERs logs */
879 RecordNewMultiXact(multi, offset, nmembers, members);
880
881 /* Done with critical section */
883
884 /* Store the new MultiXactId in the local cache, too */
885 mXactCachePut(multi, nmembers, members);
886
887 debug_elog2(DEBUG2, "Create: all done");
888
889 return multi;
890}
#define INJECTION_POINT_CACHED(name, arg)
#define INJECTION_POINT_LOAD(name)
#define END_CRIT_SECTION()
Definition: miscadmin.h:152
static MultiXactId GetNewMultiXactId(int nmembers, MultiXactOffset *offset)
Definition: multixact.c:1064
static MultiXactId mXactCacheGetBySet(int nmembers, MultiXactMember *members)
Definition: multixact.c:1607
#define ISUPDATE_from_mxstatus(status)
Definition: multixact.h:53
#define SizeOfMultiXactCreate
Definition: multixact.h:82
XLogRecPtr XLogInsert(RmgrId rmid, uint8 info)
Definition: xloginsert.c:478
void XLogRegisterData(const void *data, uint32 len)
Definition: xloginsert.c:368
void XLogBeginInsert(void)
Definition: xloginsert.c:152

References DEBUG2, debug_elog2, debug_elog3, elog, END_CRIT_SECTION, ERROR, GetNewMultiXactId(), i, INJECTION_POINT_CACHED, INJECTION_POINT_LOAD, InvalidMultiXactId, ISUPDATE_from_mxstatus, xl_multixact_create::mid, xl_multixact_create::moff, MultiXactIdIsValid, mXactCacheGetBySet(), mXactCachePut(), mxid_to_string(), xl_multixact_create::nmembers, RecordNewMultiXact(), SizeOfMultiXactCreate, XLOG_MULTIXACT_CREATE_ID, XLogBeginInsert(), XLogInsert(), and XLogRegisterData().

Referenced by FreezeMultiXactId(), MultiXactIdCreate(), and MultiXactIdExpand().

◆ MultiXactIdExpand()

MultiXactId MultiXactIdExpand ( MultiXactId  multi,
TransactionId  xid,
MultiXactStatus  status 
)

Definition at line 471 of file multixact.c.

472{
473 MultiXactId newMulti;
474 MultiXactMember *members;
475 MultiXactMember *newMembers;
476 int nmembers;
477 int i;
478 int j;
479
482
483 /* MultiXactIdSetOldestMember() must have been called already. */
485
486 debug_elog5(DEBUG2, "Expand: received multi %u, xid %u status %s",
487 multi, xid, mxstatus_to_string(status));
488
489 /*
490 * Note: we don't allow for old multis here. The reason is that the only
491 * caller of this function does a check that the multixact is no longer
492 * running.
493 */
494 nmembers = GetMultiXactIdMembers(multi, &members, false, false);
495
496 if (nmembers < 0)
497 {
498 MultiXactMember member;
499
500 /*
501 * The MultiXactId is obsolete. This can only happen if all the
502 * MultiXactId members stop running between the caller checking and
503 * passing it to us. It would be better to return that fact to the
504 * caller, but it would complicate the API and it's unlikely to happen
505 * too often, so just deal with it by creating a singleton MultiXact.
506 */
507 member.xid = xid;
508 member.status = status;
509 newMulti = MultiXactIdCreateFromMembers(1, &member);
510
511 debug_elog4(DEBUG2, "Expand: %u has no members, create singleton %u",
512 multi, newMulti);
513 return newMulti;
514 }
515
516 /*
517 * If the TransactionId is already a member of the MultiXactId with the
518 * same status, just return the existing MultiXactId.
519 */
520 for (i = 0; i < nmembers; i++)
521 {
522 if (TransactionIdEquals(members[i].xid, xid) &&
523 (members[i].status == status))
524 {
525 debug_elog4(DEBUG2, "Expand: %u is already a member of %u",
526 xid, multi);
527 pfree(members);
528 return multi;
529 }
530 }
531
532 /*
533 * Determine which of the members of the MultiXactId are still of
534 * interest. This is any running transaction, and also any transaction
535 * that grabbed something stronger than just a lock and was committed. (An
536 * update that aborted is of no interest here; and having more than one
537 * update Xid in a multixact would cause errors elsewhere.)
538 *
539 * Removing dead members is not just an optimization: freezing of tuples
540 * whose Xmax are multis depends on this behavior.
541 *
542 * Note we have the same race condition here as above: j could be 0 at the
543 * end of the loop.
544 */
545 newMembers = (MultiXactMember *)
546 palloc(sizeof(MultiXactMember) * (nmembers + 1));
547
548 for (i = 0, j = 0; i < nmembers; i++)
549 {
550 if (TransactionIdIsInProgress(members[i].xid) ||
551 (ISUPDATE_from_mxstatus(members[i].status) &&
552 TransactionIdDidCommit(members[i].xid)))
553 {
554 newMembers[j].xid = members[i].xid;
555 newMembers[j++].status = members[i].status;
556 }
557 }
558
559 newMembers[j].xid = xid;
560 newMembers[j++].status = status;
561 newMulti = MultiXactIdCreateFromMembers(j, newMembers);
562
563 pfree(members);
564 pfree(newMembers);
565
566 debug_elog3(DEBUG2, "Expand: returning new multi %u", newMulti);
567
568 return newMulti;
569}
int j
Definition: isn.c:78
void pfree(void *pointer)
Definition: mcxt.c:1594
char * mxstatus_to_string(MultiXactStatus status)
Definition: multixact.c:1742
#define debug_elog5(a, b, c, d, e)
Definition: multixact.c:373
#define debug_elog4(a, b, c, d)
Definition: multixact.c:372
int GetMultiXactIdMembers(MultiXactId multi, MultiXactMember **members, bool from_pgupgrade, bool isLockOnly)
Definition: multixact.c:1334
bool TransactionIdIsInProgress(TransactionId xid)
Definition: procarray.c:1402
bool TransactionIdDidCommit(TransactionId transactionId)
Definition: transam.c:126

References Assert(), DEBUG2, debug_elog3, debug_elog4, debug_elog5, GetMultiXactIdMembers(), i, ISUPDATE_from_mxstatus, j, MultiXactIdCreateFromMembers(), MultiXactIdIsValid, mxstatus_to_string(), MyProcNumber, OldestMemberMXactId, palloc(), pfree(), MultiXactMember::status, TransactionIdDidCommit(), TransactionIdEquals, TransactionIdIsInProgress(), TransactionIdIsValid, and MultiXactMember::xid.

Referenced by compute_new_xmax_infomask().

◆ MultiXactIdIsRunning()

bool MultiXactIdIsRunning ( MultiXactId  multi,
bool  isLockOnly 
)

Definition at line 583 of file multixact.c.

584{
585 MultiXactMember *members;
586 int nmembers;
587 int i;
588
589 debug_elog3(DEBUG2, "IsRunning %u?", multi);
590
591 /*
592 * "false" here means we assume our callers have checked that the given
593 * multi cannot possibly come from a pg_upgraded database.
594 */
595 nmembers = GetMultiXactIdMembers(multi, &members, false, isLockOnly);
596
597 if (nmembers <= 0)
598 {
599 debug_elog2(DEBUG2, "IsRunning: no members");
600 return false;
601 }
602
603 /*
604 * Checking for myself is cheap compared to looking in shared memory;
605 * return true if any live subtransaction of the current top-level
606 * transaction is a member.
607 *
608 * This is not needed for correctness, it's just a fast path.
609 */
610 for (i = 0; i < nmembers; i++)
611 {
612 if (TransactionIdIsCurrentTransactionId(members[i].xid))
613 {
614 debug_elog3(DEBUG2, "IsRunning: I (%d) am running!", i);
615 pfree(members);
616 return true;
617 }
618 }
619
620 /*
621 * This could be made faster by having another entry point in procarray.c,
622 * walking the PGPROC array only once for all the members. But in most
623 * cases nmembers should be small enough that it doesn't much matter.
624 */
625 for (i = 0; i < nmembers; i++)
626 {
627 if (TransactionIdIsInProgress(members[i].xid))
628 {
629 debug_elog4(DEBUG2, "IsRunning: member %d (%u) is running",
630 i, members[i].xid);
631 pfree(members);
632 return true;
633 }
634 }
635
636 pfree(members);
637
638 debug_elog3(DEBUG2, "IsRunning: %u is not running", multi);
639
640 return false;
641}
bool TransactionIdIsCurrentTransactionId(TransactionId xid)
Definition: xact.c:942

References DEBUG2, debug_elog2, debug_elog3, debug_elog4, GetMultiXactIdMembers(), i, pfree(), TransactionIdIsCurrentTransactionId(), and TransactionIdIsInProgress().

Referenced by compute_new_xmax_infomask(), FreezeMultiXactId(), HeapTupleSatisfiesUpdate(), and HeapTupleSatisfiesVacuumHorizon().

◆ MultiXactIdPrecedes()

◆ MultiXactIdPrecedesOrEquals()

bool MultiXactIdPrecedesOrEquals ( MultiXactId  multi1,
MultiXactId  multi2 
)

Definition at line 3283 of file multixact.c.

3284{
3285 int32 diff = (int32) (multi1 - multi2);
3286
3287 return (diff <= 0);
3288}

Referenced by check_mxid_in_range(), heap_tuple_should_freeze(), heap_vacuum_rel(), TruncateMultiXact(), and vacuum_get_cutoffs().

◆ MultiXactIdSetOldestMember()

void MultiXactIdSetOldestMember ( void  )

Definition at line 657 of file multixact.c.

658{
660 {
661 MultiXactId nextMXact;
662
663 /*
664 * You might think we don't need to acquire a lock here, since
665 * fetching and storing of TransactionIds is probably atomic, but in
666 * fact we do: suppose we pick up nextMXact and then lose the CPU for
667 * a long time. Someone else could advance nextMXact, and then
668 * another someone else could compute an OldestVisibleMXactId that
669 * would be after the value we are going to store when we get control
670 * back. Which would be wrong.
671 *
672 * Note that a shared lock is sufficient, because it's enough to stop
673 * someone from advancing nextMXact; and nobody else could be trying
674 * to write to our OldestMember entry, only reading (and we assume
675 * storing it is atomic.)
676 */
677 LWLockAcquire(MultiXactGenLock, LW_SHARED);
678
679 /*
680 * We have to beware of the possibility that nextMXact is in the
681 * wrapped-around state. We don't fix the counter itself here, but we
682 * must be sure to store a valid value in our array entry.
683 */
684 nextMXact = MultiXactState->nextMXact;
685 if (nextMXact < FirstMultiXactId)
686 nextMXact = FirstMultiXactId;
687
689
690 LWLockRelease(MultiXactGenLock);
691
692 debug_elog4(DEBUG2, "MultiXact: setting OldestMember[%d] = %u",
693 MyProcNumber, nextMXact);
694 }
695}

References DEBUG2, debug_elog4, FirstMultiXactId, LW_SHARED, LWLockAcquire(), LWLockRelease(), MultiXactIdIsValid, MultiXactState, MyProcNumber, MultiXactStateData::nextMXact, and OldestMemberMXactId.

Referenced by heap_delete(), heap_lock_tuple(), heap_lock_updated_tuple(), heap_update(), and test_create_multixact().

◆ MultiXactMemberFreezeThreshold()

int MultiXactMemberFreezeThreshold ( void  )

Definition at line 2928 of file multixact.c.

2929{
2930 MultiXactOffset members;
2931 uint32 multixacts;
2932 uint32 victim_multixacts;
2933 double fraction;
2934 int result;
2935 MultiXactId oldestMultiXactId;
2936 MultiXactOffset oldestOffset;
2937
2938 /* If we can't determine member space utilization, assume the worst. */
2939 if (!GetMultiXactInfo(&multixacts, &members, &oldestMultiXactId, &oldestOffset))
2940 return 0;
2941
2942 /* If member space utilization is low, no special action is required. */
2943 if (members <= MULTIXACT_MEMBER_SAFE_THRESHOLD)
2945
2946 /*
2947 * Compute a target for relminmxid advancement. The number of multixacts
2948 * we try to eliminate from the system is based on how far we are past
2949 * MULTIXACT_MEMBER_SAFE_THRESHOLD.
2950 */
2951 fraction = (double) (members - MULTIXACT_MEMBER_SAFE_THRESHOLD) /
2953 victim_multixacts = multixacts * fraction;
2954
2955 /* fraction could be > 1.0, but lowest possible freeze age is zero */
2956 if (victim_multixacts > multixacts)
2957 return 0;
2958 result = multixacts - victim_multixacts;
2959
2960 /*
2961 * Clamp to autovacuum_multixact_freeze_max_age, so that we never make
2962 * autovacuum less aggressive than it would otherwise be.
2963 */
2965}
int autovacuum_multixact_freeze_max_age
Definition: autovacuum.c:130
#define Min(x, y)
Definition: c.h:1006
#define MULTIXACT_MEMBER_SAFE_THRESHOLD
Definition: multixact.c:211
#define MULTIXACT_MEMBER_DANGER_THRESHOLD
Definition: multixact.c:212
bool GetMultiXactInfo(uint32 *multixacts, MultiXactOffset *members, MultiXactId *oldestMultiXactId, MultiXactOffset *oldestOffset)
Definition: multixact.c:2871

References autovacuum_multixact_freeze_max_age, GetMultiXactInfo(), Min, MULTIXACT_MEMBER_DANGER_THRESHOLD, and MULTIXACT_MEMBER_SAFE_THRESHOLD.

Referenced by do_autovacuum(), do_start_worker(), and vacuum_get_cutoffs().

◆ multixactmemberssyncfiletag()

int multixactmemberssyncfiletag ( const FileTag ftag,
char *  path 
)

Definition at line 3442 of file multixact.c.

3443{
3444 return SlruSyncFileTag(MultiXactMemberCtl, ftag, path);
3445}
int SlruSyncFileTag(SlruCtl ctl, const FileTag *ftag, char *path)
Definition: slru.c:1856

References MultiXactMemberCtl, and SlruSyncFileTag().

◆ multixactoffsetssyncfiletag()

int multixactoffsetssyncfiletag ( const FileTag ftag,
char *  path 
)

Definition at line 3433 of file multixact.c.

3434{
3435 return SlruSyncFileTag(MultiXactOffsetCtl, ftag, path);
3436}

References MultiXactOffsetCtl, and SlruSyncFileTag().

◆ MultiXactSetNextMXact()

void MultiXactSetNextMXact ( MultiXactId  nextMulti,
MultiXactOffset  nextMultiOffset 
)

Definition at line 2262 of file multixact.c.

2264{
2265 debug_elog4(DEBUG2, "MultiXact: setting next multi to %u offset %u",
2266 nextMulti, nextMultiOffset);
2267 LWLockAcquire(MultiXactGenLock, LW_EXCLUSIVE);
2268 MultiXactState->nextMXact = nextMulti;
2269 MultiXactState->nextOffset = nextMultiOffset;
2270 LWLockRelease(MultiXactGenLock);
2271
2272 /*
2273 * During a binary upgrade, make sure that the offsets SLRU is large
2274 * enough to contain the next value that would be created.
2275 *
2276 * We need to do this pretty early during the first startup in binary
2277 * upgrade mode: before StartupMultiXact() in fact, because this routine
2278 * is called even before that by StartupXLOG(). And we can't do it
2279 * earlier than at this point, because during that first call of this
2280 * routine we determine the MultiXactState->nextMXact value that
2281 * MaybeExtendOffsetSlru needs.
2282 */
2283 if (IsBinaryUpgrade)
2285}
bool IsBinaryUpgrade
Definition: globals.c:121
static void MaybeExtendOffsetSlru(void)
Definition: multixact.c:2044

References DEBUG2, debug_elog4, IsBinaryUpgrade, LW_EXCLUSIVE, LWLockAcquire(), LWLockRelease(), MaybeExtendOffsetSlru(), MultiXactState, MultiXactStateData::nextMXact, and MultiXactStateData::nextOffset.

Referenced by BootStrapXLOG(), StartupXLOG(), and xlog_redo().

◆ MultiXactShmemInit()

void MultiXactShmemInit ( void  )

Definition at line 1952 of file multixact.c.

1953{
1954 bool found;
1955
1956 debug_elog2(DEBUG2, "Shared Memory Init for MultiXact");
1957
1960
1962 "multixact_offset", multixact_offset_buffers, 0,
1963 "pg_multixact/offsets", LWTRANCHE_MULTIXACTOFFSET_BUFFER,
1964 LWTRANCHE_MULTIXACTOFFSET_SLRU,
1966 false);
1969 "multixact_member", multixact_member_buffers, 0,
1970 "pg_multixact/members", LWTRANCHE_MULTIXACTMEMBER_BUFFER,
1971 LWTRANCHE_MULTIXACTMEMBER_SLRU,
1973 false);
1974 /* doesn't call SimpleLruTruncate() or meet criteria for unit tests */
1975
1976 /* Initialize our shared state struct */
1977 MultiXactState = ShmemInitStruct("Shared MultiXact State",
1979 &found);
1980 if (!IsUnderPostmaster)
1981 {
1982 Assert(!found);
1983
1984 /* Make sure we zero out the per-backend state */
1986 }
1987 else
1988 Assert(found);
1989
1990 /*
1991 * Set up array pointers.
1992 */
1995}
#define MemSet(start, val, len)
Definition: c.h:1022
int multixact_offset_buffers
Definition: globals.c:163
bool IsUnderPostmaster
Definition: globals.c:120
int multixact_member_buffers
Definition: globals.c:162
static bool MultiXactMemberPagePrecedes(int64 page1, int64 page2)
Definition: multixact.c:3249
#define MULTIXACT_OFFSETS_PER_PAGE
Definition: multixact.c:105
#define SHARED_MULTIXACT_STATE_SIZE
static bool MultiXactOffsetPagePrecedes(int64 page1, int64 page2)
Definition: multixact.c:3229
void * ShmemInitStruct(const char *name, Size size, bool *foundPtr)
Definition: shmem.c:389
void SimpleLruInit(SlruCtl ctl, const char *name, int nslots, int nlsns, const char *subdir, int buffer_tranche_id, int bank_tranche_id, SyncRequestHandler sync_handler, bool long_segment_names)
Definition: slru.c:252
#define SlruPagePrecedesUnitTests(ctl, per_page)
Definition: slru.h:185
MultiXactId perBackendXactIds[FLEXIBLE_ARRAY_MEMBER]
Definition: multixact.c:320
@ SYNC_HANDLER_MULTIXACT_MEMBER
Definition: sync.h:41
@ SYNC_HANDLER_MULTIXACT_OFFSET
Definition: sync.h:40

References Assert(), DEBUG2, debug_elog2, IsUnderPostmaster, MaxOldestSlot, MemSet, multixact_member_buffers, multixact_offset_buffers, MULTIXACT_OFFSETS_PER_PAGE, MultiXactMemberCtl, MultiXactMemberPagePrecedes(), MultiXactOffsetCtl, MultiXactOffsetPagePrecedes(), MultiXactState, OldestMemberMXactId, OldestVisibleMXactId, MultiXactStateData::perBackendXactIds, SHARED_MULTIXACT_STATE_SIZE, ShmemInitStruct(), SimpleLruInit(), SlruPagePrecedesUnitTests, SYNC_HANDLER_MULTIXACT_MEMBER, and SYNC_HANDLER_MULTIXACT_OFFSET.

Referenced by CreateOrAttachShmemStructs().

◆ MultiXactShmemSize()

Size MultiXactShmemSize ( void  )

Definition at line 1935 of file multixact.c.

1936{
1937 Size size;
1938
1939 /* We need 2*MaxOldestSlot perBackendXactIds[] entries */
1940#define SHARED_MULTIXACT_STATE_SIZE \
1941 add_size(offsetof(MultiXactStateData, perBackendXactIds), \
1942 mul_size(sizeof(MultiXactId) * 2, MaxOldestSlot))
1943
1947
1948 return size;
1949}
size_t Size
Definition: c.h:613
Size add_size(Size s1, Size s2)
Definition: shmem.c:495
Size SimpleLruShmemSize(int nslots, int nlsns)
Definition: slru.c:198

References add_size(), multixact_member_buffers, multixact_offset_buffers, SHARED_MULTIXACT_STATE_SIZE, and SimpleLruShmemSize().

Referenced by CalculateShmemSize().

◆ mxid_to_string()

char * mxid_to_string ( MultiXactId  multi,
int  nmembers,
MultiXactMember members 
)

Definition at line 1765 of file multixact.c.

1766{
1767 static char *str = NULL;
1769 int i;
1770
1771 if (str != NULL)
1772 pfree(str);
1773
1775
1776 appendStringInfo(&buf, "%u %d[%u (%s)", multi, nmembers, members[0].xid,
1777 mxstatus_to_string(members[0].status));
1778
1779 for (i = 1; i < nmembers; i++)
1780 appendStringInfo(&buf, ", %u (%s)", members[i].xid,
1781 mxstatus_to_string(members[i].status));
1782
1785 pfree(buf.data);
1786 return str;
1787}
const char * str
char * MemoryContextStrdup(MemoryContext context, const char *string)
Definition: mcxt.c:1746
MemoryContext TopMemoryContext
Definition: mcxt.c:166
void appendStringInfoChar(StringInfo str, char ch)
Definition: stringinfo.c:242
void initStringInfo(StringInfo str)
Definition: stringinfo.c:97

References appendStringInfo(), appendStringInfoChar(), buf, i, initStringInfo(), MemoryContextStrdup(), mxstatus_to_string(), pfree(), str, and TopMemoryContext.

Referenced by GetMultiXactIdMembers(), MultiXactIdCreate(), MultiXactIdCreateFromMembers(), mXactCacheGetById(), mXactCacheGetBySet(), and mXactCachePut().

◆ mxstatus_to_string()

char * mxstatus_to_string ( MultiXactStatus  status)

Definition at line 1742 of file multixact.c.

1743{
1744 switch (status)
1745 {
1747 return "keysh";
1749 return "sh";
1751 return "fornokeyupd";
1753 return "forupd";
1755 return "nokeyupd";
1757 return "upd";
1758 default:
1759 elog(ERROR, "unrecognized multixact status %d", status);
1760 return "";
1761 }
1762}

References elog, ERROR, MultiXactStatusForKeyShare, MultiXactStatusForNoKeyUpdate, MultiXactStatusForShare, MultiXactStatusForUpdate, MultiXactStatusNoKeyUpdate, and MultiXactStatusUpdate.

Referenced by MultiXactIdExpand(), mxid_to_string(), and pg_get_multixact_members().

◆ PostPrepare_MultiXact()

void PostPrepare_MultiXact ( FullTransactionId  fxid)

Definition at line 1838 of file multixact.c.

1839{
1840 MultiXactId myOldestMember;
1841
1842 /*
1843 * Transfer our OldestMemberMXactId value to the slot reserved for the
1844 * prepared transaction.
1845 */
1846 myOldestMember = OldestMemberMXactId[MyProcNumber];
1847 if (MultiXactIdIsValid(myOldestMember))
1848 {
1849 ProcNumber dummyProcNumber = TwoPhaseGetDummyProcNumber(fxid, false);
1850
1851 /*
1852 * Even though storing MultiXactId is atomic, acquire lock to make
1853 * sure others see both changes, not just the reset of the slot of the
1854 * current backend. Using a volatile pointer might suffice, but this
1855 * isn't a hot spot.
1856 */
1857 LWLockAcquire(MultiXactGenLock, LW_EXCLUSIVE);
1858
1859 OldestMemberMXactId[dummyProcNumber] = myOldestMember;
1861
1862 LWLockRelease(MultiXactGenLock);
1863 }
1864
1865 /*
1866 * We don't need to transfer OldestVisibleMXactId value, because the
1867 * transaction is not going to be looking at any more multixacts once it's
1868 * prepared.
1869 *
1870 * We assume that storing a MultiXactId is atomic and so we need not take
1871 * MultiXactGenLock to do this.
1872 */
1874
1875 /*
1876 * Discard the local MultiXactId cache like in AtEOXact_MultiXact.
1877 */
1878 MXactContext = NULL;
1880}

References dclist_init(), InvalidMultiXactId, LW_EXCLUSIVE, LWLockAcquire(), LWLockRelease(), MultiXactIdIsValid, MXactCache, MXactContext, MyProcNumber, OldestMemberMXactId, OldestVisibleMXactId, and TwoPhaseGetDummyProcNumber().

Referenced by PrepareTransaction().

◆ ReadMultiXactIdRange()

void ReadMultiXactIdRange ( MultiXactId oldest,
MultiXactId next 
)

Definition at line 775 of file multixact.c.

776{
777 LWLockAcquire(MultiXactGenLock, LW_SHARED);
780 LWLockRelease(MultiXactGenLock);
781
782 if (*oldest < FirstMultiXactId)
783 *oldest = FirstMultiXactId;
784 if (*next < FirstMultiXactId)
786}
static int32 next
Definition: blutils.c:224

References FirstMultiXactId, LW_SHARED, LWLockAcquire(), LWLockRelease(), MultiXactState, next, MultiXactStateData::nextMXact, and MultiXactStateData::oldestMultiXactId.

Referenced by update_cached_mxid_range().

◆ ReadNextMultiXactId()

MultiXactId ReadNextMultiXactId ( void  )

Definition at line 755 of file multixact.c.

756{
757 MultiXactId mxid;
758
759 /* XXX we could presumably do this without a lock. */
760 LWLockAcquire(MultiXactGenLock, LW_SHARED);
762 LWLockRelease(MultiXactGenLock);
763
764 if (mxid < FirstMultiXactId)
765 mxid = FirstMultiXactId;
766
767 return mxid;
768}

References FirstMultiXactId, LW_SHARED, LWLockAcquire(), LWLockRelease(), MultiXactState, and MultiXactStateData::nextMXact.

Referenced by ATRewriteTables(), AutoVacWorkerMain(), do_start_worker(), mxid_age(), refresh_by_heap_swap(), vac_update_datfrozenxid(), vac_update_relstats(), vacuum_get_cutoffs(), and vacuum_xid_failsafe_check().

◆ SetMultiXactIdLimit()

void SetMultiXactIdLimit ( MultiXactId  oldest_datminmxid,
Oid  oldest_datoid,
bool  is_startup 
)

Definition at line 2296 of file multixact.c.

2298{
2299 MultiXactId multiVacLimit;
2300 MultiXactId multiWarnLimit;
2301 MultiXactId multiStopLimit;
2302 MultiXactId multiWrapLimit;
2303 MultiXactId curMulti;
2304 bool needs_offset_vacuum;
2305
2306 Assert(MultiXactIdIsValid(oldest_datminmxid));
2307
2308 /*
2309 * We pretend that a wrap will happen halfway through the multixact ID
2310 * space, but that's not really true, because multixacts wrap differently
2311 * from transaction IDs. Note that, separately from any concern about
2312 * multixact IDs wrapping, we must ensure that multixact members do not
2313 * wrap. Limits for that are set in SetOffsetVacuumLimit, not here.
2314 */
2315 multiWrapLimit = oldest_datminmxid + (MaxMultiXactId >> 1);
2316 if (multiWrapLimit < FirstMultiXactId)
2317 multiWrapLimit += FirstMultiXactId;
2318
2319 /*
2320 * We'll refuse to continue assigning MultiXactIds once we get within 3M
2321 * multi of data loss. See SetTransactionIdLimit.
2322 */
2323 multiStopLimit = multiWrapLimit - 3000000;
2324 if (multiStopLimit < FirstMultiXactId)
2325 multiStopLimit -= FirstMultiXactId;
2326
2327 /*
2328 * We'll start complaining loudly when we get within 40M multis of data
2329 * loss. This is kind of arbitrary, but if you let your gas gauge get
2330 * down to 2% of full, would you be looking for the next gas station? We
2331 * need to be fairly liberal about this number because there are lots of
2332 * scenarios where most transactions are done by automatic clients that
2333 * won't pay attention to warnings. (No, we're not gonna make this
2334 * configurable. If you know enough to configure it, you know enough to
2335 * not get in this kind of trouble in the first place.)
2336 */
2337 multiWarnLimit = multiWrapLimit - 40000000;
2338 if (multiWarnLimit < FirstMultiXactId)
2339 multiWarnLimit -= FirstMultiXactId;
2340
2341 /*
2342 * We'll start trying to force autovacuums when oldest_datminmxid gets to
2343 * be more than autovacuum_multixact_freeze_max_age mxids old.
2344 *
2345 * Note: autovacuum_multixact_freeze_max_age is a PGC_POSTMASTER parameter
2346 * so that we don't have to worry about dealing with on-the-fly changes in
2347 * its value. See SetTransactionIdLimit.
2348 */
2349 multiVacLimit = oldest_datminmxid + autovacuum_multixact_freeze_max_age;
2350 if (multiVacLimit < FirstMultiXactId)
2351 multiVacLimit += FirstMultiXactId;
2352
2353 /* Grab lock for just long enough to set the new limit values */
2354 LWLockAcquire(MultiXactGenLock, LW_EXCLUSIVE);
2355 MultiXactState->oldestMultiXactId = oldest_datminmxid;
2356 MultiXactState->oldestMultiXactDB = oldest_datoid;
2357 MultiXactState->multiVacLimit = multiVacLimit;
2358 MultiXactState->multiWarnLimit = multiWarnLimit;
2359 MultiXactState->multiStopLimit = multiStopLimit;
2360 MultiXactState->multiWrapLimit = multiWrapLimit;
2361 curMulti = MultiXactState->nextMXact;
2362 LWLockRelease(MultiXactGenLock);
2363
2364 /* Log the info */
2366 (errmsg_internal("MultiXactId wrap limit is %u, limited by database with OID %u",
2367 multiWrapLimit, oldest_datoid)));
2368
2369 /*
2370 * Computing the actual limits is only possible once the data directory is
2371 * in a consistent state. There's no need to compute the limits while
2372 * still replaying WAL - no decisions about new multis are made even
2373 * though multixact creations might be replayed. So we'll only do further
2374 * checks after TrimMultiXact() has been called.
2375 */
2377 return;
2378
2380
2381 /* Set limits for offset vacuum. */
2382 needs_offset_vacuum = SetOffsetVacuumLimit(is_startup);
2383
2384 /*
2385 * If past the autovacuum force point, immediately signal an autovac
2386 * request. The reason for this is that autovac only processes one
2387 * database per invocation. Once it's finished cleaning up the oldest
2388 * database, it'll call here, and we'll signal the postmaster to start
2389 * another iteration immediately if there are still any old databases.
2390 */
2391 if ((MultiXactIdPrecedes(multiVacLimit, curMulti) ||
2392 needs_offset_vacuum) && IsUnderPostmaster)
2394
2395 /* Give an immediate warning if past the wrap warn point */
2396 if (MultiXactIdPrecedes(multiWarnLimit, curMulti))
2397 {
2398 char *oldest_datname;
2399
2400 /*
2401 * We can be called when not inside a transaction, for example during
2402 * StartupXLOG(). In such a case we cannot do database access, so we
2403 * must just report the oldest DB's OID.
2404 *
2405 * Note: it's also possible that get_database_name fails and returns
2406 * NULL, for example because the database just got dropped. We'll
2407 * still warn, even though the warning might now be unnecessary.
2408 */
2409 if (IsTransactionState())
2410 oldest_datname = get_database_name(oldest_datoid);
2411 else
2412 oldest_datname = NULL;
2413
2414 if (oldest_datname)
2416 (errmsg_plural("database \"%s\" must be vacuumed before %u more MultiXactId is used",
2417 "database \"%s\" must be vacuumed before %u more MultiXactIds are used",
2418 multiWrapLimit - curMulti,
2419 oldest_datname,
2420 multiWrapLimit - curMulti),
2421 errhint("To avoid MultiXactId assignment failures, execute a database-wide VACUUM in that database.\n"
2422 "You might also need to commit or roll back old prepared transactions, or drop stale replication slots.")));
2423 else
2425 (errmsg_plural("database with OID %u must be vacuumed before %u more MultiXactId is used",
2426 "database with OID %u must be vacuumed before %u more MultiXactIds are used",
2427 multiWrapLimit - curMulti,
2428 oldest_datoid,
2429 multiWrapLimit - curMulti),
2430 errhint("To avoid MultiXactId assignment failures, execute a database-wide VACUUM in that database.\n"
2431 "You might also need to commit or roll back old prepared transactions, or drop stale replication slots.")));
2432 }
2433}
int errmsg_plural(const char *fmt_singular, const char *fmt_plural, unsigned long n,...)
Definition: elog.c:1193
int errmsg_internal(const char *fmt,...)
Definition: elog.c:1170
int errhint(const char *fmt,...)
Definition: elog.c:1330
#define WARNING
Definition: elog.h:36
char * get_database_name(Oid dbid)
Definition: lsyscache.c:1259
static bool SetOffsetVacuumLimit(bool is_startup)
Definition: multixact.c:2651
#define MaxMultiXactId
Definition: multixact.h:27
void SendPostmasterSignal(PMSignalReason reason)
Definition: pmsignal.c:165
@ PMSIGNAL_START_AUTOVAC_LAUNCHER
Definition: pmsignal.h:39
MultiXactId multiWrapLimit
Definition: multixact.c:268
MultiXactId multiStopLimit
Definition: multixact.c:267
MultiXactId multiWarnLimit
Definition: multixact.c:266
MultiXactId multiVacLimit
Definition: multixact.c:265
bool IsTransactionState(void)
Definition: xact.c:388

References Assert(), autovacuum_multixact_freeze_max_age, DEBUG1, ereport, errhint(), errmsg_internal(), errmsg_plural(), MultiXactStateData::finishedStartup, FirstMultiXactId, get_database_name(), InRecovery, IsTransactionState(), IsUnderPostmaster, LW_EXCLUSIVE, LWLockAcquire(), LWLockRelease(), MaxMultiXactId, MultiXactStateData::multiStopLimit, MultiXactStateData::multiVacLimit, MultiXactStateData::multiWarnLimit, MultiXactStateData::multiWrapLimit, MultiXactIdIsValid, MultiXactIdPrecedes(), MultiXactState, MultiXactStateData::nextMXact, MultiXactStateData::oldestMultiXactDB, MultiXactStateData::oldestMultiXactId, PMSIGNAL_START_AUTOVAC_LAUNCHER, SendPostmasterSignal(), SetOffsetVacuumLimit(), and WARNING.

Referenced by BootStrapXLOG(), multixact_redo(), MultiXactAdvanceOldest(), StartupXLOG(), TrimMultiXact(), and vac_truncate_clog().

◆ StartupMultiXact()

void StartupMultiXact ( void  )

Definition at line 2079 of file multixact.c.

2080{
2083 int64 pageno;
2084
2085 /*
2086 * Initialize offset's idea of the latest page number.
2087 */
2088 pageno = MultiXactIdToOffsetPage(multi);
2089 pg_atomic_write_u64(&MultiXactOffsetCtl->shared->latest_page_number,
2090 pageno);
2091
2092 /*
2093 * Initialize member's idea of the latest page number.
2094 */
2095 pageno = MXOffsetToMemberPage(offset);
2096 pg_atomic_write_u64(&MultiXactMemberCtl->shared->latest_page_number,
2097 pageno);
2098}

References MultiXactIdToOffsetPage(), MultiXactMemberCtl, MultiXactOffsetCtl, MultiXactState, MXOffsetToMemberPage(), MultiXactStateData::nextMXact, MultiXactStateData::nextOffset, and pg_atomic_write_u64().

Referenced by StartupXLOG().

◆ TrimMultiXact()

void TrimMultiXact ( void  )

Definition at line 2104 of file multixact.c.

2105{
2106 MultiXactId nextMXact;
2107 MultiXactOffset offset;
2108 MultiXactId oldestMXact;
2109 Oid oldestMXactDB;
2110 int64 pageno;
2111 int entryno;
2112 int flagsoff;
2113
2114 LWLockAcquire(MultiXactGenLock, LW_SHARED);
2115 nextMXact = MultiXactState->nextMXact;
2116 offset = MultiXactState->nextOffset;
2117 oldestMXact = MultiXactState->oldestMultiXactId;
2118 oldestMXactDB = MultiXactState->oldestMultiXactDB;
2119 LWLockRelease(MultiXactGenLock);
2120
2121 /* Clean up offsets state */
2122
2123 /*
2124 * (Re-)Initialize our idea of the latest page number for offsets.
2125 */
2126 pageno = MultiXactIdToOffsetPage(nextMXact);
2127 pg_atomic_write_u64(&MultiXactOffsetCtl->shared->latest_page_number,
2128 pageno);
2129
2130 /*
2131 * Set the offset of nextMXact on the offsets page. This is normally done
2132 * in RecordNewMultiXact() of the previous multixact, but let's be sure
2133 * the next page exists, if the nextMXact was reset with pg_resetwal for
2134 * example.
2135 *
2136 * Zero out the remainder of the page. See notes in TrimCLOG() for
2137 * background. Unlike CLOG, some WAL record covers every pg_multixact
2138 * SLRU mutation. Since, also unlike CLOG, we ignore the WAL rule "write
2139 * xlog before data," nextMXact successors may carry obsolete, nonzero
2140 * offset values.
2141 */
2142 entryno = MultiXactIdToOffsetEntry(nextMXact);
2143 {
2144 int slotno;
2145 MultiXactOffset *offptr;
2147
2149 if (entryno == 0)
2150 slotno = SimpleLruZeroPage(MultiXactOffsetCtl, pageno);
2151 else
2152 slotno = SimpleLruReadPage(MultiXactOffsetCtl, pageno, true, nextMXact);
2153 offptr = (MultiXactOffset *) MultiXactOffsetCtl->shared->page_buffer[slotno];
2154 offptr += entryno;
2155
2156 *offptr = offset;
2157 if (entryno != 0 && (entryno + 1) * sizeof(MultiXactOffset) != BLCKSZ)
2158 MemSet(offptr + 1, 0, BLCKSZ - (entryno + 1) * sizeof(MultiXactOffset));
2159
2160 MultiXactOffsetCtl->shared->page_dirty[slotno] = true;
2161 LWLockRelease(lock);
2162 }
2163
2164 /*
2165 * And the same for members.
2166 *
2167 * (Re-)Initialize our idea of the latest page number for members.
2168 */
2169 pageno = MXOffsetToMemberPage(offset);
2170 pg_atomic_write_u64(&MultiXactMemberCtl->shared->latest_page_number,
2171 pageno);
2172
2173 /*
2174 * Zero out the remainder of the current members page. See notes in
2175 * TrimCLOG() for motivation.
2176 */
2177 flagsoff = MXOffsetToFlagsOffset(offset);
2178 if (flagsoff != 0)
2179 {
2180 int slotno;
2181 TransactionId *xidptr;
2182 int memberoff;
2184
2186 memberoff = MXOffsetToMemberOffset(offset);
2187 slotno = SimpleLruReadPage(MultiXactMemberCtl, pageno, true, offset);
2188 xidptr = (TransactionId *)
2189 (MultiXactMemberCtl->shared->page_buffer[slotno] + memberoff);
2190
2191 MemSet(xidptr, 0, BLCKSZ - memberoff);
2192
2193 /*
2194 * Note: we don't need to zero out the flag bits in the remaining
2195 * members of the current group, because they are always reset before
2196 * writing.
2197 */
2198
2199 MultiXactMemberCtl->shared->page_dirty[slotno] = true;
2200 LWLockRelease(lock);
2201 }
2202
2203 /* signal that we're officially up */
2204 LWLockAcquire(MultiXactGenLock, LW_EXCLUSIVE);
2206 LWLockRelease(MultiXactGenLock);
2207
2208 /* Now compute how far away the next members wraparound is. */
2209 SetMultiXactIdLimit(oldestMXact, oldestMXactDB, true);
2210}
unsigned int Oid
Definition: postgres_ext.h:32
int SimpleLruZeroPage(SlruCtl ctl, int64 pageno)
Definition: slru.c:375

References MultiXactStateData::finishedStartup, if(), LW_EXCLUSIVE, LW_SHARED, LWLockAcquire(), LWLockRelease(), MemSet, MultiXactIdToOffsetEntry(), MultiXactIdToOffsetPage(), MultiXactMemberCtl, MultiXactOffsetCtl, MultiXactState, MXOffsetToFlagsOffset(), MXOffsetToMemberOffset(), MXOffsetToMemberPage(), MultiXactStateData::nextMXact, MultiXactStateData::nextOffset, MultiXactStateData::oldestMultiXactDB, MultiXactStateData::oldestMultiXactId, pg_atomic_write_u64(), SetMultiXactIdLimit(), SimpleLruGetBankLock(), SimpleLruReadPage(), and SimpleLruZeroPage().

Referenced by StartupXLOG().

◆ TruncateMultiXact()

void TruncateMultiXact ( MultiXactId  newOldestMulti,
Oid  newOldestMultiDB 
)

Definition at line 3054 of file multixact.c.

3055{
3056 MultiXactId oldestMulti;
3057 MultiXactId nextMulti;
3058 MultiXactOffset newOldestOffset;
3059 MultiXactOffset oldestOffset;
3060 MultiXactOffset nextOffset;
3061 mxtruncinfo trunc;
3062 MultiXactId earliest;
3063
3066
3067 /*
3068 * We can only allow one truncation to happen at once. Otherwise parts of
3069 * members might vanish while we're doing lookups or similar. There's no
3070 * need to have an interlock with creating new multis or such, since those
3071 * are constrained by the limits (which only grow, never shrink).
3072 */
3073 LWLockAcquire(MultiXactTruncationLock, LW_EXCLUSIVE);
3074
3075 LWLockAcquire(MultiXactGenLock, LW_SHARED);
3076 nextMulti = MultiXactState->nextMXact;
3077 nextOffset = MultiXactState->nextOffset;
3078 oldestMulti = MultiXactState->oldestMultiXactId;
3079 LWLockRelease(MultiXactGenLock);
3080 Assert(MultiXactIdIsValid(oldestMulti));
3081
3082 /*
3083 * Make sure to only attempt truncation if there's values to truncate
3084 * away. In normal processing values shouldn't go backwards, but there's
3085 * some corner cases (due to bugs) where that's possible.
3086 */
3087 if (MultiXactIdPrecedesOrEquals(newOldestMulti, oldestMulti))
3088 {
3089 LWLockRelease(MultiXactTruncationLock);
3090 return;
3091 }
3092
3093 /*
3094 * Note we can't just plow ahead with the truncation; it's possible that
3095 * there are no segments to truncate, which is a problem because we are
3096 * going to attempt to read the offsets page to determine where to
3097 * truncate the members SLRU. So we first scan the directory to determine
3098 * the earliest offsets page number that we can read without error.
3099 *
3100 * When nextMXact is less than one segment away from multiWrapLimit,
3101 * SlruScanDirCbFindEarliest can find some early segment other than the
3102 * actual earliest. (MultiXactOffsetPagePrecedes(EARLIEST, LATEST)
3103 * returns false, because not all pairs of entries have the same answer.)
3104 * That can also arise when an earlier truncation attempt failed unlink()
3105 * or returned early from this function. The only consequence is
3106 * returning early, which wastes space that we could have liberated.
3107 *
3108 * NB: It's also possible that the page that oldestMulti is on has already
3109 * been truncated away, and we crashed before updating oldestMulti.
3110 */
3111 trunc.earliestExistingPage = -1;
3114 if (earliest < FirstMultiXactId)
3115 earliest = FirstMultiXactId;
3116
3117 /* If there's nothing to remove, we can bail out early. */
3118 if (MultiXactIdPrecedes(oldestMulti, earliest))
3119 {
3120 LWLockRelease(MultiXactTruncationLock);
3121 return;
3122 }
3123
3124 /*
3125 * First, compute the safe truncation point for MultiXactMember. This is
3126 * the starting offset of the oldest multixact.
3127 *
3128 * Hopefully, find_multixact_start will always work here, because we've
3129 * already checked that it doesn't precede the earliest MultiXact on disk.
3130 * But if it fails, don't truncate anything, and log a message.
3131 */
3132 if (oldestMulti == nextMulti)
3133 {
3134 /* there are NO MultiXacts */
3135 oldestOffset = nextOffset;
3136 }
3137 else if (!find_multixact_start(oldestMulti, &oldestOffset))
3138 {
3139 ereport(LOG,
3140 (errmsg("oldest MultiXact %u not found, earliest MultiXact %u, skipping truncation",
3141 oldestMulti, earliest)));
3142 LWLockRelease(MultiXactTruncationLock);
3143 return;
3144 }
3145
3146 /*
3147 * Secondly compute up to where to truncate. Lookup the corresponding
3148 * member offset for newOldestMulti for that.
3149 */
3150 if (newOldestMulti == nextMulti)
3151 {
3152 /* there are NO MultiXacts */
3153 newOldestOffset = nextOffset;
3154 }
3155 else if (!find_multixact_start(newOldestMulti, &newOldestOffset))
3156 {
3157 ereport(LOG,
3158 (errmsg("cannot truncate up to MultiXact %u because it does not exist on disk, skipping truncation",
3159 newOldestMulti)));
3160 LWLockRelease(MultiXactTruncationLock);
3161 return;
3162 }
3163
3164 elog(DEBUG1, "performing multixact truncation: "
3165 "offsets [%u, %u), offsets segments [%" PRIx64 ", %" PRIx64 "), "
3166 "members [%u, %u), members segments [%" PRIx64 ", %" PRIx64 ")",
3167 oldestMulti, newOldestMulti,
3168 MultiXactIdToOffsetSegment(oldestMulti),
3169 MultiXactIdToOffsetSegment(newOldestMulti),
3170 oldestOffset, newOldestOffset,
3171 MXOffsetToMemberSegment(oldestOffset),
3172 MXOffsetToMemberSegment(newOldestOffset));
3173
3174 /*
3175 * Do truncation, and the WAL logging of the truncation, in a critical
3176 * section. That way offsets/members cannot get out of sync anymore, i.e.
3177 * once consistent the newOldestMulti will always exist in members, even
3178 * if we crashed in the wrong moment.
3179 */
3181
3182 /*
3183 * Prevent checkpoints from being scheduled concurrently. This is critical
3184 * because otherwise a truncation record might not be replayed after a
3185 * crash/basebackup, even though the state of the data directory would
3186 * require it.
3187 */
3190
3191 /* WAL log truncation */
3192 WriteMTruncateXlogRec(newOldestMultiDB,
3193 oldestMulti, newOldestMulti,
3194 oldestOffset, newOldestOffset);
3195
3196 /*
3197 * Update in-memory limits before performing the truncation, while inside
3198 * the critical section: Have to do it before truncation, to prevent
3199 * concurrent lookups of those values. Has to be inside the critical
3200 * section as otherwise a future call to this function would error out,
3201 * while looking up the oldest member in offsets, if our caller crashes
3202 * before updating the limits.
3203 */
3204 LWLockAcquire(MultiXactGenLock, LW_EXCLUSIVE);
3205 MultiXactState->oldestMultiXactId = newOldestMulti;
3206 MultiXactState->oldestMultiXactDB = newOldestMultiDB;
3207 LWLockRelease(MultiXactGenLock);
3208
3209 /* First truncate members */
3210 PerformMembersTruncation(oldestOffset, newOldestOffset);
3211
3212 /* Then offsets */
3213 PerformOffsetsTruncation(oldestMulti, newOldestMulti);
3214
3215 MyProc->delayChkptFlags &= ~DELAY_CHKPT_START;
3216
3218 LWLockRelease(MultiXactTruncationLock);
3219}
#define LOG
Definition: elog.h:31
#define START_CRIT_SECTION()
Definition: miscadmin.h:150
static void WriteMTruncateXlogRec(Oid oldestMultiDB, MultiXactId startTruncOff, MultiXactId endTruncOff, MultiXactOffset startTruncMemb, MultiXactOffset endTruncMemb)
Definition: multixact.c:3309
static bool find_multixact_start(MultiXactId multi, MultiXactOffset *result)
Definition: multixact.c:2826
static bool SlruScanDirCbFindEarliest(SlruCtl ctl, char *filename, int64 segpage, void *data)
Definition: multixact.c:2977
bool MultiXactIdPrecedesOrEquals(MultiXactId multi1, MultiXactId multi2)
Definition: multixact.c:3283
#define DELAY_CHKPT_START
Definition: proc.h:135
bool SlruScanDirectory(SlruCtl ctl, SlruScanCallback callback, void *data)
Definition: slru.c:1816
PGPROC * MyProc
Definition: proc.c:67
int delayChkptFlags
Definition: proc.h:257
int64 earliestExistingPage
Definition: multixact.c:2969
bool RecoveryInProgress(void)
Definition: xlog.c:6406

References Assert(), DEBUG1, DELAY_CHKPT_START, PGPROC::delayChkptFlags, mxtruncinfo::earliestExistingPage, elog, END_CRIT_SECTION, ereport, errmsg(), find_multixact_start(), MultiXactStateData::finishedStartup, FirstMultiXactId, LOG, LW_EXCLUSIVE, LW_SHARED, LWLockAcquire(), LWLockRelease(), MULTIXACT_OFFSETS_PER_PAGE, MultiXactIdIsValid, MultiXactIdPrecedes(), MultiXactIdPrecedesOrEquals(), MultiXactIdToOffsetSegment(), MultiXactOffsetCtl, MultiXactState, MXOffsetToMemberSegment(), MyProc, MultiXactStateData::nextMXact, MultiXactStateData::nextOffset, MultiXactStateData::oldestMultiXactDB, MultiXactStateData::oldestMultiXactId, PerformMembersTruncation(), PerformOffsetsTruncation(), RecoveryInProgress(), SlruScanDirCbFindEarliest(), SlruScanDirectory(), START_CRIT_SECTION, and WriteMTruncateXlogRec().

Referenced by vac_truncate_clog().