PostgreSQL的元组、页面结构及索引查找原理

最新推荐文章于 2024-08-06 11:12:07 发布

数据库架构之美

最新推荐文章于 2024-08-06 11:12:07 发布

阅读量2.5k

点赞数 3

分类专栏：数据库架构之美数据库文章标签： postgresql 数据库架构元组结构页面结构

本文链接：https://blog.csdn.net/xiaohai928ww/article/details/103742744

版权

本文介绍了PostgreSQL数据库的元组结构，包括t_xmin、t_xmax、t_cid和t_ctid字段的作用，并详细解析了元组在更新和删除过程中的变化。此外，还讲解了页面结构，包括header data、line pointer和heap tuple的组成。最后，阐述了索引查找的过程，如何通过索引找到真实的数据元组。

摘要由CSDN通过智能技术生成

我们知道postgresql数据库通过数据多版本实现mvcc，pg又没有undo段，老版本的数据元组直接存放在数据页面中，这样带来的问题就是旧元组需要不断地进行清理以释放空间，这也是数据库膨胀的根本原因。本文简单介绍一下postgresql数据库的元组、页面的结构以及索引查找流程。

元组结构

元组，也叫tuple，这个叫法是很学术的叫法，但是现在数据库中一般叫行或者记录。下面是元组的结构：

typedef struct HeapTupleFields
{
    TransactionId t_xmin;       /* inserting xact ID */
    TransactionId t_xmax;       /* deleting or locking xact ID */

    union
    {
        CommandId   t_cid;      /* inserting or deleting command ID, or both */
        TransactionId t_xvac;   /* old-style VACUUM FULL xact ID */
    }           t_field3;
} HeapTupleFields;
struct HeapTupleHeaderData
{
    union
    {
        HeapTupleFields t_heap;
        DatumTupleFields t_datum;
    }           t_choice;

    ItemPointerData t_ctid;     /* current TID of this or newer tuple (or a
                                 * speculative insertion token) */

    /* Fields below here must match MinimalTuple