学步园

clog 就是 commit log

用来记录事物最终状态的日志，放在数据库目录的pg_clog下面，

PG中，每一个事务的事务号是一个32的整数，有三个是比较特殊的

/* ----------------<br /> * Special transaction ID values<br /> *<br /> * BootstrapTransactionId is the XID for "bootstrap" operations, and<br /> * FrozenTransactionId is used for very old tuples. Both should<br /> * always be considered valid.<br /> *<br /> * FirstNormalTransactionId is the first "normal" transaction id.<br /> * Note: if you need to change it, you must change pg_class.h as well.<br /> * ----------------<br /> */<br /> #define InvalidTransactionId ((TransactionId) 0)<br /> #define BootstrapTransactionId ((TransactionId) 1)<br /> #define FrozenTransactionId ((TransactionId) 2)<br /> #define FirstNormalTransactionId ((TransactionId) 3)<br /> #define MaxTransactionId ((TransactionId) 0xFFFFFFFF)</p> <p>

有四种状态，每个状态只需要两位就可以表示，

 #define TRANSACTION_STATUS_IN_PROGRESS 0x00<br /> #define TRANSACTION_STATUS_COMMITTED 0x01<br /> #define TRANSACTION_STATUS_ABORTED 0x02<br /> #define TRANSACTION_STATUS_SUB_COMMITTED 0x03</p> <p>

 这样当事务提交时，就可以把事务的状态存在一个独立的日志文件中，文件中每两位在文件中的位置对应事务ID

实际的实现中，是通过一个LRU算法，从共享内存分出8个页面来实现的。