我用夸克网盘分享了「PostgreSQL 数据库内核分析.pdf」，点击链接即可保存。打开「夸克APP」在线查看，支持多种文档格式转换。

内容简介

PostgreSQL是目前广泛应用的开源数据库管理系统。本书从PostgreSQL数据库的源代码入手，深入分析了该数据库管理系统的底层实现细节，揭示了数据库运行的基本原理。本书的主要内容包括：PostgreSQL数据库的体系结构、 存储管理、索引机制、查询编译、查询执行、并发控制机制以及安全等。每个主题都引用了大量的数据结构、图表等进行说明，使读者对实现过程和机理一目了然。 本书适合从事数据库领域相关研究的技术人员、高等院校相关专业高年级本科生或研究生阅读，有助于读者进行数据库的高级开发、基于PostgreSQL定制满足需求的数据库系统，或者在数据库内核中实现并验证数据库新技术。

作者简介

彭智勇：武汉大学计算机学院教授，博士生导师，日本京都大学博士，武汉大学珞珈特聘教授，中国计算机学会数据库专业委员会委员，长期从事数据库理论与技术的研究和教学工作。在武汉大学开设了“数据库基础教程”、“数据库系统实现”、“数据库内核分析”等数据库系列课程。 彭煜玮：武汉大学计算机学院讲师、博士，长期从事数据库理论与技术研究以及教学工作，主要负责“数据库内核分析”等课程的实践教学工作。

网友热评

一隻魚: 这本好些但很琐碎，可能有空的时候会再翻一遍 paramore: 分析的不错 给国内整天论文科研的教授们树立了榜样

图书目录

