PostgreSQL Source Code  git master
 All Data Structures Namespaces Files Functions Variables Typedefs Enumerations Enumerator Macros
nbtxlog.h File Reference
#include "access/xlogreader.h"
#include "lib/stringinfo.h"
#include "storage/off.h"
Include dependency graph for nbtxlog.h:
This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Data Structures

struct  xl_btree_metadata
 
struct  xl_btree_insert
 
struct  xl_btree_split
 
struct  xl_btree_delete
 
struct  xl_btree_reuse_page
 
struct  xl_btree_vacuum
 
struct  xl_btree_mark_page_halfdead
 
struct  xl_btree_unlink_page
 
struct  xl_btree_newroot
 

Macros

#define XLOG_BTREE_INSERT_LEAF   0x00 /* add index tuple without split */
 
#define XLOG_BTREE_INSERT_UPPER   0x10 /* same, on a non-leaf page */
 
#define XLOG_BTREE_INSERT_META   0x20 /* same, plus update metapage */
 
#define XLOG_BTREE_SPLIT_L   0x30 /* add index tuple with split */
 
#define XLOG_BTREE_SPLIT_R   0x40 /* as above, new item on right */
 
#define XLOG_BTREE_DELETE   0x70 /* delete leaf index tuples for a page */
 
#define XLOG_BTREE_UNLINK_PAGE   0x80 /* delete a half-dead page */
 
#define XLOG_BTREE_UNLINK_PAGE_META   0x90 /* same, and update metapage */
 
#define XLOG_BTREE_NEWROOT   0xA0 /* new root page */
 
#define XLOG_BTREE_MARK_PAGE_HALFDEAD   0xB0 /* mark a leaf as half-dead */
 
#define XLOG_BTREE_VACUUM
 
#define XLOG_BTREE_REUSE_PAGE
 
#define SizeOfBtreeInsert   (offsetof(xl_btree_insert, offnum) + sizeof(OffsetNumber))
 
#define SizeOfBtreeSplit   (offsetof(xl_btree_split, newitemoff) + sizeof(OffsetNumber))
 
#define SizeOfBtreeDelete   (offsetof(xl_btree_delete, nitems) + sizeof(int))
 
#define SizeOfBtreeReusePage   (sizeof(xl_btree_reuse_page))
 
#define SizeOfBtreeVacuum   (offsetof(xl_btree_vacuum, lastBlockVacuumed) + sizeof(BlockNumber))
 
#define SizeOfBtreeMarkPageHalfDead   (offsetof(xl_btree_mark_page_halfdead, topparent) + sizeof(BlockNumber))
 
#define SizeOfBtreeUnlinkPage   (offsetof(xl_btree_unlink_page, btpo_xact) + sizeof(TransactionId))
 
#define SizeOfBtreeNewroot   (offsetof(xl_btree_newroot, level) + sizeof(uint32))
 

Typedefs

typedef struct xl_btree_metadata xl_btree_metadata
 
typedef struct xl_btree_insert xl_btree_insert
 
typedef struct xl_btree_split xl_btree_split
 
typedef struct xl_btree_delete xl_btree_delete
 
typedef struct xl_btree_reuse_page xl_btree_reuse_page
 
typedef struct xl_btree_vacuum xl_btree_vacuum
 
typedef struct
xl_btree_mark_page_halfdead 
xl_btree_mark_page_halfdead
 
typedef struct xl_btree_unlink_page xl_btree_unlink_page
 
typedef struct xl_btree_newroot xl_btree_newroot
 

Functions

void btree_redo (XLogReaderState *record)
 
void btree_desc (StringInfo buf, XLogReaderState *record)
 
const char * btree_identify (uint8 info)
 
void btree_mask (char *pagedata, BlockNumber blkno)
 

Macro Definition Documentation

#define SizeOfBtreeDelete   (offsetof(xl_btree_delete, nitems) + sizeof(int))
#define SizeOfBtreeInsert   (offsetof(xl_btree_insert, offnum) + sizeof(OffsetNumber))

Definition at line 68 of file nbtxlog.h.

Referenced by _bt_insertonpg().

