物理存储结构是操作系统中组织和管理数据的方式。每个表、索引、序列对象都是由若干个区组成。数据文件被创建后，除自动保留部分区作为控制区外，其他区全部处于未分配状态。若某bit位为1，则表明该bit位所关联的Extent已被分配给该IAM,反之未被分配。U前缀的数据文件代表的表空间名为PG。
PGA结构?今天主要讲讲PG的数据结构，PG数据存储结构分为：逻辑结构和物理存储，下面我们就来说一说关于PGA结构?我们一起去了解并探讨一下这个问题吧!
PGA结构
概述今天主要讲讲PG的数据结构，PG数据存储结构分为：逻辑结构和物理存储。
其中逻辑存储结构是内部的组织和管理数据的方式。物理存储结构是操作系统中组织和管理数据的方式。逻辑存储结构适用于不同的操作系统和硬件平台。
一、逻辑存储结构
逻辑结构包括：
所有数据库对象都有各自的oid(object identifiers),oid是一个无符号的四字节整数，相关对象的oid都存放在相关的system catalog表中，比如数据库的oid和表的oid分别存放在pg_database,pg_class表中。
1、数据库集群-Database cluster
2、数据库-Database
3、表空间-tablespace
数据库在逻辑上分成多个存储单元，称作表空间。表空间用作把逻辑上相关的结构放在一起。数据库逻辑上是由一个或多个表空间组成。
新创建的数据库默认创建下面的表空间：
1）Catalog表空间 存放系统表信息2）System表空间 存放用户数据3）Temp表空间
4、模式-Schema
自动创建的系统模式如下：
1）PG_CATALOG2）PG_LARGEOBJECT3）PG_TOAST4）PG_PARTITION
默认的用户模式PUBLIC。
5、段-segment
6、区-extent
7、块-block
8、数据库对象-Database object
1）模式对象表、索引、序列、大对象、视图、函数、存储过程、触发器、包 … …2）非模式对象用户、数据库
9、数据表-Table
10、索引-Index
11、序列-Sequence
12、视图-View
二、物理存储结构
在执行initdb的时候会初始化一个目录，通常我们都会在系统配置相关的环境变量$PGDATA来表示，初始化完成后，会再这个目录生成相关的子目录以及一些文件。在postgresql中，tablespace的概念并不同于其他关系型数据库，这里一个tablespace对应的都是一个目录。如下图就是PG的物理结构：
1、存储系统主要包括三个部分：
内存中：buffer，MemoryContext；
数据文件，临时文件；
日志文件，日志缓存。
2、文件和目录相关作用描述：
3、数据文件结构
3.1、页
将数据文件中的空间从逻辑上划分成一个个页面（数据块）。页面是数据库I/O的基本单位，即只能整页读写数据文件, 页面的大小默认是8K。
页面可以分成两种：
1）数据页面：数据页面是用来存储用户数据的。
2）控制页面：控制页面用来管理这些数据页面。
数据库共享缓存中的空间划分也是按页为基本单位, 一个页的大小与数据文件中页的大小一致, 这样便于整页读取数据文件,并放入到数据库Buffer中, 从Buffer写入数据文件也同理，保证了缓存与数据文件结构和内容上的一致性。
3.2、Block（块）
概念上基本等同于Page, 但Block更多用于说明DMS中对数据文件中Page的描述。
例如: 对文件的读写的操作, 文件读写位置的定位, 数据文件空间回收等操作, 单位均是以块进行。
数据块的大小在系统初始化时指定，默认是8K，可以取值4K,8K,16K,32K。
3.3、Extent（区）
把数据文件中8个连续的Page构成的空间称为一个Extent。Extent是数据库进行数据文件空间分配/释放的基本单位。每个表、索引、序列对象都是由若干个区组成。数据文件被创建后，除自动保留部分区作为控制区外，其他区全部处于未分配状态。表、索引、序列对象的所有数据都存放在Extent中，当向这些Extent中插入数据时，若该Extent的所有页面都已占满，系统就会自动在所属表空间的数据文件中寻找一个尚未分配的区，并将其状态修改为数据区。
3.4、控制页面
用于空间管理的控制页面：PFS/GAM/IAM。
用于增量备份的控制页面：DCM。
判断可见性的控制页面：VM。
预留的控制页面：BCM/SGAM。
3.5、PFS
Page Free Space,简称PFS页.
用于记录本数据文件中页面的空间使用情况。对文件中的每个页面，PFS中都有一个“字节”与之对应，该字节记录了该页面的状态。
PFS页前64bytes被预留为页头, 剩下81024-64=8128一共覆盖81288K=64MB空间.
故PFS页每隔8128个页面出现一次, 系统初始化把第一个PFS页放在数据文件的第二个页面位置,即:第1号数据页面, 由此可知,第N个PFS页的位置在8128*N 1.
3.6、GAM
Global Allocation Map，简称GAM页。
功能:记录所在数据文件的Extent的分配情况，GAM页中除GAM头外,剩下空间的每一位(bit)均对应一个Extent的分配情况。若某bit位为1，则表明该bit位所关联的Extent已被分配出去,反之未被分配。
若一个GAM页面大小为8K,则除GAM头(64 bytes)外,一个GAM页面所能覆盖的文件范围是: (81024-64)8(88K),约4GB空间。此外，GAM页每隔881288个页面出现一个，系统要求第一个GAM页出现在文件的第3个页面位置(即:第2个索引位置),由此得知,第N个GAM页的出现位置是: 881288*N 2
3.7、IAM
Index Allocation Map，简称IAM页。
功能：每个IAM页只隶属于一个数据库对象(例如:表),但一个数据库对象可包含多个IAM页,由此可见IAM页与数据库对象的关系是1对1，而数据库对象与IAM页的关系是1对多.
IAM的结构与GAM页类似,除IAM头外,剩下空间的每一位(bit)均对应着一个与IAM相关的Extent。若某bit位为1，则表明该bit位所关联的Extent已被分配给该IAM,反之未被分配。若一个IAM页面大小为8K,则除IAM头(64 bytes)外,一个IAM页面所能覆盖的文件范围是: (81024-64)8(88K),约4GB空间。
但与GAM也不同之处在于:IAM的出现位置不固定,只在在创建数据库对象的时候才分配。
三、逻辑与物理存储关系
1、逻辑关系存在表空间；
2、表空间存在对应的数据文件中；
新创建的数据库对应的数据文件的名称:
Catalog表空间 – databasename.dbfSystem表空间 – Udatabasename.dbfTemp表空间-- Tdatabasename.dbf
前面加 “U” 前缀代表用户数据表空间，用于保存用户表的数据。
不带 U 代表 是系统表的表空间，用于保存系统表的数据。
U 前缀的数据文件代表的表空间名为PG。
不带U 的数据文件代表的表空间为 CATALOG。
四、数据库文件、表空间、其他文件之间的关系
1、关系图如下：
说明：
1）每一个数据库具有一个或多个数据文件，用户存放数据库的所有数据。
2）数据库的数据文件有以下特征：
一个数据库文件只能与一个数据库的一个表空间相连。
一个表空间可以由多个数据文件组成。
3）数据库对象与文件关系：
数据库对象放到表空间中。
表空间有多个数据文件。
表空间中有多个数据库对象。
4）数据库对象逻辑上是存储在表空间中，物理上是存储在与表空间相关联的数据文件中。
2、数据库包含的文件种类：
1）数据库文件：data/DB
数据库对象，如：数据库、表，索引，序列等对象。
2）控制文件：data/CTL
用来记录数据库集群的状态信息，如：版本信息、集群所管理的各种文件信息、检查点信息、事务状态信息等。
3）日志文件：data/REDOLOG
记录数据修改操作的日志，用于系统发生故障时进行数据恢复。
4）临时文件：data/DB
存放数据库进行计算的过程中，生成的各种中间对象，如排序运算的外存归并单元。
5)参数文件：data目录下
五、Postgresql 底层存储管理方式：
Postgresql的每个数据库均存放在一个目录中，以db_oid命名，该目录中存放每个表对应的文件，文件名以该数据表对应的relfilenode_oid命名。当表中的数据量足够大，导致表文件的大小大于1GB的时候，postgresql会自动创建新的文件用于存放新插入的数据。新文件的名称为： relfilenode_iod.1, relfilenode_iod.2 等。使用该策略是为了防止在某些文件系统中，最大支持文件尺寸不能大于1GB的情形。
db_oid, relfilenode_oid可以从pg_class系统表中查询得出。
每个table对应的文件内部又按照Page的方式组织。每个Page的大小默认为8KB。所以每个数据库对应文件的Disk 分布由下图所示：
每个Page中包含Page Header以及Data段，Page Header中，pg_lower指向Free Space的起始地址，pg_upper指向Free Space的结束地址。
Data 段中，包含有： ItemIdData 段，Free Space段， Items段 以及Special space段。
ItemIdData 段： Array of (offset,length) pairs pointing to the actual items. 4 bytes per item.
Free Space 段：The unallocated space. New item pointers are allocated from the start of this area, new items from the end.
Items 段： The actual items themselves.
Special space 段： Index access method specific data. Different methods store different data. Empty in ordinary tables.
Item的存储是从pg_upper向pg_lower（类似堆）方向增长。ItenIdData的存储是从pg_lower向pg_upper方向增长（类似栈）。
后面会分享更多devops和DBA方面的内容，感兴趣的朋友可以关注一下~
