postgres中重要的数据结构(三)

@H_301_0@ @H_301_0@

Postmaster的Shared Memory中的shmem index table 内存结构

已有 1042 次阅读 2010-3-31 12:09 |个人分类:postgresql|系统分类:科研笔记|关键词:shmem index table memory postgresql post

我们知道,Postmaster的Shared Memory中的shmem index table 是一个dynamic hash table,所以理解该hash table初始化时在内存中的结构对于理解postmaster 的shared memory有重要帮助。

调用流程:
PostmasterMain->reset_shared(int)->CreateSharedMemoryAndSemaphores()->InitShmemIndex();
先看Postgresql总体内存结构:
在momjian的Inside Postgresql Shared Memory http://momjian.us/main/writings/pgsql/inside_shmem.pdf第11页中Shared Memory Creation中,我们可以了解到Postgresql总体内存结构:


关于Heap,Stack,Shared Memory的关系和在内存中的位置,请参考我的另外一篇文章
http://blog.chinaunix.net/u2/81513/showart.php?id=2203403
由于Postgresql对malloc的替换实现palloc,底层仍然采用glib c的malloc调用,所以我们可以得出凡是使用palloc分配的内存都是在heap上的(即采用brk系统调用所申请),也就是上图中的data向下的箭头所指。
关于共享内存的实现,通常是调用os接口mmap()实现。把os中内存页面映射到进程空间中。
pa=mmap(addr,len,prot,flags,fildes,off);
其中addr参数如果为null的话(通常如此),则映射到内存空间的地址由系统设定。由于Postmaster中也是设置的null,故我们不能准确知道shared memory的起始地址。但无妨后面的分析。

调用InitShmemIndex()完之后,Postmaster的内存hash index table结构初始化为下图:

至此,结束。

相关文章

来源:http://www.postgres.cn/docs/11/ 4.1.1. 标识符和关键词 SQL标识符和关键词必须以一个...
来源:http://www.postgres.cn/docs/11/ 8.1. 数字类型 数字类型由2、4或8字节的整数以及4或8...
来源:http://www.postgres.cn/docs/11/ 5.1. 表基础 SQL并不保证表中行的顺序。当一个表被读...
来源:http://www.postgres.cn/docs/11/ 6.4. 从修改的行中返回数据 有时在修改行的操作过程中...
来源:http://www.postgres.cn/docs/11/ 13.2.1. 读已提交隔离级别 读已提交是PostgreSQL中的...
来源:http://www.postgres.cn/docs/11/ 9.7. 模式匹配 PostgreSQL提供了三种独立的实现模式匹...