#define SizeOfBtreeMarkPageHalfDead   (offsetof(xl_btree_mark_page_halfdead, topparent) + sizeof(BlockNumber))

Definition at line 194 of file nbtxlog.h.

Referenced by _bt_mark_page_halfdead().

#define SizeOfBtreeNewroot   (offsetof(xl_btree_newroot, level) + sizeof(uint32))

Definition at line 243 of file nbtxlog.h.

Referenced by _bt_getroot(), and _bt_newroot().

#define SizeOfBtreeReusePage   (sizeof(xl_btree_reuse_page))

Definition at line 139 of file nbtxlog.h.

Referenced by _bt_log_reuse_page().

#define SizeOfBtreeSplit   (offsetof(xl_btree_split, newitemoff) + sizeof(OffsetNumber))

Definition at line 109 of file nbtxlog.h.

Referenced by _bt_split().

#define SizeOfBtreeUnlinkPage   (offsetof(xl_btree_unlink_page, btpo_xact) + sizeof(TransactionId))

Definition at line 224 of file nbtxlog.h.

Referenced by _bt_unlink_halfdead_page().

#define SizeOfBtreeVacuum   (offsetof(xl_btree_vacuum, lastBlockVacuumed) + sizeof(BlockNumber))

Definition at line 171 of file nbtxlog.h.

Referenced by _bt_delitems_vacuum().

#define XLOG_BTREE_DELETE   0x70 /* delete leaf index tuples for a page */

Definition at line 32 of file nbtxlog.h.

Referenced by _bt_delitems_delete(), btree_desc(), btree_identify(), and btree_redo().

#define XLOG_BTREE_INSERT_LEAF   0x00 /* add index tuple without split */

Definition at line 26 of file nbtxlog.h.

Referenced by _bt_insertonpg(), btree_desc(), btree_identify(), and btree_redo().

#define XLOG_BTREE_INSERT_META   0x20 /* same, plus update metapage */

Definition at line 28 of file nbtxlog.h.

Referenced by _bt_insertonpg(), btree_desc(), btree_identify(), and btree_redo().

#define XLOG_BTREE_INSERT_UPPER   0x10 /* same, on a non-leaf page */

Definition at line 27 of file nbtxlog.h.

Referenced by _bt_insertonpg(), btree_desc(), btree_identify(), and btree_redo().

#define XLOG_BTREE_MARK_PAGE_HALFDEAD   0xB0 /* mark a leaf as half-dead */

Definition at line 36 of file nbtxlog.h.

Referenced by _bt_mark_page_halfdead(), btree_desc(), btree_identify(), and btree_redo().

#define XLOG_BTREE_NEWROOT   0xA0 /* new root page */

Definition at line 35 of file nbtxlog.h.

Referenced by _bt_getroot(), _bt_newroot(), btree_desc(), btree_identify(), and btree_redo().

#define XLOG_BTREE_REUSE_PAGE
Value:
0xD0 /* old page is about to be reused from
* FSM */

Definition at line 39 of file nbtxlog.h.

Referenced by _bt_log_reuse_page(), btree_desc(), btree_identify(), and btree_redo().

#define XLOG_BTREE_SPLIT_L   0x30 /* add index tuple with split */

Definition at line 29 of file nbtxlog.h.

Referenced by _bt_split(), btree_desc(), btree_identify(), and btree_redo().

#define XLOG_BTREE_SPLIT_R   0x40 /* as above, new item on right */

Definition at line 30 of file nbtxlog.h.

Referenced by _bt_split(), btree_desc(), btree_identify(), and btree_redo().

#define XLOG_BTREE_UNLINK_PAGE   0x80 /* delete a half-dead page */

Definition at line 33 of file nbtxlog.h.

Referenced by _bt_unlink_halfdead_page(), btree_desc(), btree_identify(), and btree_redo().

#define XLOG_BTREE_UNLINK_PAGE_META   0x90 /* same, and update metapage */
#define XLOG_BTREE_VACUUM
Value:
0xC0 /* delete entries on a page during
* vacuum */

Definition at line 37 of file nbtxlog.h.

Referenced by _bt_delitems_vacuum(), btree_desc(), btree_identify(), and btree_redo().

Typedef Documentation