前言 第1章PostgreSQL系统概述/1 1.1PostgreSQL简介及发展历程/1 1.2PostgreSQL的特性/2 1.3PostgreSQL的应用/3 1.4PostgreSQL代码结构/3 1.5安装PostgreSQL/4 1.6PostgreSQL数据库命令/5 第2章PostgreSQL的体系结构/7 2.1系统表/8 2.1.1主要系统表功能及依赖关系/8 2.1.2系统视图/14 2.2数据集簇/15 2.2.1initdb的使用/17 2.2.2postgres.bki/17 2.2.3initdb的执行过程/19 2.2.4系统数据库/20 2.3PostgreSQL进程结构/21 2.4守护进程Postmaster/22 2.4.1初始化内存上下文/23 2.4.2配置参数/23 2.4.3创建监听套接字/28 2.4.4注册信号处理函数/29 2.4.5辅助进程启动/31 2.4.6装载客户端认证文件/32 2.4.7循环等待客户连接请求/33 2.5辅助进程/34 2.5.1SysLogger系统日志进程/34 2.5.2BgWriter后台写进程/36 2.5.3WalWriter预写式日志写进程/38 2.5.4PgArch预写式日志归档进程/40 2.5.5AutoVacuum系统自动清理进程/41 2.5.6PgStat统计数据收集进程/44 2.6服务进程Postgres/47 2.6.1初始化内存环境/48 2.6.2配置运行参数和处理客户端传递的GUC参数/48 2.6.3设置信号处理和信号屏蔽/48 2.6.4初始化Postgres的运行环境/49 2.6.5创建内存上下文并设置查询取消跳跃点/50 2.6.6循环等待处理查询/50 2.6.7简单查询的执行流程/52 2.7小结/53 第3章存储管理/54 3.1存储管理器的体系结构/54 3.2外存管理/57 3.2.1表和元组的组织方式/58 3.2.2磁盘管理器/60 3.2.3VFD机制/61 3.2.4空闲空间映射表/64 3.2.5可见性映射表/69 3.2.6大数据存储/69 3.3内存管理/76 3.3.1内存上下文概述/77 3.3.2高速缓存/84 3.3.3缓冲池管理/94 3.3.4IPC/102 3.4表操作与元组操作/106 3.4.1表操作/106 3.4.2元组操作/112 3.5VACUUM机制/115 3.5.1VACUUM操作/115 3.5.2LazyVACUUM/116 3.5.3FullVACUUM/118 3.6ResourceOwner资源跟踪/120 3.7小结/122 第4章索引/123 4.1概述/123 4.1.1索引方式/124 4.1.2索引类型/125 4.1.3索引相关系统表/125 4.1.4索引的操作函数/129 4.2B-Tree索引/131 4.2.1B-Tree索引的组织结构/132 4.2.2B-Tree索引的操作/135 4.3Hash索引/146 4.3.1Hash索引的组织结构/147 4.3.2Hash索引的实现/153 4.4GiST索引/161 4.4.1GiST的扩展性/161 4.4.2GiST索引的组织结构/162 4.4.3GiST索引的实现/163 4.4.4GiST索引实例/166 4.5GIN索引/168 4.5.1GIN索引的扩展性/168 4.5.2GIN索引的组织结构/170 4.5.3GIN索引的操作/172 4.6TSearch2全文搜索/179 4.6.1全文索引的创建/180 4.6.2全文索引的查询/184 4.6.3查询结果处理/185 4.7小结/186 第5章查询编译/187 5.1概述/187 5.2查询分析/188 5.2.1Lex和Yacc简介/189 5.2.2词法和语法分析/193 5.2.3语义分析/208 5.3查询重写/218 5.3.1规则系统/219 5.3.2查询重写的处理操作/224 5.4查询规划/228 5.4.1总体处理流程/229 5.4.2预处理/237 5.4.3生成路径/240 5.4.4生成可优化的MIN/MAX聚集计划/253 5.4.5生成普通计划/254 5.4.6生成完整计划/257 5.4.7整理计划树/259 5.4.8实例分析/260 5.5代价估计/266 5.5.1代价估算公式/267 5.5.2选择度/268 5.5.3单个表的扫描代价/268 5.5.4两个表的连接代价/268 5.6PostgreSQL中的遗传算法/268 5.6.1个体编码方式及种群初始化/269 5.6.2适应值/270 5.6.3父体选择策略/270 5.6.4杂交算子/270 5.6.5变异算子/275 5.6.6终止条件/275 5.6.7基于排列生成路径/276 5.6.8实例分析/276 5.7小结/280 第6章查询执行/282 6.1查询执行策略/283 6.1.1可优化语句和数据定义语句/284 6.1.2四种执行策略/284 6.1.3策略选择的实现/286 6.1.4Portal执行的过程/288 6.2数据定义语句执行/289 6.2.1数据定义语句执行流程/289 6.2.2执行实例/290 6.2.3主要的功能处理器函数/293 6.3可优化语句执行/293 6.3.1物理代数与处理模型/294 6.3.2物理操作符的数据结构/295 6.3.3执行器的运行/297 6.3.4执行实例/301 6.4计划节点/303 6.4.1控制节点/304 6.4.2扫描节点/310 6.4.3物化节点/319 6.4.4连接节点/328 6.5其他子功能介绍/334 6.5.1元组操作/334 6.5.2表达式计算/337 6.5.3投影操作/340 6.6小结/342 第7章事务处理与并发控制/343 7.1事务系统简介/343 7.2事务系统的上层/344 7.2.1事务块状态/345 7.2.2事务块操作/346 7.3事务系统的底层/348 7.3.1事务状态/348 7.3.2事务操作函数/350 7.3.3简单查询事务执行过程实例/352 7.4事务保存点和子事务/353 7.4.1保存点实现原理/353 7.4.2子事务/353 7.5两阶段提交/354 7.5.1预提交阶段/354 7.5.2全局提交阶段/355 7.6PostgreSQL的并发控制/355 7.7PostgreSQL中的三种锁/357 7.7.1SpinLock/357 7.7.2LWLock/358 7.7.3RegularLock/360 7.8锁管理机制/368 7.8.1表粒度的锁操作/368 7.8.2页粒度的锁操作/369 7.8.3元组粒度的锁操作/369 7.8.4事务粒度的锁操作/369 7.8.5一般对象的锁操作/369 7.9死锁处理机制/370 7.9.1死锁处理相关数据结构/371 7.9.2死锁处理相关操作/372 7.10多版本并发控制/373 7.10.1MVCC相关数据结构/373 7.10.2MVCC相关操作/375 7.10.3MVCC与快照/379 7.11日志管理/380 7.11.1SLRU缓冲池/381 7.11.2CLOG日志管理器/386 7.11.3SUBTRANS日志管理器/390 7.11.4MULTIXACT日志管理器/392 7.11.5XLOG日志管理器/394 7.11.6日志管理器总结/402 7.12小结/403 第8章数据库安全/404 8.1PostgreSQL安全简介/404 8.2用户标识和认证/405 8.2.1客户端配置文件/406 8.2.2认证方法/408 8.2.3客户端认证/410 8.3基于角色的权限管理/413 8.3.1用户和角色/413 8.3.2角色相关的系统表/415 8.3.3角色管理/416 8.4对象访问控制/426 8.4.1访问控制列表/426 8.4.2对象权限管理/428 8.4.3对象权限检查/432 8.5小结/433 附录A用Eclipse开发和调试PostgreSQL/434