PostgreSQL 数据库内核分析

图书标准信息

• 作者 彭智勇、彭煜玮 著
• 出版社 机械工业出版社
• 出版时间 2012-01
• 版次 1
• ISBN 9787111359050
• 定价 79.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 446页

【内容简介】

postgresql是目前广泛应用的开源数据库管理系统。《PostgreSQL数据库内核分析》从postgresql数据库的源代码入手，深入分析了该数据库管理系统的底层实现细节，揭示了数据库运行的基本原理。《PostgreSQL数据库内核分析》的主要内容包括：postgresql数据库的体系结构、存储管理、索引机制、查询编译、查询执行、并发控制机制以及安全等。每个主题都引用了大量的数据结构、图表等进行说明，使读者对实现过程和机理一目了然。

《postgresql数据库内核分析》适合从事数据库领域相关研究的技术人员、高等院校相关专业高年级本科生或研究生阅读，有助于读者进行数据库的高级开发、基于postgresql定制满足需求的数据库系统，或者在数据库内核中实现并验证数据库新技术。

【作者简介】

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

 彭煜玮，武汉大学计算机学院讲师、博士，长期从事数据库理论与技术研究以及教学工作，主要负责“数据库内核分析”等课程的实践教学工作。

【目录】

《postgresql数据库内核分析》

前言

第1章postgresql系统概述

1.1postgresql简介及发展历程

1.2postgresql的特性

1.3postgresql的应用

1.4postgresql代码结构

1.5安装postgresql

1.6postgresql数据库命令

第2章postgresql的体系结构

2.1系统表

2.1.1主要系统表功能及依赖关系

2.1.2系统视图

2.2数据集簇

2.2.1initdb的使用

2.2.2postgres.bki

2.2.3initdb的执行过程

2.2.4系统数据库

2.3postgresql进程结构

2.4守护进程postmaster

2.4.1初始化内存上下文

2.4.2配置参数

2.4.3创建监听套接字

2.4.4注册信号处理函数

2.4.5辅助进程启动

2.4.6装载客户端认证文件

2.4.7循环等待客户连接请求

2.5辅助进程

2.5.1syslogger系统日志进程

2.5.2bgwriter后台写进程

2.5.3walwriter预写式日志写进程

2.5.4pgarch预写式日志归档进程

2.5.5autovacuum系统自动清理进程

2.5.6pgstat统计数据收集进程

2.6服务进程postgres

2.6.1初始化内存环境

2.6.2配置运行参数和处理客户端传递的guc参数

2.6.3设置信号处理和信号屏蔽

2.6.4初始化postgres的运行环境

2.6.5创建内存上下文并设置查询取消跳跃点

2.6.6循环等待处理查询

2.6.7简单查询的执行流程

2.7小结

第3章存储管理

3.1存储管理器的体系结构

3.2外存管理

3.2.1表和元组的组织方式

3.2.2磁盘管理器

3.2.3vfd机制

3.2.4空闲空间映射表

3.2.5可见性映射表

3.2.6大数据存储

3.3内存管理

3.3.1内存上下文概述

3.3.2高速缓存

3.3.3缓冲池管理

3.3.4ipc

3.4表操作与元组操作

3.4.1表操作

3.4.2元组操作

3.5vacuum机制

3.5.1vacuum操作

3.5.2lazyvacuum

3.5.3fullvacuum

3.6resourceowner资源跟踪

3.7小结

第4章索引

4.1概述

4.1.1索引方式

4.1.2索引类型

4.1.3索引相关系统表

4.1.4索引的操作函数

4.2b-tree索引

4.2.1b-tree索引的组织结构

4.2.2b-tree索引的操作

4.3hash索引

4.3.1hash索引的组织结构

4.3.2hash索引的实现

4.4gist索引

4.4.1gist的扩展性

4.4.2gist索引的组织结构

4.4.3gist索引的实现

4.4.4gist索引实例

4.5gin索引

4.5.1gin索引的扩展性

4.5.2gin索引的组织结构

4.5.3gin索引的操作

4.6tsearch2全文搜索

4.6.1全文索引的创建

4.6.2全文索引的查询

4.6.3查询结果处理

4.7小结

第5章查询编译

5.1概述

5.2查询分析

5.2.1lex和yacc简介

5.2.2词法和语法分析

5.2.3语义分析

5.3查询重写

5.3.1规则系统

5.3.2查询重写的处理操作

5.4查询规划

5.4.1总体处理流程

5.4.2预处理

5.4.3生成路径

5.4.4生成可优化的min/max聚集计划

5.4.5生成普通计划

5.4.6生成完整计划

5.4.7整理计划树

5.4.8实例分析

5.5代价估计

5.5.1代价估算公式

5.5.2选择度

5.5.3单个表的扫描代价

5.5.4两个表的连接代价

5.6postgresql中的遗传算法

5.6.1个体编码方式及种群初始化

5.6.2适应值

5.6.3父体选择策略

5.6.4杂交算子

5.6.5变异算子

5.6.6终止条件

5.6.7基于排列生成路径

5.6.8实例分析

5.7小结

第6章查询执行

6.1查询执行策略

6.1.1可优化语句和数据定义语句

6.1.2四种执行策略

6.1.3策略选择的实现

6.1.4portal执行的过程

6.2数据定义语句执行

6.2.1数据定义语句执行流程

6.2.2执行实例

6.2.3主要的功能处理器函数

6.3可优化语句执行

6.3.1物理代数与处理模型

6.3.2物理操作符的数据结构

6.3.3执行器的运行

6.3.4执行实例

6.4计划节点

6.4.1控制节点

6.4.2扫描节点

6.4.3物化节点

6.4.4连接节点

6.5其他子功能介绍

6.5.1元组操作

6.5.2表达式计算

6.5.3投影操作

6.6小结

第7章事务处理与并发控制

7.1事务系统简介

7.2事务系统的上层

7.2.1事务块状态

7.2.2事务块操作

7.3事务系统的底层

7.3.1事务状态

7.3.2事务操作函数

7.3.3简单查询事务执行过程实例

7.4事务保存点和子事务

7.4.1保存点实现原理

7.4.2子事务

7.5两阶段提交

7.5.1预提交阶段

7.5.2全局提交阶段

7.6postgresql的并发控制

7.7postgresql中的三种锁

7.7.1spinlock

7.7.2lwlock

7.7.3regularlock

7.8锁管理机制

7.8.1表粒度的锁操作

7.8.2页粒度的锁操作

7.8.3元组粒度的锁操作

7.8.4事务粒度的锁操作

7.8.5一般对象的锁操作

7.9死锁处理机制

7.9.1死锁处理相关数据结构

7.9.2死锁处理相关操作

7.10多版本并发控制

7.10.1mvcc相关数据结构

7.10.2mvcc相关操作

7.10.3mvcc与快照

7.11日志管理

7.11.1slru缓冲池

7.11.2clog日志管理器

7.11.3subtrans日志管理器

7.11.4multixact日志管理器

7.11.5xlog日志管理器

7.11.6日志管理器总结

7.12小结

第8章数据库安全

8.1postgresql安全简介

8.2用户标识和认证

8.2.1客户端配置文件

8.2.2认证方法

8.2.3客户端认证

8.3基于角色的权限管理

8.3.1用户和角色

8.3.2角色相关的系统表

8.3.3角色管理

8.4对象访问控制

8.4.1访问控制列表

8.4.2对象权限管理

8.4.3对象权限检查

8.5小结

附录a用eclipse开发和调试postgresql