openGauss内核求索——时钟替换算法及其应用

1.前言

1.1 基本概念


缓冲管理器:主要是管理共享内存和持久存储之间的数据传输,并可能对 DBMS 的性能产生重大影响。缓冲区管理器、持久存储和后端进程之间的关系如下图所示:

1.2 缓冲区管理器结构


缓冲区标签

数据库为所有数据文件的每个页面分配一个唯一的标记,即缓冲区标签。缓冲区标签由关系文件节点、关系分支编号和页面块号

    typedef struct buftag {
       RelFileNode rnode; * physical relation identifier */
       ForkNumber forkNum;
       BlockNumber blockNum; * blknum relative to begin of reln */
    } BufferTag;