物理：database cluseter——>tablespace——>file——>block
逻辑：database cluseter——>database——>schema——>object——>tuple
1 (1).png
tablesapce
将不同的表放在不同目录下，通过文件系统的分离，优化存储空间和I/O吞吐
create tablespace tbs2 location '/home/postgres/tbs2';
create table t1 (id int) tablespace tbs2;
alter table t1 set tablespace tbs2;
database
同一cluster database下的数据库是独立的
create database db1 template template0 tablespace tbs1
缺省会以template1作为模板，template1可被修改。建完全干净的库可以template0为模板
tablespace会设置该库的缺省表空间
page
page又称block，内存里称buffer，是pg中I/O的最小单元
缺省大小8kB,可设置范围1~32KB，2^n
数据块结构：(pg tuple进入page是从后往前)
- 块头：包括LSN、Checksum、空闲空间起止位置等
- 行指针：包含偏移量和长度，占4字节
- 空闲空间
- 行数据
- 特殊数据:索引访问方法
1 (2).png
tuple(row)
- tuple头部包括
- t_xmin
- t_xmax
- t_cid
- t_xvc
- t_xtid
- t_infomask2
- t_infomask
- t_hoff
空闲空间管理(oid_fsm)
- PostgreSQL使用Free Space Map(FSM)文件管理空闲空间，每个数据表文件都会对应一个<oid>_fsm文件
- FSM 文件使用一个字节来记录一个数据块的空闲空间大小的范围，即0~255的值表示以 32 字节为间隔区间的空闲空间,该字节若为 N ，那么空闲空间范围为 N32~(N+1)32-1 ，若 N=3 ，那么空闲空间范围为 96~127
- FSM 文件实际上是一个 3 层的 B TREE 的索引结构，用于快速空间检索
可见性映射文件(oid_vm)
- 当数据被update/delete后，即使事务提交了也不会马上能够被重复利用，必须要进行空间回收(VACCUM)
- PostgreSQL 使用可见性映射文件(Visibility Map File)标记需要清理的数据块，即 vm 结尾的文件
- VM 文件使用二进制位图标识需要清理的数据块