Function Documentation

void btree_desc ( StringInfo  buf,
XLogReaderState record 
)

Definition at line 20 of file nbtdesc.c.

References appendStringInfo(), xl_btree_unlink_page::btpo_xact, RelFileNode::dbNode, xl_btree_split::firstright, xl_btree_vacuum::lastBlockVacuumed, xl_btree_reuse_page::latestRemovedXid, xl_btree_mark_page_halfdead::leafblk, xl_btree_unlink_page::leafleftsib, xl_btree_unlink_page::leafrightsib, xl_btree_mark_page_halfdead::leftblk, xl_btree_unlink_page::leftsib, xl_btree_split::level, xl_btree_newroot::level, xl_btree_delete::nitems, xl_btree_reuse_page::node, xl_btree_insert::offnum, RelFileNode::relNode, xl_btree_mark_page_halfdead::rightblk, xl_btree_unlink_page::rightsib, RelFileNode::spcNode, xl_btree_mark_page_halfdead::topparent, xl_btree_unlink_page::topparent, XLOG_BTREE_DELETE, XLOG_BTREE_INSERT_LEAF, XLOG_BTREE_INSERT_META, XLOG_BTREE_INSERT_UPPER, XLOG_BTREE_MARK_PAGE_HALFDEAD, XLOG_BTREE_NEWROOT, XLOG_BTREE_REUSE_PAGE, XLOG_BTREE_SPLIT_L, XLOG_BTREE_SPLIT_R, XLOG_BTREE_UNLINK_PAGE, XLOG_BTREE_UNLINK_PAGE_META, XLOG_BTREE_VACUUM, XLogRecGetData, XLogRecGetInfo, and XLR_INFO_MASK.

21 {
22  char *rec = XLogRecGetData(record);
23  uint8 info = XLogRecGetInfo(record) & ~XLR_INFO_MASK;
24 
25  switch (info)
26  {
30  {
31  xl_btree_insert *xlrec = (xl_btree_insert *) rec;
32 
33  appendStringInfo(buf, "off %u", xlrec->offnum);
34  break;
35  }
36  case XLOG_BTREE_SPLIT_L:
37  case XLOG_BTREE_SPLIT_R:
38  {
39  xl_btree_split *xlrec = (xl_btree_split *) rec;
40 
41  appendStringInfo(buf, "level %u, firstright %d",
42  xlrec->level, xlrec->firstright);
43  break;
44  }
45  case XLOG_BTREE_VACUUM:
46  {
47  xl_btree_vacuum *xlrec = (xl_btree_vacuum *) rec;
48 
49  appendStringInfo(buf, "lastBlockVacuumed %u",
50  xlrec->lastBlockVacuumed);
51  break;
52  }
53  case XLOG_BTREE_DELETE:
54  {
55  xl_btree_delete *xlrec = (xl_btree_delete *) rec;
56 
57  appendStringInfo(buf, "%d items", xlrec->nitems);
58  break;
59  }
61  {
63 
64  appendStringInfo(buf, "topparent %u; leaf %u; left %u; right %u",
65  xlrec->topparent, xlrec->leafblk, xlrec->leftblk, xlrec->rightblk);
66  break;
67  }
70  {
72 
73  appendStringInfo(buf, "left %u; right %u; btpo_xact %u; ",
74  xlrec->leftsib, xlrec->rightsib,
75  xlrec->btpo_xact);
76  appendStringInfo(buf, "leafleft %u; leafright %u; topparent %u",
77  xlrec->leafleftsib, xlrec->leafrightsib,
78  xlrec->topparent);
79  break;
80  }
81  case XLOG_BTREE_NEWROOT:
82  {
83  xl_btree_newroot *xlrec = (xl_btree_newroot *) rec;
84 
85  appendStringInfo(buf, "lev %u", xlrec->level);
86  break;
87  }
89  {
91 
92  appendStringInfo(buf, "rel %u/%u/%u; latestRemovedXid %u",
93  xlrec->node.spcNode, xlrec->node.dbNode,
94  xlrec->node.relNode, xlrec->latestRemovedXid);
95  break;
96  }
97  }
98 }
BlockNumber lastBlockVacuumed
Definition: nbtxlog.h:166
unsigned char uint8
Definition: c.h:256
#define XLOG_BTREE_INSERT_META
Definition: nbtxlog.h:28
RelFileNode node
Definition: nbtxlog.h:134
uint32 level
Definition: nbtxlog.h:240
#define XLOG_BTREE_NEWROOT
Definition: nbtxlog.h:35
#define XLogRecGetData(decoder)
Definition: xlogreader.h:226
void appendStringInfo(StringInfo str, const char *fmt,...)
Definition: stringinfo.c:78
#define XLOG_BTREE_INSERT_LEAF
Definition: nbtxlog.h:26
#define XLOG_BTREE_VACUUM
Definition: nbtxlog.h:37
#define XLOG_BTREE_UNLINK_PAGE
Definition: nbtxlog.h:33
#define XLogRecGetInfo(decoder)
Definition: xlogreader.h:222
#define XLOG_BTREE_DELETE
Definition: nbtxlog.h:32
#define XLOG_BTREE_REUSE_PAGE
Definition: nbtxlog.h:39
uint32 level
Definition: nbtxlog.h:104
#define XLOG_BTREE_MARK_PAGE_HALFDEAD
Definition: nbtxlog.h:36
OffsetNumber offnum
Definition: nbtxlog.h:65
#define XLOG_BTREE_SPLIT_R
Definition: nbtxlog.h:30
#define XLR_INFO_MASK
Definition: xlogrecord.h:62
OffsetNumber firstright
Definition: nbtxlog.h:105
#define XLOG_BTREE_INSERT_UPPER
Definition: nbtxlog.h:27
#define XLOG_BTREE_SPLIT_L
Definition: nbtxlog.h:29
#define XLOG_BTREE_UNLINK_PAGE_META
Definition: nbtxlog.h:34
TransactionId latestRemovedXid
Definition: nbtxlog.h:136
const char* btree_identify ( uint8  info)

