pg 初始化完 shmem ,给其加上索引 "ShmemIndex" 后,接着就在 shmem 里初始化 xlog 。然后依次初始化 clog 、 subtrans 、 twophase 、 multixact 。安排按 clog 、 subtrans 、 multixact 、 twophase 的顺序写,把 twophase 放到 multixact 之后是因为前面三个用了相同的算法和数据结构,连起来写可以加深印象和归类记忆,本来想把初始化 clog 、 subtrans 、 multixact 放到一篇文章里写,因为篇幅太长还是分开了,看的时候这几篇文章可以结合起来看。
pg 事务提交日志( CLOG )是相对于事务日志( XLOG )小的独立的内存段。
事务提交日志( CLOG )和事务日志( XLOG )是什么关系呢?无论什么时候,当一个新的事务提交日志( CLOG )页被初始化为 0 时,会产生一个事务日志( XLOG )记录。在事务中提交或退出事务时的写事务提交日志( CLOG ),为事务产生了自己的事务日志( XLOG )记录,且在 redo 日志上更新相关重放 / 重做动作;因此 pg 需要在事务提交日志( CLOG )里做一个没有任何额外附加的和事务日志( XLOG )里相关记录对应的记录。而且,在 pg 被要求记录提交事务日志( CLOG )前,事务日志( XLOG )保证通过对应的事务提交日志( CLOG )记录已经刷新,因此“在写数据前写事务日志 xlog ”的 WAL 原则对于提交已经满足,而且我们不用关心事务退出。所以 pg 不需要用 LSN 信息标记事务提交日志( CLOG )页面; pg 已经有了足够的同步。
pg 用简单 最近最少使用算法(SLRU )管理 clog 、 subtrans 、 multixact 的 页面缓冲池。
在一般情况下,我们希望写流量发生在最近使用的页面。读流量可能会有较大的页面跨度,但任何情况下相当少的页面数量已经足够了。因此, pg 仅使用纯线性查询搜索缓冲区,而没有必要使用哈希表或别的东西。除了永远不会交换出最近页面(因为我们知道最终它会再次命中)外管理算法是 LRU 。
pg 使用一个控制轻量锁( control LWLock )保护共享数据结构,再加上每缓冲页轻量锁( per-buffer LWLocks )为每个缓冲区 / 页同步 IO 。检查或修改任何共享状态必须持有控制锁。进程在读入或写出一个缓冲页时只需要持有工作在该该缓冲页上的每缓冲页锁就可以了 ,不需要持有控制锁。 (关于锁到并发控制时再讨论)
除了 SimpleLruReadPage_ReadOnly() 外“持有控制锁”在所有情况下指的是排他锁。
当在一个缓冲页上初始化I/O 时,只要在释放控制锁之前获得 每缓冲页锁。在完成 I/O 后,释放每缓冲页锁,重新获得控制锁,且更新共享状态。(在这儿死锁是不可能的,因为其它进程在同一个缓冲页上做 I/O 的时候,从不尝试在该缓冲页启动 I/O 操作。)等待 I/O 完成,释放控制锁,在共享模式中获得每缓冲页锁,立即释放每缓冲页锁,重新获得控制锁,且再次检查状态(因为没有持有锁的时候可能会发生意外的事情)。
使用 缓冲区管理器时,有可能发生其它进程写当前正在被写出的缓冲页。这个通过重置缓冲页的 page_dirty 标签来处理。
上面综合性讨论了事务提交日志、其和 XLOG 的关系、相关的缓冲及同步时用的锁等,下来我们看方法调用流程
1 先上个图,看一下函数调用过程梗概,中间略过部分细节
初始化 clog 方法调用流程图
2 初始化 xlog 相关结构
话说 main()->…->PostmasterMain()->…->reset_shared() -> CreateSharedMemoryAndSemaphores()->…-> CLOGShmemInit () ,初始化提交事务日志( CLOG )相关数据结构 ClogCtlData 等,用作内存里管理和缓存提交事务日志文件(存放在 "data/pg_clog" 文件夹里的文件)。
在 CLOGShmemInit () 函数里,首先在 shmem 的哈希表索引 "ShmemIndex" 上给事务提交日志( CLOG )增加一个 HashElement 和 ShmemIndexEnt ( entry ), 在 shmem 里根据 ClogCtlData 等相关结构 大小调用 ShmemAlloc() 分配内存空间,使 ShmemIndexEnt 的成员 location 指向该空间, size 成员记录该空间大小 。
CLOGShmemInit () 调用 ShmemInitStruct() , 在其中 调用 hash_search() 在哈希表索引 "ShmemIndex" 中查找 "CLOG Ctl" ,如果没有,就在 shmemIndex 中给 "CLOG Ctl" 分一个 HashElement 和 ShmemIndexEnt ( entry ) ,在其中的 Entry 中写上 "CLOG Ctl" 。返回 ShmemInitStruct() ,再调用 ShmemAlloc() 在共享内存上给 "CLOG Ctl" 相关结构(见下面“ XLog 相关结构图” )分配空间,设置 entry (在这儿及ShmemIndexEnt 类型变量)的成员 location 指向该空间, size 成员记录该空间大小 , 最后返回 CLOGShmemInit () ,让 SlruCtlData * 类型 全局变量 ClogCtl 指向 SlruCtlData * 类型静态 全局变量 ClogCtlData ,ClogCtlData 的起始地址就是在shmem 里给 "CLOG Ctl" 相关结构分配的内存起始地址,设置其中ClogCtlData 结构类型的成员值。 相关变量、结构定义和 初始化完成后数据结构图在下面。
#define ClogCtl (&ClogCtlData)
static SlruCtlData ClogCtlData;
typedef struct SlruCtlData
{
SlruShared shared;
/*
* This flag tells whether to fsync writes (true for pg_clog, false for
* pg_subtrans).
*/
bool do_fsync;
/*
* Decide which of two page numbers is "older" for truncation purposes. We
* need to use comparison of TransactionIds here in order to do the right
* thing with wraparound XID arithmetic.
*/
bool (*PagePrecedes) (int , int );
/*
* Dir is set during SimpleLruInit and does not change thereafter. Since
* it's always the same, it doesn't need to be in shared memory.
*/
char Dir[64];
} SlruCtlData;
typedef SlruCtlData *SlruCtl;
/*
* Shared-memory state
*/
typedef struct SlruSharedData
{
LWLockId ControlLock;
/* Number of buffers managed by this SLRU structure */
int num_slots;
/*
* Arrays holding info for each buffer slot. Page number is undefined
* when status is EMPTY, as is page_lru_count.
*/
char **page_buffer;
SlruPageStatus *page_status;
bool *page_dirty;
int *page_number;
int *page_lru_count;
LWLockId *buffer_locks;
/*----------
* We mark a page "most recently used" by setting
* page_lru_count[slotno] = ++cur_lru_count;
* The oldest page is therefore the one with the highest value of
* cur_lru_count - page_lru_count[slotno]
* The counts will eventually wrap around, but this calculation still
* works as long as no page's age exceeds INT_MAX counts.
*----------
*/
int cur_lru_count;
/*
* latest_page_number is the page number of the current end of the log;
* this is not critical data, since we use it only to avoid swapping out
* the latest page.
*/
int latest_page_number;
} SlruSharedData;
typedef SlruSharedData *SlruShared;
下面看看初始化完 "CLOG Ctl" 相关结构后在内存中的结构图
初始化完 clog 的内存结构图
为了精简上图,把创建 shmem 的哈希表索引 "ShmemIndex" 时创建的 HCTL 结构删掉了,这个结构的作用是记录创建可扩展哈希表的相关信息。增加了左边灰色底的部分,描述 共享内存 /shmem 里各变量物理布局概览,由下往上,由低地址到高地址。其中的 "CLOG Ctl" 即 clog 的相关结构图下面分别给出,要不上面的图太大太复杂了。
CLOG 相关结构图