PostgreSQL指南 内幕探索

本书介绍了PostgreSQL内部的工作原理，包括数据库对象的逻辑组织与物理实现，进程与内存的架构。并依次剖析了几个重要的子系统：查询处理、外部数据包装器、并发控制、清理过程、缓冲区管理、WAL、备份及流复制。本书为DBA与系统开发者提供了一幅全景概念地图，有助于读者形成对数据库实现的整体认识，亦可作为深入学习PostgreSQL源代码的导读手册，对于理解数据库原理与PostgreSQL内部实现大有裨益。本书适合数据库开发人员及相关领域的研究人员、数据库DBA及高等院校相关专业的学生阅读。

第1章数据库集簇、数据库和数据表1
1.1数据库集簇的逻辑结构1
1.2数据库集簇的物理结构2
1.2.1数据库集簇的布局3
1.2.2数据库布局4
1.2.3表和索引相关文件的布局5
1.2.4PostgreSQL中表空间的布局7
1.3堆表文件的内部布局8
1.4读写元组的方式11
1.4.1写入堆元组11
1.4.2读取堆元组12
第2章进程和内存架构14
2.1进程架构14
2.1.1Postgres服务器进程15
2.1.2后端进程15
2.1.3后台进程16
2.2内存架构17
2.2.1本地内存区域17
2.2.2共享内存区域18
第3章查询处理19
3.1概览20
3.1.1解析器20
3.1.2分析器22
3.1.3重写器24
3.1.4计划器与执行器25
3.2单表查询的代价估计27
3.2.1顺序扫描28
3.2.2索引扫描29
3.2.3排序36
3.3创建单表查询的计划树38
3.3.1预处理41
3.3.2找出代价最小的访问路径42
3.3.3创建计划树51
3.4执行器如何工作55
3.5连接57
3.5.1嵌套循环连接57
3.5.2归并连接63
3.5.3散列连接67
3.5.4连接访问路径与连接节点73
3.6创建多表查询计划树76
3.6.1预处理76
3.6.2获取代价最小的路径77
3.6.3获取三表查询代价最小的路径81
参考文献83
第4章外部数据包装器84
4.1概述85
4.1.1创建一棵查询树86
4.1.2连接至远程服务器86
4.1.3使用EXPLAIN命令创建计划树（可选）87
4.1.4逆解析87
4.1.5发送SQL命令并接收结果88
4.2POSTGRES_FDW的工作原理90
4.2.1多表查询91
4.2.2排序操作97
4.2.3聚合函数98
第5章并发控制101
5.1事务标识103
5.2元组结构104
5.3元组的增、删、改106
5.3.1插入106
5.3.2删除107
5.3.3更新108
5.3.4空闲空间映射109
5.4提交日志110
5.4.1事务状态110
5.4.2提交日志如何工作110
5.4.3提交日志的维护111
5.5事务快照111
5.6可见性检查规则114
5.6.1t_xmin的状态为ABORTED115
5.6.2t_xmin的状态为IN_PROGRESS115
5.6.3t_xmin的状态为COMMITTED116
5.7可见性检查118
5.7.1可见性检查的过程118
5.7.2PostgreSQL可重复读等级中的幻读122
5.8防止丢失更新122
5.8.1并发UPDATE命令的行为123
5.8.2例子125
5.9可串行化快照隔离127
5.9.1SSI实现的基本策略127
5.9.2PostgreSQL的SSI实现128
5.9.3SSI的原理129
5.9.4假阳性的串行化异常132
5.10需要的维护进程134
参考文献136
第6章清理过程137
6.1并发清理概述138
6.1.1第一部分139
6.1.2第二部分140
6.1.3第三部分140
6.1.4后续处理141
6.2可见性映射141
6.3冻结过程142
6.3.1惰性模式142
6.3.2迫切模式143
6.3.3改进迫切模式中的冻结过程146
6.4移除不必要的CLOG文件147
6.5自动清理守护进程148
6.6完整清理148
第7章堆内元组和仅索引扫描153
7.1堆内元组153
7.1.1没有HOT时的行更新153
7.1.2HOT如何工作154
7.2仅索引扫描157
第8章缓冲区管理器160
8.1概览161
8.2缓冲区管理器的结构163
8.2.1缓冲表164
8.2.2缓冲区描述符165
8.2.3缓冲区描述符层167
8.2.4缓冲池169
8.3缓冲区管理器锁169
8.3.1缓冲表锁170
8.3.2缓冲区描述符相关的锁170
8.4缓冲区管理器的工作原理174
8.4.1访问存储在缓冲池中的页面174
8.4.2将页面从存储加载到空槽175
8.4.3将页面从存储加载到受害者缓冲池槽176
8.4.4页面替换算法：时钟扫描178
8.5环形缓冲区180
8.6脏页刷盘181
第9章WAL182
9.1概述183
9.1.1没有WAL的插入操作183
9.1.2插入操作与数据库恢复184
9.1.3整页写入186
9.2事务日志与WAL段文件188
9.3WAL段文件的内部布局190
9.4WAL记录的内部布局191
9.4.1WAL记录首部部分191
9.4.2XLOG记录的数据部分（9.4及更低版本）193
9.4.3XLOG记录的数据部分（9.5及更高版本）196
9.5WAL记录的写入200
9.6WAL写入进程203
9.7POSTGRESQL中的检查点进程203
9.7.1检查点进程概述204
9.7.2pg_crontrol文件205
9.8POSTGRESQL中的数据库恢复206
9.9WAL段文件管理209
9.9.1WAL段切换209
9.9.2WAL段管理（9.5及更高版本）209
9.9.3WAL段管理（9.4及更低版本）211
9.10持续归档与归档日志212
第10章基础备份与时间点恢复214
10.1基础备份215
10.1.1pg_start_backup215
10.1.2pg_stop_backup217
10.2时间点恢复（PITR）的工作原理217
10.3时间线与时间线历史文件220
10.3.1时间线标识220
10.3.2时间线历史文件221
10.4时间点恢复与时间线历史文件222
第11章流复制224
11.1流复制的启动225
11.2如何实施流复制227
11.2.1主从间的通信227
11.2.2发生故障时的行为229
11.3管理多个备库229
11.3.1同步优先级与同步状态229
11.3.2主库如何管理多个备库230
11.3.3发生故障时的行为231
11.4备库的故障检测232