PostgreSQL存儲引擎之heap tuple結構

struct HeapTupleHeaderData
{
    union
    {
        HeapTupleFields t_heap;
        DatumTupleFields t_datum;
    }t_choice;
    ItemPointerData t_ctid;//
    uint16      t_infomask2;    /* number of attributes + various flags */
    uint16      t_infomask;     /* various flag bits, see below */
    uint8       t_hoff;         /* sizeof header incl. bitmap, padding */
    bits8       t_bits[FLEXIBLE_ARRAY_MEMBER];  /* bitmap of NULLs */
};

t_choice是具有兩個成員的聯(lián)合類型：

? ? t_heap：用于記錄對元組執(zhí)行插入/刪除操作的事務ID和命令ID，這些信息主要用于并發(fā)控制時檢查元組對事務的可見性。

? ? t_datum：當一個新元組在內存中形成的時候，我們并不關心其事務可見性，因此在t_choice中只需用DatumTupleFields結構來記錄元組的長度等信息。但在把該元組插入到表文件時，需要在元組頭信息中記錄插入該元組的事務和命令ID，故此時會把t_choice所占用的內存轉換為HeapTupleFields結構并填充相應數(shù)據(jù)后再進行元組的插入。

t_ctid用于記錄當前元組或者新元組的物理位置（block號及塊內偏移量），若元組被更新（PostgreSQL對元組的更新采用的是標記刪除舊版本元組并插入新版本元組的方式），則記錄的是新版本元組的物理位置。

t_infomask2使用其低11位表示當前元組的屬性個數(shù)，其他位則用于包括用于HOT技術及元組可見性的標志位。

t_infomask用于標識元組當前的狀態(tài)，比如元組是否具有OID、是否有空屬性等，t_infomask的每一位對應不同的狀態(tài)，共16種狀態(tài)。

t_hoff表示該元組頭的大小。

_bits［］數(shù)組用于標識該元組哪些字段為空。

PostgreSQL中對于元組采用多版本技術存儲，對元組的每個更新操作都會產生一個新版本，版本之間從老到新形成一條版本鏈（將舊版本的t_ctid字段指向下一個版本的位置即可）。