Definition at line 101 of file nbtdesc.c.

References XLOG_BTREE_DELETE, XLOG_BTREE_INSERT_LEAF, XLOG_BTREE_INSERT_META, XLOG_BTREE_INSERT_UPPER, XLOG_BTREE_MARK_PAGE_HALFDEAD, XLOG_BTREE_NEWROOT, XLOG_BTREE_REUSE_PAGE, XLOG_BTREE_SPLIT_L, XLOG_BTREE_SPLIT_R, XLOG_BTREE_UNLINK_PAGE, XLOG_BTREE_UNLINK_PAGE_META, XLOG_BTREE_VACUUM, and XLR_INFO_MASK.

102 {
103  const char *id = NULL;
104 
105  switch (info & ~XLR_INFO_MASK)
106  {
108  id = "INSERT_LEAF";
109  break;
111  id = "INSERT_UPPER";
112  break;
114  id = "INSERT_META";
115  break;
116  case XLOG_BTREE_SPLIT_L:
117  id = "SPLIT_L";
118  break;
119  case XLOG_BTREE_SPLIT_R:
120  id = "SPLIT_R";
121  break;
122  case XLOG_BTREE_VACUUM:
123  id = "VACUUM";
124  break;
125  case XLOG_BTREE_DELETE:
126  id = "DELETE";
127  break;
129  id = "MARK_PAGE_HALFDEAD";
130  break;
132  id = "UNLINK_PAGE";
133  break;
135  id = "UNLINK_PAGE_META";
136  break;
137  case XLOG_BTREE_NEWROOT:
138  id = "NEWROOT";
139  break;
141  id = "REUSE_PAGE";
142  break;
143  }
144 
145  return id;
146 }
#define XLOG_BTREE_INSERT_META
Definition: nbtxlog.h:28
#define XLOG_BTREE_NEWROOT
Definition: nbtxlog.h:35
#define XLOG_BTREE_INSERT_LEAF
Definition: nbtxlog.h:26
#define XLOG_BTREE_VACUUM
Definition: nbtxlog.h:37
#define XLOG_BTREE_UNLINK_PAGE
Definition: nbtxlog.h:33
#define XLOG_BTREE_DELETE
Definition: nbtxlog.h:32
#define XLOG_BTREE_REUSE_PAGE
Definition: nbtxlog.h:39
#define XLOG_BTREE_MARK_PAGE_HALFDEAD
Definition: nbtxlog.h:36
#define XLOG_BTREE_SPLIT_R
Definition: nbtxlog.h:30
#define XLR_INFO_MASK
Definition: xlogrecord.h:62
#define XLOG_BTREE_INSERT_UPPER
Definition: nbtxlog.h:27
#define XLOG_BTREE_SPLIT_L
Definition: nbtxlog.h:29
#define XLOG_BTREE_UNLINK_PAGE_META
Definition: nbtxlog.h:34
void btree_mask ( char *  pagedata,
BlockNumber  blkno 
)

