这一节
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
分享到:
相关推荐
nacos-2.0.1 postgresql初始化脚本
在Quartz 2.2.3版本中,初始化数据库是使用Quartz的关键步骤,因为Quartz依赖于一个持久化存储来保存作业和触发器的信息。这个过程通常涉及执行一系列SQL语句来创建必要的表结构。 Quartz的初始化SQL语句主要用于...
一、服务器进程的启动和关闭: 一、服务器进程的启动和关闭: 一、服务器进程的启动和关闭: 一、服务器进程的启动和关闭: 一、服务器进程的启动和关闭: 一、服务器进程的启动和关闭: . 50 PostgreSQL PostgreSQL...
- `src/backend/utils/misc/pg_shmem.c`文件中实现了共享内存的相关功能,这对于多进程之间的通信非常重要。 #### 五、PostgreSQL与MySQL对比 **1. PostgreSQL文件目录组织**: - 整体代码结构清晰,遵循了良好的...
在初始化过程中,initdb会生成一系列的配置文件和数据库模板,并设置默认的最大连接数、共享缓冲区等参数。完成初始化之后,会得到一系列的成功消息,表明数据库系统已经准备就绪。 最后,使用pg_ctl工具来启动...
Postgresql存储过程中可以使用各种控制结构,包括条件语句、循环语句和跳转语句。 * IF语句:用于判断条件的真假 * LOOP语句:用于实现循环操作 * EXIT语句:用于退出循环 * CONTINUE语句:用于继续执行循环 * ...
其中,存储过程是一个非常重要的概念,本文将对 PostgreSQL 中的存储过程进行详细的介绍和解释。 什么是存储过程 存储过程是一组为了完成特定任务而编写的 SQL 语句集合。它可以将复杂的操作封装起来,以便于重复...
在本节内容中,我们将深入了解如何使用Go语言和GORM库初始化MySQL数据库,并建立与该数据库的连接。GORM是一个流行的Go语言ORM(对象关系映射)库,它允许开发者通过编程方式与数据库交互,而无需编写大量的SQL代码...
这将做很多事,包括建立 PostgreSQL 需要运行的数据结构以及初始化一个可工作的数据库:template1。你需要使用 postgres 用户来运行 initdb 工具。 ``` pg$ /usr/local/pgsql/bin/initdb -D /usr/local/pgsql/data `...
赠送jar包:postgresql-42.3.1.jar; 赠送原API文档:postgresql-42.3.1-javadoc.jar; 赠送源代码:postgresql-42.3.1-sources.jar;...人性化翻译,文档中的代码和结构保持不变,注释和说明精准翻译,请放心使用。
初始化数据库是PostgreSQL安装过程中必不可少的一步,可以通过执行以下命令完成: ```bash sudo /usr/pgsql-15/bin/postgresql-15-setup initdb ``` 初始化完成后,将会创建数据库目录并设置默认权限。 ##### 3.4...
七、初始化数据库目录 使用 initdb 命令初始化数据库目录: ./initdb -D PGDATA/postgres 八、启动数据库 使用以下命令启动数据库: ./postgres -D PGDATA/postgres 九、配置开机启动 为了使数据库在开机时...
初始化数据库是为了使 PostgreSQL 数据库能够正常运行。包括设置数据库密码、创建数据库目录、初始化数据库结构等步骤。 登录数据库 登录数据库是为了对 PostgreSQL 数据库进行管理和维护。使用 psql 命令可以连接...
在Spring MVC项目中,数据库初始化脚本通常用于在应用启动时设置数据库结构和预填充数据,确保系统能正常运行。 描述中提到“只使用于mysql数据库”,这表明提供的脚本是针对MySQL数据库设计的。MySQL是一种流行的...
为了让系统能够识别PostgreSQL相关的路径和配置,我们需要修改`/etc/profile`文件来添加环境变量。 ##### 操作命令: ```bash vi /etc/profile ``` **需要添加的环境变量:** ```bash export LD_LIBRARY_PATH=/usr...
* 数据库设计:PostgreSQL数据库设计包括数据模型、表结构、索引和约束等方面。 PostgreSQL安装与配置 * PostgreSQL安装:包括下载、安装和配置PostgreSQL服务器。 * PostgreSQL配置:包括设置数据库参数、内存...
一个实例同样可以管理多个数据库,但这些数据库被组织成一个集群,存储在一个初始化时设定的磁盘区域中,该区域由一个目录构成,存储着所有数据。首次数据库创建则通过`initdb`命令完成。值得注意的是,PostgreSQL也...
- **共享内存**:所有后端进程共享的一块内存区域,主要用于存储系统表和全局数据。 - **工作内存**:每个后端进程私有的内存区域,用于执行查询过程中的临时数据存储。 #### 三、索引结构 PostgreSQL支持多种...
赠送jar包:postgresql-42.2.5.jar; 赠送原API文档:postgresql-42.2.5-javadoc.jar;...人性化翻译,文档中的代码和结构保持不变,注释和说明精准翻译,请放心使用。 双语对照,边学技术、边学英语。
标题中的“Python编写PostgreSQL数据库结构比对程序源代码”意味着我们有一个用Python编写的工具,这个工具能够对比两个PostgreSQL数据库的结构,以检查它们是否一致。这在数据库迁移、升级或备份恢复等场景中非常...