`

PostgreSQL启动过程中的那些事七:初始化共享内存和信号十九:shmem中初始化BTree相关结构

阅读更多

       这一节 pg 初始化 BTree 用到的相关结构,通过 BTreeShmemInit 例程实现 。主要是初始化了一个 BTVacInfo 结构,并使用了面向过程C 语言编程的一个技巧,把这个结构中的固定长度数组 BTOneVacInfo vacuums[1] 扩充成 MaxBackends 个(根据默认值 100 GUC 参数的设置得到)的 BTOneVacInfo 结构的数组,以供 BTree 使用。

pg 中相关 BTree 部分实现了 Lehman Yao 的高并发 B-tree 管理算法( P. Lehman and S. Yao,Efficient Locking for Concurrent Operations on B-Trees, ACM Transactions on Database Systems, Vol 6, No. 4, December 1981, pp 650-670 )。还用了 Lanin Shasha 论文里所写的删除逻辑的简化版本( V. Lanin and D. Shasha, A Symmetric Concurrent B-Tree Algorithm, Proceedings of 1986 Fall Joint Computer Conference, pp 380-389 )。。

1 先上个图,看一下函数调用过程梗概,中间略过部分细节


初始化 BTree 相关结构方法调用流程图

 

2 初始化 xlog 相关结构

话说 main()-> ->PostmasterMain()-> ->reset_shared() -> CreateSharedMemoryAndSemaphores()> -> BTreeShmemInit() ,调用 ShmemInitStruct() 在其中 调用 hash_search() 在哈希表索引 "ShmemIndex" 中查找 "BTree Vacuum State" ,如果没有,就在 shmemIndex 中给 "BTree Vacuum State" 分一个 HashElement ShmemIndexEnt entry ,在其中的 Entry 中写上 "BTree Vacuum State" 。返回 ShmemInitStruct() ,再调用 ShmemAlloc() 在共享内存上给 "BTree Vacuum State" 相关结构(见下面“ BTree Vacuum State 相关结构图” )分配空间,设置 entry (在这儿及ShmemIndexEnt 类型变量)的成员 location 指向该空间, size 成员记录该空间大小 最后返回 BTreeShmemInit () ,让 BTVacInfo * 类型静态 全局变量 btvacinfo 指向 所分配内存 ,初始化BTVacInfo 结构类型的成员值。

相关结构定义和图见下面:

typedef struct BTOneVacInfo

{

    LockRelId   relid ;        /* global identifier of an index */

    BTCycleId   cycleid ;      /* cycle ID for its active VACUUM */

} BTOneVacInfo ;

 

typedef struct BTVacInfo

{

    BTCycleId   cycle_ctr ;    /* cycle ID most recently assigned */

    int         num_vacuums ;  /* number of currently active VACUUMs */

    int         max_vacuums ;  /* allocated length of vacuums[] array */

    BTOneVacInfo vacuums [1]; /* VARIABLE LENGTH ARRAY */

} BTVacInfo ;

 

static BTVacInfo *btvacinfo;

 

初始化完 BTree Vacuum State 相关结构 的共享内存结构图

       为了精简上图,把创建 shmem 的哈希表索引 "ShmemIndex" 时创建的 HCTL 结构删掉了,这个结构的作用是记录创建可扩展哈希表的相关信息,不过这个结构在 "ShmemIndex" 创建完成后也会由于出了对象作用域而消失。增加了左边灰色底的部分,描述 共享内存 /shmem 里各变量物理布局概览,由下往上,由低地址到高地址。 图中黄色的索引项就是本节新增加的索引项。

 

BTree Vacuum State 相关结构图

  • 大小: 12.9 KB
  • 大小: 140.3 KB
  • 大小: 414.2 KB
0
1
分享到:
评论

相关推荐

    nacos-2.0.1 postgresql初始化脚本

    nacos-2.0.1 postgresql初始化脚本

    quartz-2.2.3版本的quartz初始化sql语句

    在Quartz 2.2.3版本中,初始化数据库是使用Quartz的关键步骤,因为Quartz依赖于一个持久化存储来保存作业和触发器的信息。这个过程通常涉及执行一系列SQL语句来创建必要的表结构。 Quartz的初始化SQL语句主要用于...

    PostgreSQL中文手册9.2

    一、服务器进程的启动和关闭: 一、服务器进程的启动和关闭: 一、服务器进程的启动和关闭: 一、服务器进程的启动和关闭: 一、服务器进程的启动和关闭: 一、服务器进程的启动和关闭: . 50 PostgreSQL PostgreSQL...

    postgresql--内核分析--多进程结构

    - `src/backend/utils/misc/pg_shmem.c`文件中实现了共享内存的相关功能,这对于多进程之间的通信非常重要。 #### 五、PostgreSQL与MySQL对比 **1. PostgreSQL文件目录组织**: - 整体代码结构清晰,遵循了良好的...

    在windows下手动初始化PostgreSQL数据库教程

    在初始化过程中,initdb会生成一系列的配置文件和数据库模板,并设置默认的最大连接数、共享缓冲区等参数。完成初始化之后,会得到一系列的成功消息,表明数据库系统已经准备就绪。 最后,使用pg_ctl工具来启动...

    Postgresql存储过程

    Postgresql存储过程中可以使用各种控制结构,包括条件语句、循环语句和跳转语句。 * IF语句:用于判断条件的真假 * LOOP语句:用于实现循环操作 * EXIT语句:用于退出循环 * CONTINUE语句:用于继续执行循环 * ...

    8基础 5:初始化 MySQL 数据库并建立连接(3).md

    在本节内容中,我们将深入了解如何使用Go语言和GORM库初始化MySQL数据库,并建立与该数据库的连接。GORM是一个流行的Go语言ORM(对象关系映射)库,它允许开发者通过编程方式与数据库交互,而无需编写大量的SQL代码...

    linux配置postgresql

    这将做很多事,包括建立 PostgreSQL 需要运行的数据结构以及初始化一个可工作的数据库:template1。你需要使用 postgres 用户来运行 initdb 工具。 ``` pg$ /usr/local/pgsql/bin/initdb -D /usr/local/pgsql/data `...

    postgresql-42.3.1-API文档-中文版.zip

    赠送jar包:postgresql-42.3.1.jar; 赠送原API文档:postgresql-42.3.1-javadoc.jar; 赠送源代码:postgresql-42.3.1-sources.jar;...人性化翻译,文档中的代码和结构保持不变,注释和说明精准翻译,请放心使用。

    PostGreSQL安装部署系列:Centos 7.9 安装指定PostGreSQL-15版本数据库

    初始化数据库是PostgreSQL安装过程中必不可少的一步,可以通过执行以下命令完成: ```bash sudo /usr/pgsql-15/bin/postgresql-15-setup initdb ``` 初始化完成后,将会创建数据库目录并设置默认权限。 ##### 3.4...

    Ubuntu 下源码安装Postgresql

    七、初始化数据库目录 使用 initdb 命令初始化数据库目录: ./initdb -D PGDATA/postgres 八、启动数据库 使用以下命令启动数据库: ./postgres -D PGDATA/postgres 九、配置开机启动 为了使数据库在开机时...

    PostgreSQL 12.2 安装手册

    初始化数据库是为了使 PostgreSQL 数据库能够正常运行。包括设置数据库密码、创建数据库目录、初始化数据库结构等步骤。 登录数据库 登录数据库是为了对 PostgreSQL 数据库进行管理和维护。使用 psql 命令可以连接...

    框架使用到的初始化脚本

    在Spring MVC项目中,数据库初始化脚本通常用于在应用启动时设置数据库结构和预填充数据,确保系统能正常运行。 描述中提到“只使用于mysql数据库”,这表明提供的脚本是针对MySQL数据库设计的。MySQL是一种流行的...

    Linux下PostgreSQL安装与开机启动

    为了让系统能够识别PostgreSQL相关的路径和配置,我们需要修改`/etc/profile`文件来添加环境变量。 ##### 操作命令: ```bash vi /etc/profile ``` **需要添加的环境变量:** ```bash export LD_LIBRARY_PATH=/usr...

    PostgreSQL修炼之道 从小工到专家.pptx

    * 数据库设计:PostgreSQL数据库设计包括数据模型、表结构、索引和约束等方面。 PostgreSQL安装与配置 * PostgreSQL安装:包括下载、安装和配置PostgreSQL服务器。 * PostgreSQL配置:包括设置数据库参数、内存...

    MySQL和PostgreSQL的比较

    一个实例同样可以管理多个数据库,但这些数据库被组织成一个集群,存储在一个初始化时设定的磁盘区域中,该区域由一个目录构成,存储着所有数据。首次数据库创建则通过`initdb`命令完成。值得注意的是,PostgreSQL也...

    PostgreSQL 存储体系结构

    - **共享内存**:所有后端进程共享的一块内存区域,主要用于存储系统表和全局数据。 - **工作内存**:每个后端进程私有的内存区域,用于执行查询过程中的临时数据存储。 #### 三、索引结构 PostgreSQL支持多种...

    postgresql-42.2.5-API文档-中英对照版.zip

    赠送jar包:postgresql-42.2.5.jar; 赠送原API文档:postgresql-42.2.5-javadoc.jar;...人性化翻译,文档中的代码和结构保持不变,注释和说明精准翻译,请放心使用。 双语对照,边学技术、边学英语。

    Python编写PostgreSQL数据库结构比对程序源代码

    标题中的“Python编写PostgreSQL数据库结构比对程序源代码”意味着我们有一个用Python编写的工具,这个工具能够对比两个PostgreSQL数据库的结构,以检查它们是否一致。这在数据库迁移、升级或备份恢复等场景中非常...

    postgresql 12、15离线安装包

    在标题和描述中提到的“postgresql 12、15离线安装包”指的是为这两个版本提供的安装程序,适用于没有互联网连接或者网络环境受限的环境。离线安装包通常包含了所有必要的组件和依赖,使得用户可以在本地计算机上...

Global site tag (gtag.js) - Google Analytics