Definition at line 1032 of file nbtxlog.c.

References BTP_HAS_GARBAGE, BTP_SPLIT_END, BTPageOpaqueData::btpo_cycleid, BTPageOpaqueData::btpo_flags, mask_lp_flags(), mask_page_content(), mask_page_hint_bits(), mask_page_lsn_and_checksum(), mask_unused_space(), P_ISDELETED, P_ISLEAF, and PageGetSpecialPointer.

1033 {
1034  Page page = (Page) pagedata;
1035  BTPageOpaque maskopaq;
1036 
1038 
1039  mask_page_hint_bits(page);
1040  mask_unused_space(page);
1041 
1042  maskopaq = (BTPageOpaque) PageGetSpecialPointer(page);
1043 
1044  if (P_ISDELETED(maskopaq))
1045  {
1046  /*
1047  * Mask page content on a DELETED page since it will be re-initialized
1048  * during replay. See btree_xlog_unlink_page() for details.
1049  */
1050  mask_page_content(page);
1051  }
1052  else if (P_ISLEAF(maskopaq))
1053  {
1054  /*
1055  * In btree leaf pages, it is possible to modify the LP_FLAGS without
1056  * emitting any WAL record. Hence, mask the line pointer flags. See
1057  * _bt_killitems(), _bt_check_unique() for details.
1058  */
1059  mask_lp_flags(page);
1060  }
1061 
1062  /*
1063  * BTP_HAS_GARBAGE is just an un-logged hint bit. So, mask it. See
1064  * _bt_killitems(), _bt_check_unique() for details.
1065  */
1066  maskopaq->btpo_flags &= ~BTP_HAS_GARBAGE;
1067 
1068  /*
1069  * During replay of a btree page split, we don't set the BTP_SPLIT_END
1070  * flag of the right sibling and initialize the cycle_id to 0 for the same
1071  * page. See btree_xlog_split() for details.
1072  */
1073  maskopaq->btpo_flags &= ~BTP_SPLIT_END;
1074  maskopaq->btpo_cycleid = 0;
1075 }
#define BTP_SPLIT_END
Definition: nbtree.h:75
void mask_page_hint_bits(Page page)
Definition: bufmask.c:46
BTPageOpaqueData * BTPageOpaque
Definition: nbtree.h:67
void mask_unused_space(Page page)
Definition: bufmask.c:71
void mask_page_content(Page page)
Definition: bufmask.c:119
BTCycleId btpo_cycleid
Definition: nbtree.h:64
#define P_ISDELETED(opaque)
Definition: nbtree.h:178
void mask_page_lsn_and_checksum(Page page)
Definition: bufmask.c:31
#define PageGetSpecialPointer(page)
Definition: bufpage.h:322
uint16 btpo_flags
Definition: nbtree.h:63
void mask_lp_flags(Page page)
Definition: bufmask.c:95
#define BTP_HAS_GARBAGE
Definition: nbtree.h:76
Pointer Page
Definition: bufpage.h:74
#define P_ISLEAF(opaque)
Definition: nbtree.h:176
void btree_redo ( XLogReaderState record)

Definition at line 983 of file nbtxlog.c.

References btree_xlog_delete(), btree_xlog_insert(), btree_xlog_mark_page_halfdead(), btree_xlog_newroot(), btree_xlog_reuse_page(), btree_xlog_split(), btree_xlog_unlink_page(), btree_xlog_vacuum(), elog, PANIC, XLOG_BTREE_DELETE, XLOG_BTREE_INSERT_LEAF, XLOG_BTREE_INSERT_META, XLOG_BTREE_INSERT_UPPER, XLOG_BTREE_MARK_PAGE_HALFDEAD, XLOG_BTREE_NEWROOT, XLOG_BTREE_REUSE_PAGE, XLOG_BTREE_SPLIT_L, XLOG_BTREE_SPLIT_R, XLOG_BTREE_UNLINK_PAGE, XLOG_BTREE_UNLINK_PAGE_META, XLOG_BTREE_VACUUM, XLogRecGetInfo, and XLR_INFO_MASK.

984 {
985  uint8 info = XLogRecGetInfo(record) & ~XLR_INFO_MASK;
986 
987  switch (info)
988  {
990  btree_xlog_insert(true, false, record);
991  break;
993  btree_xlog_insert(false, false, record);
994  break;
996  btree_xlog_insert(false, true, record);
997  break;
998  case XLOG_BTREE_SPLIT_L:
999  btree_xlog_split(true, record);
1000  break;
1001  case XLOG_BTREE_SPLIT_R:
1002  btree_xlog_split(false, record);
1003  break;
1004  case XLOG_BTREE_VACUUM:
1005  btree_xlog_vacuum(record);
1006  break;
1007  case XLOG_BTREE_DELETE:
1008  btree_xlog_delete(record);
1009  break;
1011  btree_xlog_mark_page_halfdead(info, record);
1012  break;
1015  btree_xlog_unlink_page(info, record);
1016  break;
1017  case XLOG_BTREE_NEWROOT:
1018  btree_xlog_newroot(record);
1019  break;
1020  case XLOG_BTREE_REUSE_PAGE:
1021  btree_xlog_reuse_page(record);
1022  break;
1023  default:
1024  elog(PANIC, "btree_redo: unknown op code %u", info);
1025  }
1026 }
static void btree_xlog_vacuum(XLogReaderState *record)
Definition: nbtxlog.c:387
unsigned char uint8
Definition: c.h:256
#define XLOG_BTREE_INSERT_META
Definition: nbtxlog.h:28
static void btree_xlog_delete(XLogReaderState *record)
Definition: nbtxlog.c:663
#define PANIC
Definition: elog.h:53
#define XLOG_BTREE_NEWROOT
Definition: nbtxlog.h:35
static void btree_xlog_newroot(XLogReaderState *record)
Definition: nbtxlog.c:920
static void btree_xlog_reuse_page(XLogReaderState *record)
Definition: nbtxlog.c:960
#define XLOG_BTREE_INSERT_LEAF
Definition: nbtxlog.h:26
#define XLOG_BTREE_VACUUM
Definition: nbtxlog.h:37
static void btree_xlog_split(bool onleft, XLogReaderState *record)
Definition: nbtxlog.c:196
#define XLOG_BTREE_UNLINK_PAGE
Definition: nbtxlog.h:33
#define XLogRecGetInfo(decoder)
Definition: xlogreader.h:222
#define XLOG_BTREE_DELETE
Definition: nbtxlog.h:32
#define XLOG_BTREE_REUSE_PAGE
Definition: nbtxlog.h:39
#define XLOG_BTREE_MARK_PAGE_HALFDEAD
Definition: nbtxlog.h:36
#define XLOG_BTREE_SPLIT_R
Definition: nbtxlog.h:30
#define XLR_INFO_MASK
Definition: xlogrecord.h:62
static void btree_xlog_unlink_page(uint8 info, XLogReaderState *record)
Definition: nbtxlog.c:806
#define XLOG_BTREE_INSERT_UPPER
Definition: nbtxlog.h:27
static void btree_xlog_mark_page_halfdead(uint8 info, XLogReaderState *record)
Definition: nbtxlog.c:724
#define XLOG_BTREE_SPLIT_L
Definition: nbtxlog.h:29
#define XLOG_BTREE_UNLINK_PAGE_META
Definition: nbtxlog.h:34
#define elog
Definition: elog.h:219
static void btree_xlog_insert(bool isleaf, bool ismeta, XLogReaderState *record)
Definition: nbtxlog.c:149