# PostgreSQL 18 内参

> PostgreSQL 18 的内部结构：多版本机制与基于数据快照的隔离、缓冲区缓存、预写式日志、锁、查询执行和索引访问方法。

---

LLMS 索引： [llms.txt](/zh18/llms.txt)

---

![《PostgreSQL 18 内参》俄文原版封面](/images/internal/ru/cover.webp)
{width=252 height=360}

**Egor Rogov 著**  
简体中文译本 · PostgreSQL 18 · 基于 2026 年俄文版

[开始阅读](/zh18/about-this-book/) · [整书打印](/zh18/_print/) · [俄文原始 PDF](/downloads/postgresql_internals-18.pdf)

## 内容 {#contents}

- [扉页与出版信息](/zh18/publication/)
- [关于此书](/zh18/about-this-book/)
  - [本书适合哪些人](/zh18/about-this-book/#internal-ru-p18-261)
  - [本书不提供的内容](/zh18/about-this-book/#internal-ru-p18-522)
  - [本书提供的内容](/zh18/about-this-book/#internal-ru-p19-350)
  - [约定](/zh18/about-this-book/#internal-ru-p20-390)
  - [致谢](/zh18/about-this-book/#internal-ru-p22-360)
- [1 绪论](/zh18/01-introduction/)
  - [1.1. 数据组织](/zh18/01-introduction/#internal-ru-section-1-1)
    - [数据库](/zh18/01-introduction/#internal-ru-subsection-star-10)
    - [系统目录](/zh18/01-introduction/#internal-ru-subsection-star-13)
    - [模式](/zh18/01-introduction/#internal-ru-subsection-star-15)
    - [表空间](/zh18/01-introduction/#internal-ru-subsection-star-17)
    - [关系](/zh18/01-introduction/#internal-ru-subsection-star-19)
    - [分支与文件](/zh18/01-introduction/#internal-ru-subsection-star-21)
    - [页面](/zh18/01-introduction/#internal-ru-subsection-star-23)
    - [TOAST](/zh18/01-introduction/#internal-ru-subsection-star-25)
  - [1.2. 进程与内存](/zh18/01-introduction/#internal-ru-section-1-2)
  - [1.3. 客户端与客户端/服务器协议](/zh18/01-introduction/#internal-ru-section-1-3)
- [第一部分：隔离与多版本](/zh18/part-i-isolation-and-mvcc/)
- [2 隔离](/zh18/02-isolation/)
  - [2.1 一致性](/zh18/02-isolation/#internal-ru-section-2-1)
  - [2.2 SQL 标准中的隔离级别与异常](/zh18/02-isolation/#internal-ru-section-2-2)
    - [更新丢失](/zh18/02-isolation/#internal-ru-subsection-star-28)
    - [脏读与 Read Uncommitted](/zh18/02-isolation/#internal-ru-subsection-star-30)
    - [不可重复读与 Read Committed](/zh18/02-isolation/#internal-ru-subsection-star-32)
    - [幻读与 Repeatable Read](/zh18/02-isolation/#internal-ru-subsection-star-34)
    - [无异常与 Serializable](/zh18/02-isolation/#internal-ru-subsection-star-36)
    - [为什么是这些异常？](/zh18/02-isolation/#internal-ru-subsection-star-38)
  - [2.3 PostgreSQL 中的隔离级别](/zh18/02-isolation/#internal-ru-section-2-3)
    - [Read Committed](/zh18/02-isolation/#internal-ru-subsection-star-40)
    - [Repeatable Read](/zh18/02-isolation/#internal-ru-subsection-star-52)
    - [Serializable](/zh18/02-isolation/#internal-ru-subsection-star-62)
  - [2.4 该使用哪种隔离级别？](/zh18/02-isolation/#internal-ru-section-2-4)
- [3 页面与行版本](/zh18/03-pages-and-tuples/)
  - [3.1 页面结构](/zh18/03-pages-and-tuples/#internal-ru-section-3-1)
    - [页头](/zh18/03-pages-and-tuples/#internal-ru-subsection-star-68)
    - [特殊空间](/zh18/03-pages-and-tuples/#internal-ru-subsection-star-70)
    - [行版本](/zh18/03-pages-and-tuples/#internal-ru-subsection-star-72)
    - [项指针](/zh18/03-pages-and-tuples/#internal-ru-subsection-star-74)
    - [空闲空间](/zh18/03-pages-and-tuples/#internal-ru-subsection-star-76)
  - [3.2 行版本结构](/zh18/03-pages-and-tuples/#internal-ru-section-3-2)
  - [3.3 行版本操作](/zh18/03-pages-and-tuples/#internal-ru-section-3-3)
    - [插入](/zh18/03-pages-and-tuples/#internal-ru-subsection-star-78)
    - [提交](/zh18/03-pages-and-tuples/#internal-ru-subsection-star-80)
    - [删除](/zh18/03-pages-and-tuples/#internal-ru-subsection-star-82)
    - [中止](/zh18/03-pages-and-tuples/#internal-ru-subsection-star-84)
    - [更新](/zh18/03-pages-and-tuples/#internal-ru-subsection-star-86)
  - [3.4 索引](/zh18/03-pages-and-tuples/#internal-ru-section-3-4)
  - [3.5 TOAST](/zh18/03-pages-and-tuples/#internal-ru-section-3-5)
  - [3.6 虚拟事务](/zh18/03-pages-and-tuples/#internal-ru-section-3-6)
  - [3.7 子事务](/zh18/03-pages-and-tuples/#internal-ru-section-3-7)
    - [保存点](/zh18/03-pages-and-tuples/#internal-ru-subsection-star-88)
    - [错误与操作的原子性](/zh18/03-pages-and-tuples/#internal-ru-subsection-star-90)
- [4 数据快照](/zh18/04-snapshots/)
  - [4.1 什么是数据快照](/zh18/04-snapshots/#internal-ru-section-4-1)
  - [4.2 快照中的行版本可见性](/zh18/04-snapshots/#internal-ru-section-4-2)
  - [4.3 快照由什么组成](/zh18/04-snapshots/#internal-ru-section-4-3)
  - [4.4 事务自身更改的可见性](/zh18/04-snapshots/#internal-ru-section-4-4)
  - [4.5 事务视界](/zh18/04-snapshots/#internal-ru-section-4-5)
  - [4.6 系统目录的快照](/zh18/04-snapshots/#internal-ru-section-4-6)
  - [4.7 导出数据快照](/zh18/04-snapshots/#internal-ru-section-4-7)
- [5 页内剪枝与 HOT 更新](/zh18/05-page-pruning-and-hot-updates/)
  - [5.1 页内剪枝](/zh18/05-page-pruning-and-hot-updates/#internal-ru-section-5-1)
  - [5.2 HOT 更新](/zh18/05-page-pruning-and-hot-updates/#internal-ru-section-5-2)
  - [5.3 HOT 更新中的页内剪枝](/zh18/05-page-pruning-and-hot-updates/#internal-ru-section-5-3)
  - [5.4 HOT 链断裂](/zh18/05-page-pruning-and-hot-updates/#internal-ru-section-5-4)
  - [5.5 索引的页内剪枝](/zh18/05-page-pruning-and-hot-updates/#internal-ru-section-5-5)
- [6 清理与冻结](/zh18/06-vacuum-and-freezing/)
  - [6.1 清理](/zh18/06-vacuum-and-freezing/#internal-ru-section-6-1)
  - [6.2 再谈数据库视界](/zh18/06-vacuum-and-freezing/#internal-ru-section-6-2)
  - [6.3 清理的执行阶段](/zh18/06-vacuum-and-freezing/#internal-ru-section-6-3)
    - [表扫描](/zh18/06-vacuum-and-freezing/#internal-ru-subsection-star-94)
    - [索引清理](/zh18/06-vacuum-and-freezing/#internal-ru-subsection-star-96)
    - [表清理](/zh18/06-vacuum-and-freezing/#internal-ru-subsection-star-98)
    - [表截断](/zh18/06-vacuum-and-freezing/#internal-ru-subsection-star-100)
  - [6.4 冻结](/zh18/06-vacuum-and-freezing/#internal-ru-section-6-4)
    - [事务计数器回卷](/zh18/06-vacuum-and-freezing/#internal-ru-subsection-star-102)
    - [行版本冻结与可见性规则](/zh18/06-vacuum-and-freezing/#internal-ru-subsection-star-104)
  - [6.5 分析](/zh18/06-vacuum-and-freezing/#internal-ru-section-6-5)
- [7 自动清理](/zh18/07-autovacuum/)
  - [7.1. 自动清理和分析](/zh18/07-autovacuum/#internal-ru-section-7-1)
    - [自动清理的工作机制](/zh18/07-autovacuum/#internal-ru-subsection-star-106)
    - [哪些表需要清理](/zh18/07-autovacuum/#internal-ru-subsection-star-108)
    - [哪些表需要分析](/zh18/07-autovacuum/#internal-ru-subsection-star-114)
    - [自动清理实战](/zh18/07-autovacuum/#internal-ru-subsection-star-116)
  - [7.2. 冻结](/zh18/07-autovacuum/#internal-ru-section-7-2)
  - [7.3. 管理冻结](/zh18/07-autovacuum/#internal-ru-section-7-3)
    - [冻结的最小年龄](/zh18/07-autovacuum/#internal-ru-subsection-star-118)
    - [激进冻结的年龄](/zh18/07-autovacuum/#internal-ru-subsection-star-120)
    - [自动清理紧急触发的年龄](/zh18/07-autovacuum/#internal-ru-subsection-star-122)
    - [优先冻结模式的年龄](/zh18/07-autovacuum/#internal-ru-subsection-star-124)
  - [7.4. 积极扫描](/zh18/07-autovacuum/#internal-ru-section-7-4)
  - [7.5. 加载时冻结](/zh18/07-autovacuum/#internal-ru-section-7-5)
  - [7.6. 负载调节和监控](/zh18/07-autovacuum/#internal-ru-section-7-6)
    - [手动清理](/zh18/07-autovacuum/#internal-ru-subsection-star-126)
    - [自动清理](/zh18/07-autovacuum/#internal-ru-subsection-star-128)
- [8 重建表与索引](/zh18/08-rebuilding-tables-and-indexes/)
  - [8.1. 完全清理](/zh18/08-rebuilding-tables-and-indexes/#internal-ru-section-8-1)
    - [为什么需要完全清理](/zh18/08-rebuilding-tables-and-indexes/#internal-ru-subsection-star-130)
    - [评估信息密度](/zh18/08-rebuilding-tables-and-indexes/#internal-ru-subsection-star-132)
    - [冻结](/zh18/08-rebuilding-tables-and-indexes/#internal-ru-subsection-star-134)
  - [8.2. 其他重建方式](/zh18/08-rebuilding-tables-and-indexes/#internal-ru-section-8-2)
    - [完全清理的替代方式](/zh18/08-rebuilding-tables-and-indexes/#internal-ru-subsection-star-136)
    - [无需长时间锁定的重建](/zh18/08-rebuilding-tables-and-indexes/#internal-ru-subsection-star-138)
  - [8.3. 预防措施](/zh18/08-rebuilding-tables-and-indexes/#internal-ru-section-8-3)
    - [只读查询](/zh18/08-rebuilding-tables-and-indexes/#internal-ru-subsection-star-140)
    - [数据更新](/zh18/08-rebuilding-tables-and-indexes/#internal-ru-subsection-star-142)
- [第二部分：缓冲区缓存与预写日志](/zh18/part-ii-buffer-cache-and-wal/)
- [9 缓冲区缓存](/zh18/09-buffer-cache/)
  - [9.1. 输入输出与缓存](/zh18/09-buffer-cache/#internal-ru-section-9-1)
    - [一般考虑](/zh18/09-buffer-cache/#internal-ru-subsection-star-144)
    - [当前状态](/zh18/09-buffer-cache/#internal-ru-subsection-star-146)
  - [9.2. 缓冲区缓存的结构](/zh18/09-buffer-cache/#internal-ru-section-9-2)
  - [9.3. 缓存命中](/zh18/09-buffer-cache/#internal-ru-section-9-3)
  - [9.4. 缓存未命中](/zh18/09-buffer-cache/#internal-ru-section-9-4)
    - [缓冲区查找与驱逐](/zh18/09-buffer-cache/#internal-ru-subsection-star-150)
  - [9.5. 批量驱逐](/zh18/09-buffer-cache/#internal-ru-section-9-5)
  - [9.6. 缓冲区缓存大小设置](/zh18/09-buffer-cache/#internal-ru-section-9-6)
  - [9.7. 缓存预热](/zh18/09-buffer-cache/#internal-ru-section-9-7)
  - [9.8. 本地缓存](/zh18/09-buffer-cache/#internal-ru-section-9-8)
- [10 预写式日志](/zh18/10-write-ahead-log/)
  - [10.1. 日志记录](/zh18/10-write-ahead-log/#internal-ru-section-10-1)
  - [10.2. 日志的结构](/zh18/10-write-ahead-log/#internal-ru-section-10-2)
    - [逻辑结构](/zh18/10-write-ahead-log/#internal-ru-subsection-star-153)
    - [物理结构](/zh18/10-write-ahead-log/#internal-ru-subsection-star-155)
  - [10.3. 检查点](/zh18/10-write-ahead-log/#internal-ru-section-10-3)
  - [10.4. 恢复](/zh18/10-write-ahead-log/#internal-ru-section-10-4)
  - [10.5. 后台写入](/zh18/10-write-ahead-log/#internal-ru-section-10-5)
  - [10.6. 配置](/zh18/10-write-ahead-log/#internal-ru-section-10-6)
    - [检查点配置](/zh18/10-write-ahead-log/#internal-ru-subsection-star-157)
    - [后台写入配置](/zh18/10-write-ahead-log/#internal-ru-subsection-star-159)
    - [监控](/zh18/10-write-ahead-log/#internal-ru-subsection-star-161)
- [11 日志模式](/zh18/11-wal-modes/)
  - [11.1. 性能](/zh18/11-wal-modes/#internal-ru-section-11-1)
  - [11.2. 可靠性](/zh18/11-wal-modes/#internal-ru-section-11-2)
    - [缓存](/zh18/11-wal-modes/#internal-ru-subsection-star-163)
    - [数据损坏](/zh18/11-wal-modes/#internal-ru-subsection-star-165)
    - [写入非原子性](/zh18/11-wal-modes/#internal-ru-subsection-star-167)
  - [11.3. 日志级别](/zh18/11-wal-modes/#internal-ru-section-11-3)
    - [Minimal](/zh18/11-wal-modes/#internal-ru-subsection-star-169)
    - [Replica](/zh18/11-wal-modes/#internal-ru-subsection-star-171)
    - [Logical](/zh18/11-wal-modes/#internal-ru-subsection-star-173)
- [第三部分：锁](/zh18/part-iii-locks/)
- [12 关系级锁](/zh18/12-relation-level-locks/)
  - [12.1. 关于锁](/zh18/12-relation-level-locks/#internal-ru-section-12-1)
  - [12.2. 重锁](/zh18/12-relation-level-locks/#internal-ru-section-12-2)
  - [12.3. 事务 ID 上的锁](/zh18/12-relation-level-locks/#internal-ru-section-12-3)
  - [12.4. 关系级锁](/zh18/12-relation-level-locks/#internal-ru-section-12-4)
  - [12.5. 等待队列](/zh18/12-relation-level-locks/#internal-ru-section-12-5)
- [13 行级锁](/zh18/13-row-level-locks/)
  - [13.1. 锁设计](/zh18/13-row-level-locks/#internal-ru-section-13-1)
  - [13.2. 行级锁模式](/zh18/13-row-level-locks/#internal-ru-section-13-2)
    - [独占模式](/zh18/13-row-level-locks/#internal-ru-subsection-star-175)
    - [共享模式](/zh18/13-row-level-locks/#internal-ru-subsection-star-177)
  - [13.3. 组事务](/zh18/13-row-level-locks/#internal-ru-section-13-3)
  - [13.4. 等待队列](/zh18/13-row-level-locks/#internal-ru-section-13-4)
    - [独占模式](/zh18/13-row-level-locks/#internal-ru-subsection-star-179)
    - [共享模式](/zh18/13-row-level-locks/#internal-ru-subsection-star-181)
  - [13.5. 无等待锁定](/zh18/13-row-level-locks/#internal-ru-section-13-5)
  - [13.6. 死锁](/zh18/13-row-level-locks/#internal-ru-section-13-6)
    - [行更新导致的死锁](/zh18/13-row-level-locks/#internal-ru-subsection-star-183)
    - [两条 UPDATE 语句之间的死锁](/zh18/13-row-level-locks/#internal-ru-subsection-star-185)
- [14 不同对象上的锁](/zh18/14-miscellaneous-locks/)
  - [14.1. 非关系锁](/zh18/14-miscellaneous-locks/#internal-ru-section-14-1)
  - [14.2. 关系扩展锁](/zh18/14-miscellaneous-locks/#internal-ru-section-14-2)
  - [14.3. 页锁](/zh18/14-miscellaneous-locks/#internal-ru-section-14-3)
  - [14.4. 咨询锁](/zh18/14-miscellaneous-locks/#internal-ru-section-14-4)
  - [14.5. 谓词锁](/zh18/14-miscellaneous-locks/#internal-ru-section-14-5)
- [15 内存结构上的锁](/zh18/15-locks-on-memory-structures/)
  - [15.1. 自旋锁](/zh18/15-locks-on-memory-structures/#internal-ru-section-15-1)
  - [15.2. 轻量锁](/zh18/15-locks-on-memory-structures/#internal-ru-section-15-2)
  - [15.3. 例子](/zh18/15-locks-on-memory-structures/#internal-ru-section-15-3)
    - [缓冲区缓存](/zh18/15-locks-on-memory-structures/#internal-ru-subsection-star-187)
    - [WAL 缓冲区](/zh18/15-locks-on-memory-structures/#internal-ru-subsection-star-189)
    - [SLRU 缓存](/zh18/15-locks-on-memory-structures/#internal-ru-subsection-star-191)
  - [15.4. 监控等待](/zh18/15-locks-on-memory-structures/#internal-ru-section-15-4)
  - [15.5. 采样](/zh18/15-locks-on-memory-structures/#internal-ru-section-15-5)
- [第四部分 查询执行](/zh18/part-iv-query-execution/)
- [16 查询执行的各个阶段](/zh18/16-query-execution-stages/)
  - [16.1. 示例数据库](/zh18/16-query-execution-stages/#internal-ru-section-16-1)
  - [16.2. 简单查询协议](/zh18/16-query-execution-stages/#internal-ru-section-16-2)
    - [解析](/zh18/16-query-execution-stages/#internal-ru-subsection-star-194)
    - [转换](/zh18/16-query-execution-stages/#internal-ru-subsection-star-200)
    - [规划](/zh18/16-query-execution-stages/#internal-ru-subsection-star-202)
    - [执行](/zh18/16-query-execution-stages/#internal-ru-subsection-star-217)
  - [16.3. 扩展查询协议](/zh18/16-query-execution-stages/#internal-ru-section-16-3)
    - [预备](/zh18/16-query-execution-stages/#internal-ru-subsection-star-220)
    - [参数绑定](/zh18/16-query-execution-stages/#internal-ru-subsection-star-222)
    - [规划和执行](/zh18/16-query-execution-stages/#internal-ru-subsection-star-224)
    - [获取结果](/zh18/16-query-execution-stages/#internal-ru-subsection-star-226)
- [17 统计信息](/zh18/17-statistics/)
  - [17.1. 基础统计信息](/zh18/17-statistics/#internal-ru-section-17-1)
  - [17.2. 空值](/zh18/17-statistics/#internal-ru-section-17-2)
  - [17.3. 非重复值](/zh18/17-statistics/#internal-ru-section-17-3)
  - [17.4. 高频值](/zh18/17-statistics/#internal-ru-section-17-4)
  - [17.5. 直方图](/zh18/17-statistics/#internal-ru-section-17-5)
  - [17.6. 非标量数据类型的统计信息](/zh18/17-statistics/#internal-ru-section-17-6)
  - [17.7. 平均列宽](/zh18/17-statistics/#internal-ru-section-17-7)
  - [17.8. 相关性](/zh18/17-statistics/#internal-ru-section-17-8)
  - [17.9. 表达式统计信息](/zh18/17-statistics/#internal-ru-section-17-9)
    - [扩展表达式统计信息v. 14](/zh18/17-statistics/#internal-ru-subsection-star-230)
    - [表达式索引统计信息](/zh18/17-statistics/#internal-ru-subsection-star-232)
  - [17.10. 多元统计信息](/zh18/17-statistics/#internal-ru-section-17-10)
    - [列之间的函数依赖](/zh18/17-statistics/#internal-ru-subsection-star-234)
    - [多元非重复值的数量](/zh18/17-statistics/#internal-ru-subsection-star-236)
    - [多元 MCV 列表v. 12](/zh18/17-statistics/#internal-ru-subsection-star-238)
- [18 表访问方法](/zh18/18-table-access-methods/)
  - [18.1. 可插拔存储引擎](/zh18/18-table-access-methods/#internal-ru-section-18-1)
  - [18.2. 顺序扫描](/zh18/18-table-access-methods/#internal-ru-section-18-2)
    - [成本估算](/zh18/18-table-access-methods/#internal-ru-subsection-star-240)
  - [18.3. 并行计划](/zh18/18-table-access-methods/#internal-ru-section-18-3)
  - [18.4. 并行顺序扫描](/zh18/18-table-access-methods/#internal-ru-section-18-4)
    - [成本估算](/zh18/18-table-access-methods/#internal-ru-subsection-star-242)
  - [18.5. 并行执行限制](/zh18/18-table-access-methods/#internal-ru-section-18-5)
    - [后台工作进程数量](/zh18/18-table-access-methods/#internal-ru-subsection-star-244)
    - [无法并行化的查询](/zh18/18-table-access-methods/#internal-ru-subsection-star-246)
    - [并行限制的查询](/zh18/18-table-access-methods/#internal-ru-subsection-star-248)
- [19 索引访问方法](/zh18/19-index-access-methods/)
  - [19.1. 索引和可扩展性](/zh18/19-index-access-methods/#internal-ru-section-19-1)
  - [19.2. 操作符类和操作符族](/zh18/19-index-access-methods/#internal-ru-section-19-2)
    - [操作符类](/zh18/19-index-access-methods/#internal-ru-subsection-star-258)
    - [操作符族](/zh18/19-index-access-methods/#internal-ru-subsection-star-260)
  - [19.3. 索引引擎接口](/zh18/19-index-access-methods/#internal-ru-section-19-3)
    - [访问方法属性](/zh18/19-index-access-methods/#internal-ru-subsection-star-262)
    - [索引级属性](/zh18/19-index-access-methods/#internal-ru-subsection-star-264)
    - [列级属性](/zh18/19-index-access-methods/#internal-ru-subsection-star-266)
- [20 索引扫描](/zh18/20-index-scans/)
  - [20.1. 常规索引扫描](/zh18/20-index-scans/#internal-ru-section-20-1)
    - [成本估算](/zh18/20-index-scans/#internal-ru-subsection-star-268)
    - [良好场景：高相关性](/zh18/20-index-scans/#internal-ru-subsection-star-270)
    - [不良场景：低相关性](/zh18/20-index-scans/#internal-ru-subsection-star-272)
  - [20.2. 仅索引扫描](/zh18/20-index-scans/#internal-ru-section-20-2)
    - [包含 INCLUDE 子句的索引](/zh18/20-index-scans/#internal-ru-subsection-star-274)
  - [20.3. 位图扫描](/zh18/20-index-scans/#internal-ru-section-20-3)
    - [位图准确性](/zh18/20-index-scans/#internal-ru-subsection-star-276)
    - [位图操作](/zh18/20-index-scans/#internal-ru-subsection-star-278)
    - [成本估算](/zh18/20-index-scans/#internal-ru-subsection-star-280)
  - [20.4. 并行索引扫描](/zh18/20-index-scans/#internal-ru-section-20-4)
  - [20.5. 各种访问方法的比较](/zh18/20-index-scans/#internal-ru-section-20-5)
- [21 嵌套循环](/zh18/21-nested-loop/)
  - [21.1. 连接类型和方式](/zh18/21-nested-loop/#internal-ru-section-21-1)
  - [21.2. 嵌套循环连接](/zh18/21-nested-loop/#internal-ru-section-21-2)
    - [笛卡尔积](/zh18/21-nested-loop/#internal-ru-subsection-star-283)
    - [参数化连接](/zh18/21-nested-loop/#internal-ru-subsection-star-289)
    - [缓存行 (Memoization)v. 14](/zh18/21-nested-loop/#internal-ru-subsection-star-295)
    - [外连接](/zh18/21-nested-loop/#internal-ru-subsection-star-299)
    - [反连接和半连接](/zh18/21-nested-loop/#internal-ru-subsection-star-301)
    - [非等值连接](/zh18/21-nested-loop/#internal-ru-subsection-star-307)
    - [并行模式](/zh18/21-nested-loop/#internal-ru-subsection-star-309)
- [22 哈希](/zh18/22-hashing/)
  - [22.1. 哈希连接](/zh18/22-hashing/#internal-ru-section-22-1)
    - [一阶段哈希连接](/zh18/22-hashing/#internal-ru-subsection-star-311)
    - [两阶段哈希连接](/zh18/22-hashing/#internal-ru-subsection-star-315)
    - [动态调整](/zh18/22-hashing/#internal-ru-subsection-star-317)
    - [在并行计划中使用哈希连接](/zh18/22-hashing/#internal-ru-subsection-star-321)
    - [并行一阶段哈希连接](/zh18/22-hashing/#internal-ru-subsection-star-323)
    - [并行两阶段哈希连接](/zh18/22-hashing/#internal-ru-subsection-star-325)
    - [调整](/zh18/22-hashing/#internal-ru-subsection-star-327)
  - [22.2. 非重复值与分组](/zh18/22-hashing/#internal-ru-section-22-2)
- [23 排序与合并](/zh18/23-sorting-and-merging/)
  - [23.1. 归并连接](/zh18/23-sorting-and-merging/#internal-ru-section-23-1)
    - [归并排序数据集](/zh18/23-sorting-and-merging/#internal-ru-subsection-star-329)
    - [并行模式](/zh18/23-sorting-and-merging/#internal-ru-subsection-star-333)
    - [调整](/zh18/23-sorting-and-merging/#internal-ru-subsection-star-335)
  - [23.2. 排序](/zh18/23-sorting-and-merging/#internal-ru-section-23-2)
    - [快排](/zh18/23-sorting-and-merging/#internal-ru-subsection-star-337)
    - [Top-N 堆排序](/zh18/23-sorting-and-merging/#internal-ru-subsection-star-341)
    - [外排](/zh18/23-sorting-and-merging/#internal-ru-subsection-star-345)
    - [增量排序v. 13](/zh18/23-sorting-and-merging/#internal-ru-subsection-star-349)
    - [并行模式](/zh18/23-sorting-and-merging/#internal-ru-subsection-star-353)
  - [23.3. 非重复值和分组](/zh18/23-sorting-and-merging/#internal-ru-section-23-3)
  - [23.4. 连接方式的比较](/zh18/23-sorting-and-merging/#internal-ru-section-23-4)
- [第五部分 索引类型](/zh18/part-v-types-of-indexes/)
- [24 哈希索引](/zh18/24-hash/)
  - [24.1. 总览](/zh18/24-hash/#internal-ru-section-24-1)
  - [24.2. 页面布局](/zh18/24-hash/#internal-ru-section-24-2)
  - [24.3. 操作符类](/zh18/24-hash/#internal-ru-section-24-3)
  - [24.4. 属性](/zh18/24-hash/#internal-ru-section-24-4)
    - [访问方法属性](/zh18/24-hash/#internal-ru-subsection-star-357)
    - [索引级属性](/zh18/24-hash/#internal-ru-subsection-star-359)
    - [列级属性](/zh18/24-hash/#internal-ru-subsection-star-361)
- [25 B-树](/zh18/25-b-tree/)
  - [25.1. 总览](/zh18/25-b-tree/#internal-ru-section-25-1)
  - [25.2. 检索和插入](/zh18/25-b-tree/#internal-ru-section-25-2)
    - [等值检索](/zh18/25-b-tree/#internal-ru-subsection-star-363)
    - [非等值检索](/zh18/25-b-tree/#internal-ru-subsection-star-365)
    - [范围检索](/zh18/25-b-tree/#internal-ru-subsection-star-367)
    - [插入](/zh18/25-b-tree/#internal-ru-subsection-star-369)
  - [25.3. 页面布局](/zh18/25-b-tree/#internal-ru-section-25-3)
    - [去重v. 13](/zh18/25-b-tree/#internal-ru-subsection-star-371)
    - [内部索引条目的紧凑存储v. 12](/zh18/25-b-tree/#internal-ru-subsection-star-373)
  - [25.4. 排序和复合索引](/zh18/25-b-tree/#internal-ru-section-25-4)
    - [列的顺序](/zh18/25-b-tree/#internal-ru-subsection-star-375)
    - [跳过扫描优化](/zh18/25-b-tree/#internal-ru-subsection-star-377)
    - [排序方向](/zh18/25-b-tree/#internal-ru-subsection-star-379)
  - [25.5. 操作符类](/zh18/25-b-tree/#internal-ru-section-25-5)
    - [比较语义](/zh18/25-b-tree/#internal-ru-subsection-star-381)
  - [25.6. 属性](/zh18/25-b-tree/#internal-ru-section-25-6)
    - [访问方法级属性](/zh18/25-b-tree/#internal-ru-subsection-star-383)
    - [索引级属性](/zh18/25-b-tree/#internal-ru-subsection-star-385)
    - [列级属性](/zh18/25-b-tree/#internal-ru-subsection-star-387)
- [26 GiST](/zh18/26-gist/)
  - [26.1. 总览](/zh18/26-gist/#internal-ru-section-26-1)
  - [26.2. 点的 R 树](/zh18/26-gist/#internal-ru-section-26-2)
    - [页面布局](/zh18/26-gist/#internal-ru-subsection-star-389)
    - [操作符类](/zh18/26-gist/#internal-ru-subsection-star-391)
    - [搜索包含的元素](/zh18/26-gist/#internal-ru-subsection-star-393)
    - [最近邻搜索](/zh18/26-gist/#internal-ru-subsection-star-395)
    - [插入](/zh18/26-gist/#internal-ru-subsection-star-397)
    - [排它约束](/zh18/26-gist/#internal-ru-subsection-star-399)
    - [属性](/zh18/26-gist/#internal-ru-subsection-star-401)
  - [26.3. 用于全文检索的 RD 树](/zh18/26-gist/#internal-ru-section-26-3)
    - [关于全文检索](/zh18/26-gist/#internal-ru-subsection-star-409)
    - [索引 tsvector 数据](/zh18/26-gist/#internal-ru-subsection-star-411)
    - [属性](/zh18/26-gist/#internal-ru-subsection-star-413)
  - [26.4. 其他数据类型](/zh18/26-gist/#internal-ru-section-26-4)
- [27 SP-GiST](/zh18/27-sp-gist/)
  - [27.1. 总览](/zh18/27-sp-gist/#internal-ru-section-27-1)
  - [27.2. 点的四叉树](/zh18/27-sp-gist/#internal-ru-section-27-2)
    - [操作符类](/zh18/27-sp-gist/#internal-ru-subsection-star-415)
    - [页面布局](/zh18/27-sp-gist/#internal-ru-subsection-star-417)
    - [搜索](/zh18/27-sp-gist/#internal-ru-subsection-star-419)
    - [插入](/zh18/27-sp-gist/#internal-ru-subsection-star-421)
    - [属性](/zh18/27-sp-gist/#internal-ru-subsection-star-423)
  - [27.3. 点的 K 维树](/zh18/27-sp-gist/#internal-ru-section-27-3)
  - [27.4. 字符串的基数树](/zh18/27-sp-gist/#internal-ru-section-27-4)
    - [操作符类](/zh18/27-sp-gist/#internal-ru-subsection-star-431)
    - [搜索](/zh18/27-sp-gist/#internal-ru-subsection-star-433)
    - [插入](/zh18/27-sp-gist/#internal-ru-subsection-star-435)
    - [属性](/zh18/27-sp-gist/#internal-ru-subsection-star-437)
  - [27.5. 其他数据类型](/zh18/27-sp-gist/#internal-ru-section-27-5)
- [28 GIN](/zh18/28-gin/)
  - [28.1. 总览](/zh18/28-gin/#internal-ru-section-28-1)
  - [28.2. 用于全文检索的索引](/zh18/28-gin/#internal-ru-section-28-2)
    - [页面布局](/zh18/28-gin/#internal-ru-subsection-star-439)
    - [操作符类](/zh18/28-gin/#internal-ru-subsection-star-441)
    - [搜索](/zh18/28-gin/#internal-ru-subsection-star-443)
    - [频繁和罕见的词素](/zh18/28-gin/#internal-ru-subsection-star-445)
    - [插入](/zh18/28-gin/#internal-ru-subsection-star-447)
    - [限制结果集大小](/zh18/28-gin/#internal-ru-subsection-star-449)
    - [属性](/zh18/28-gin/#internal-ru-subsection-star-451)
    - [GIN 的限制和 RUM 索引](/zh18/28-gin/#internal-ru-subsection-star-459)
  - [28.3. 三元组](/zh18/28-gin/#internal-ru-section-28-3)
  - [28.4. 索引数组](/zh18/28-gin/#internal-ru-section-28-4)
  - [28.5. 索引 JSON](/zh18/28-gin/#internal-ru-section-28-5)
    - [jsonb_ops 操作符类](/zh18/28-gin/#internal-ru-subsection-star-461)
    - [jsonb_path_ops 操作符类](/zh18/28-gin/#internal-ru-subsection-star-463)
  - [28.6. 索引其他数据类型](/zh18/28-gin/#internal-ru-section-28-6)
- [29 BRIN](/zh18/29-brin/)
  - [29.1. 总览](/zh18/29-brin/#internal-ru-section-29-1)
  - [29.2. 样例](/zh18/29-brin/#internal-ru-section-29-2)
  - [29.3. 页面布局](/zh18/29-brin/#internal-ru-section-29-3)
  - [29.4. 搜索](/zh18/29-brin/#internal-ru-section-29-4)
  - [29.5. 摘要信息更新](/zh18/29-brin/#internal-ru-section-29-5)
    - [插入值](/zh18/29-brin/#internal-ru-subsection-star-465)
    - [范围提要](/zh18/29-brin/#internal-ru-subsection-star-467)
  - [29.6. Minmax 类](/zh18/29-brin/#internal-ru-section-29-6)
    - [选择要索引的列](/zh18/29-brin/#internal-ru-subsection-star-469)
    - [范围大小与搜索效率](/zh18/29-brin/#internal-ru-subsection-star-471)
    - [属性](/zh18/29-brin/#internal-ru-subsection-star-473)
  - [29.7. 多范围值（minmax-multi）](/zh18/29-brin/#internal-ru-section-29-7)
  - [29.8. Inclusion 类](/zh18/29-brin/#internal-ru-section-29-8)
  - [29.9. 布隆过滤器（bloom）](/zh18/29-brin/#internal-ru-section-29-9)
- [结语](/zh18/conclusion/)
- [索引](/zh18/index/)
  - [A](/zh18/index/#index-a)
  - [B](/zh18/index/#index-b)
  - [C](/zh18/index/#index-c)
  - [D](/zh18/index/#index-d)
  - [E](/zh18/index/#index-e)
  - [F](/zh18/index/#index-f)
  - [G](/zh18/index/#index-g)
  - [H](/zh18/index/#index-h)
  - [I](/zh18/index/#index-i)
  - [J](/zh18/index/#index-j)
  - [K](/zh18/index/#index-k)
  - [L](/zh18/index/#index-l)
  - [M](/zh18/index/#index-m)
  - [N](/zh18/index/#index-n)
  - [O](/zh18/index/#index-o)
  - [P](/zh18/index/#index-p)
  - [Q](/zh18/index/#index-q)
  - [R](/zh18/index/#index-r)
  - [S](/zh18/index/#index-s)
  - [T](/zh18/index/#index-t)
  - [U](/zh18/index/#index-u)
  - [V](/zh18/index/#index-v)
  - [W](/zh18/index/#index-w)
  - [X](/zh18/index/#index-x)
  - [А](/zh18/index/#index-а)
  - [Б](/zh18/index/#index-б)
  - [В](/zh18/index/#index-в)
  - [Г](/zh18/index/#index-г)
  - [Д](/zh18/index/#index-д)
  - [Ж](/zh18/index/#index-ж)
  - [З](/zh18/index/#index-з)
  - [И](/zh18/index/#index-и)
  - [К](/zh18/index/#index-к)
  - [М](/zh18/index/#index-м)
  - [Н](/zh18/index/#index-н)
  - [О](/zh18/index/#index-о)
  - [П](/zh18/index/#index-п)
  - [Р](/zh18/index/#index-р)
  - [С](/zh18/index/#index-с)
  - [Т](/zh18/index/#index-т)
  - [У](/zh18/index/#index-у)
  - [Ф](/zh18/index/#index-ф)
  - [Х](/zh18/index/#index-х)
  - [Э](/zh18/index/#index-э)
- [版权页](/zh18/colophon/)
  - [PostgreSQL 18 内参](/zh18/colophon/#internal-ru-p683-251)

## 插图 {#figures}

- [图 publication.1](/zh18/publication/#internal-ru-fig-publication-1) — ДМК Пресс 出版社标志
- [图 1.1](/zh18/01-introduction/#internal-ru-fig-1-1) — 数据库
- [图 1.2](/zh18/01-introduction/#internal-ru-fig-1-2) — 表空间
- [图 1.3](/zh18/01-introduction/#internal-ru-fig-1-3) — 分支与文件
- [图 1.4](/zh18/01-introduction/#internal-ru-fig-1-4) — 进程与内存
- [图 3.1](/zh18/03-pages-and-tuples/#internal-ru-fig-3-1) — 页头
- [图 4.1](/zh18/04-snapshots/#internal-ru-fig-4-1) — 什么是数据快照
- [图 4.2](/zh18/04-snapshots/#internal-ru-fig-4-2) — 快照中的行版本可见性
- [图 4.3](/zh18/04-snapshots/#internal-ru-fig-4-3) — 快照由什么组成
- [图 4.4](/zh18/04-snapshots/#internal-ru-fig-4-4) — 快照由什么组成
- [图 4.5](/zh18/04-snapshots/#internal-ru-fig-4-5) — 事务视界
- [图 6.1](/zh18/06-vacuum-and-freezing/#internal-ru-fig-6-1) — 事务计数器回卷
- [图 6.2](/zh18/06-vacuum-and-freezing/#internal-ru-fig-6-2) — 行版本冻结与可见性规则
- [图 7.1](/zh18/07-autovacuum/#internal-ru-fig-7-1) — 自动清理紧急触发的年龄
- [图 9.1](/zh18/09-buffer-cache/#internal-ru-fig-9-1) — 缓冲区缓存的结构
- [图 9.2](/zh18/09-buffer-cache/#internal-ru-fig-9-2) — 缓存命中
- [图 9.3](/zh18/09-buffer-cache/#internal-ru-fig-9-3) — 缓冲区查找与驱逐
- [图 10.1](/zh18/10-write-ahead-log/#internal-ru-fig-10-1) — 检查点
- [图 10.2](/zh18/10-write-ahead-log/#internal-ru-fig-10-2) — 检查点
- [图 10.3](/zh18/10-write-ahead-log/#internal-ru-fig-10-3) — 检查点配置
- [图 12.1](/zh18/12-relation-level-locks/#internal-ru-fig-12-1) — 等待队列
- [图 13.1](/zh18/13-row-level-locks/#internal-ru-fig-13-1) — 互斥模式
- [图 13.2](/zh18/13-row-level-locks/#internal-ru-fig-13-2) — 独占模式
- [图 13.3](/zh18/13-row-level-locks/#internal-ru-fig-13-3) — 独占模式
- [图 13.4](/zh18/13-row-level-locks/#internal-ru-fig-13-4) — 共享模式
- [图 13.5](/zh18/13-row-level-locks/#internal-ru-fig-13-5) — 共享模式
- [图 13.6](/zh18/13-row-level-locks/#internal-ru-fig-13-6) — 死锁
- [图 15.1](/zh18/15-locks-on-memory-structures/#internal-ru-fig-15-1) — 缓冲区缓存
- [图 15.2](/zh18/15-locks-on-memory-structures/#internal-ru-fig-15-2) — 预写日志缓冲区
- [图 15.3](/zh18/15-locks-on-memory-structures/#internal-ru-fig-15-3) — SLRU 缓存
- [图 16.1](/zh18/16-query-execution-stages/#internal-ru-fig-16-1) — 演示数据库
- [图 16.2](/zh18/16-query-execution-stages/#internal-ru-fig-16-2) — 解析
- [图 16.3](/zh18/16-query-execution-stages/#internal-ru-fig-16-3) — 转换
- [图 16.4](/zh18/16-query-execution-stages/#internal-ru-fig-16-4) — 规划
- [图 16.5](/zh18/16-query-execution-stages/#internal-ru-fig-16-5) — 计划
- [图 16.6](/zh18/16-query-execution-stages/#internal-ru-fig-16-6) — 计划
- [图 16.7](/zh18/16-query-execution-stages/#internal-ru-fig-16-7) — 计划
- [图 16.8](/zh18/16-query-execution-stages/#internal-ru-fig-16-8) — 计划
- [图 16.9](/zh18/16-query-execution-stages/#internal-ru-fig-16-9) — 计划
- [图 16.10](/zh18/16-query-execution-stages/#internal-ru-fig-16-10) — 计划
- [图 16.11](/zh18/16-query-execution-stages/#internal-ru-fig-16-11) — 执行
- [图 17.1](/zh18/17-statistics/#internal-ru-fig-17-1) — 唯一值
- [图 17.2](/zh18/17-statistics/#internal-ru-fig-17-2) — 最频繁值
- [图 17.3](/zh18/17-statistics/#internal-ru-fig-17-3) — 直方图
- [图 17.4](/zh18/17-statistics/#internal-ru-fig-17-4) — 直方图
- [图 18.1](/zh18/18-table-access-methods/#internal-ru-fig-18-1) — 顺序扫描
- [图 18.2](/zh18/18-table-access-methods/#internal-ru-fig-18-2) — 并行执行计划
- [图 19.1](/zh18/19-index-access-methods/#internal-ru-fig-19-1) — 索引与可扩展性
- [图 20.1](/zh18/20-index-scans/#internal-ru-fig-20-1) — 理想情况：高相关性
- [图 20.2](/zh18/20-index-scans/#internal-ru-fig-20-2) — 糟糕情况：低相关性
- [图 20.3](/zh18/20-index-scans/#internal-ru-fig-20-3) — 糟糕情况：低相关性
- [图 20.4](/zh18/20-index-scans/#internal-ru-fig-20-4) — 成本估算
- [图 20.5](/zh18/20-index-scans/#internal-ru-fig-20-5) — 成本估算
- [图 20.6](/zh18/20-index-scans/#internal-ru-fig-20-6) — 访问方法比较
- [图 22.1](/zh18/22-hashing/#internal-ru-fig-22-1) — 单次遍历哈希连接
- [图 22.2](/zh18/22-hashing/#internal-ru-fig-22-2) — 单次遍历哈希连接
- [图 22.3](/zh18/22-hashing/#internal-ru-fig-22-3) — 双次遍历哈希连接
- [图 22.4](/zh18/22-hashing/#internal-ru-fig-22-4) — 双次遍历哈希连接
- [图 22.5](/zh18/22-hashing/#internal-ru-fig-22-5) — 两阶段哈希连接
- [图 22.6](/zh18/22-hashing/#internal-ru-fig-22-6) — 并行单阶段哈希连接
- [图 22.7](/zh18/22-hashing/#internal-ru-fig-22-7) — 并行单阶段哈希连接
- [图 22.8](/zh18/22-hashing/#internal-ru-fig-22-8) — 并行两阶段哈希连接
- [图 22.9](/zh18/22-hashing/#internal-ru-fig-22-9) — 并行两阶段哈希连接
- [图 22.10](/zh18/22-hashing/#internal-ru-fig-22-10) — 并行两阶段哈希连接
- [图 22.11](/zh18/22-hashing/#internal-ru-fig-22-11) — 并行两阶段哈希连接
- [图 23.1](/zh18/23-sorting-and-merging/#internal-ru-fig-23-1) — 外部排序
- [图 23.2](/zh18/23-sorting-and-merging/#internal-ru-fig-23-2) — 外部排序
- [图 23.3](/zh18/23-sorting-and-merging/#internal-ru-fig-23-3) — 外部排序
- [图 23.4](/zh18/23-sorting-and-merging/#internal-ru-fig-23-4) — 外部排序
- [图 23.5](/zh18/23-sorting-and-merging/#internal-ru-fig-23-5) — 外部排序
- [图 23.6](/zh18/23-sorting-and-merging/#internal-ru-fig-23-6) — 连接方式比较
- [图 24.1](/zh18/24-hash/#internal-ru-fig-24-1) — 页面组织
- [图 24.2](/zh18/24-hash/#internal-ru-fig-24-2) — 页面组织
- [图 24.3](/zh18/24-hash/#internal-ru-fig-24-3) — 页面组织
- [图 24.4](/zh18/24-hash/#internal-ru-fig-24-4) — 页面组织
- [图 25.1](/zh18/25-b-tree/#internal-ru-fig-25-1) — 通用原理
- [图 25.2](/zh18/25-b-tree/#internal-ru-fig-25-2) — 等值查找
- [图 25.3](/zh18/25-b-tree/#internal-ru-fig-25-3) — 不等式查找
- [图 25.4](/zh18/25-b-tree/#internal-ru-fig-25-4) — 范围查找
- [图 25.5](/zh18/25-b-tree/#internal-ru-fig-25-5) — 插入
- [图 25.6](/zh18/25-b-tree/#internal-ru-fig-25-6) — 页面组织结构
- [图 25.7](/zh18/25-b-tree/#internal-ru-fig-25-7) — 跳过扫描优化
- [图 25.8](/zh18/25-b-tree/#internal-ru-fig-25-8) — 跳过扫描优化
- [图 25.9](/zh18/25-b-tree/#internal-ru-fig-25-9) — 跳过扫描优化
- [图 25.10](/zh18/25-b-tree/#internal-ru-fig-25-10) — 跳过扫描优化
- [图 25.11](/zh18/25-b-tree/#internal-ru-fig-25-11) — 跳过扫描优化
- [图 25.12](/zh18/25-b-tree/#internal-ru-fig-25-12) — 跳过扫描优化
- [图 26.1](/zh18/26-gist/#internal-ru-fig-26-1) — 点的 R\-树
- [图 26.2](/zh18/26-gist/#internal-ru-fig-26-2) — 点的 R\-树
- [图 26.3](/zh18/26-gist/#internal-ru-fig-26-3) — 点的 R\-树
- [图 26.4](/zh18/26-gist/#internal-ru-fig-26-4) — 区域包含搜索
- [图 26.5](/zh18/26-gist/#internal-ru-fig-26-5) — 区域包含搜索
- [图 26.6](/zh18/26-gist/#internal-ru-fig-26-6) — 区域包含搜索
- [图 26.7](/zh18/26-gist/#internal-ru-fig-26-7) — 最近邻搜索
- [图 26.8](/zh18/26-gist/#internal-ru-fig-26-8) — 最近邻搜索
- [图 26.9](/zh18/26-gist/#internal-ru-fig-26-9) — 最近邻搜索
- [图 26.10](/zh18/26-gist/#internal-ru-fig-26-10) — 最近邻搜索
- [图 26.11](/zh18/26-gist/#internal-ru-fig-26-11) — 插入
- [图 26.12](/zh18/26-gist/#internal-ru-fig-26-12) — 插入
- [图 26.13](/zh18/26-gist/#internal-ru-fig-26-13) — tsvector 索引
- [图 26.14](/zh18/26-gist/#internal-ru-fig-26-14) — tsvector 索引
- [图 26.15](/zh18/26-gist/#internal-ru-fig-26-15) — tsvector 索引
- [图 26.16](/zh18/26-gist/#internal-ru-fig-26-16) — tsvector 索引
- [图 27.1](/zh18/27-sp-gist/#internal-ru-fig-27-1) — 点的四叉树
- [图 27.2](/zh18/27-sp-gist/#internal-ru-fig-27-2) — 点的四叉树
- [图 27.3](/zh18/27-sp-gist/#internal-ru-fig-27-3) — 点的四叉树
- [图 27.4](/zh18/27-sp-gist/#internal-ru-fig-27-4) — 操作符类
- [图 27.5](/zh18/27-sp-gist/#internal-ru-fig-27-5) — 操作符类
- [图 27.6](/zh18/27-sp-gist/#internal-ru-fig-27-6) — 页面组织
- [图 27.7](/zh18/27-sp-gist/#internal-ru-fig-27-7) — 查找
- [图 27.8](/zh18/27-sp-gist/#internal-ru-fig-27-8) — 查找
- [图 27.9](/zh18/27-sp-gist/#internal-ru-fig-27-9) — 插入
- [图 27.10](/zh18/27-sp-gist/#internal-ru-fig-27-10) — 插入
- [图 27.11](/zh18/27-sp-gist/#internal-ru-fig-27-11) — 插入
- [图 27.12](/zh18/27-sp-gist/#internal-ru-fig-27-12) — 插入
- [图 27.13](/zh18/27-sp-gist/#internal-ru-fig-27-13) — 点的 K\-维树
- [图 27.14](/zh18/27-sp-gist/#internal-ru-fig-27-14) — 点的 K\-维树
- [图 27.15](/zh18/27-sp-gist/#internal-ru-fig-27-15) — 点的 k\-维树
- [图 27.16](/zh18/27-sp-gist/#internal-ru-fig-27-16) — 字符串的前缀树
- [图 27.17](/zh18/27-sp-gist/#internal-ru-fig-27-17) — 搜索
- [图 27.18](/zh18/27-sp-gist/#internal-ru-fig-27-18) — 插入
- [图 27.19](/zh18/27-sp-gist/#internal-ru-fig-27-19) — 插入
- [图 28.1](/zh18/28-gin/#internal-ru-fig-28-1) — 全文搜索索引
- [图 28.2](/zh18/28-gin/#internal-ru-fig-28-2) — 搜索
- [图 28.3](/zh18/28-gin/#internal-ru-fig-28-3) — 频繁词和稀有词
- [图 28.4](/zh18/28-gin/#internal-ru-fig-28-4) — 插入
- [图 28.5](/zh18/28-gin/#internal-ru-fig-28-5) — 操作符类 jsonb\_ops
- [图 28.6](/zh18/28-gin/#internal-ru-fig-28-6) — 操作符类 jsonb\_path\_ops
- [图 29.1](/zh18/29-brin/#internal-ru-fig-29-1) — 页面组织结构
- [图 29.2](/zh18/29-brin/#internal-ru-fig-29-2) — 插入值
- [图 29.3](/zh18/29-brin/#internal-ru-fig-29-3) — 区域大小与查找效率
- [图 29.4](/zh18/29-brin/#internal-ru-fig-29-4) — 多范围值（minmax\-multi）
- [图 29.5](/zh18/29-brin/#internal-ru-fig-29-5) — 多范围值（minmax\-multi）
- [图 29.6](/zh18/29-brin/#internal-ru-fig-29-6) — 布隆过滤器（bloom）

## 表格 {#tables}

- [表 2.1](/zh18/02-isolation/#internal-ru-table-2-1) — SQL 标准中的隔离级别与异常
- [表 2.2](/zh18/02-isolation/#internal-ru-table-2-2) — PostgreSQL 中的隔离级别与异常
- [表 12.1](/zh18/12-relation-level-locks/#internal-ru-table-12-1) — 锁模式冲突矩阵：Shared 与 Exclusive
- [表 12.2](/zh18/12-relation-level-locks/#internal-ru-table-12-2) — 关系锁冲突矩阵
- [表 13.1](/zh18/13-row-level-locks/#internal-ru-table-13-1) — 行锁冲突矩阵
- [表 18.1](/zh18/18-table-access-methods/#internal-ru-table-18-1) — 表大小与进程数量
- [表 26.1](/zh18/26-gist/#internal-ru-table-26-1) — 词素的签名
- [表 26.2](/zh18/26-gist/#internal-ru-table-26-2) — 文档的签名
- [表 28.1](/zh18/28-gin/#internal-ru-table-28-1) — 一致性函数：「стоя」或「кудряв」
- [表 28.2](/zh18/28-gin/#internal-ru-table-28-2) — 一致性函数：必需词和可选词

## 关于这个版本 {#edition}

本译本根据 Egor Rogov 的《PostgreSQL 18 изнутри》俄文原版制作，保留原书的章节顺序、示例、插图、代码、脚注、页码锚点和出版信息。页码指向 2026 年俄文印刷版；图表编号用于本站导航。

原书版权归 ООО «ППГ» 和 ДМК Пресс 所有，2026 年。本站提供的是 PostgreSQL 18 俄文原版的简体中文阅读版。

[俄文 PG18 原版](/ru/) · [扉页与出版信息](/zh18/publication/) · [版权与出版信息](/zh18/colophon/)

---

本节页面：

- [扉页与出版信息](/zh18/publication/)
- [关于此书](/zh18/about-this-book/)
- [绪论](/zh18/01-introduction/)
- [第一部分：隔离与多版本](/zh18/part-i-isolation-and-mvcc/)
- [隔离](/zh18/02-isolation/)
- [页面与行版本](/zh18/03-pages-and-tuples/)
- [数据快照](/zh18/04-snapshots/)
- [页内剪枝与 HOT 更新](/zh18/05-page-pruning-and-hot-updates/)
- [清理与冻结](/zh18/06-vacuum-and-freezing/)
- [自动清理](/zh18/07-autovacuum/)
- [重建表与索引](/zh18/08-rebuilding-tables-and-indexes/)
- [第二部分：缓冲区缓存与预写日志](/zh18/part-ii-buffer-cache-and-wal/)
- [缓冲区缓存](/zh18/09-buffer-cache/)
- [预写式日志](/zh18/10-write-ahead-log/)
- [日志模式](/zh18/11-wal-modes/)
- [第三部分：锁](/zh18/part-iii-locks/)
- [关系级锁](/zh18/12-relation-level-locks/)
- [行级锁](/zh18/13-row-level-locks/)
- [不同对象上的锁](/zh18/14-miscellaneous-locks/)
- [内存结构上的锁](/zh18/15-locks-on-memory-structures/)
- [第四部分 查询执行](/zh18/part-iv-query-execution/)
- [查询执行的各个阶段](/zh18/16-query-execution-stages/)
- [统计信息](/zh18/17-statistics/)
- [表访问方法](/zh18/18-table-access-methods/)
- [索引访问方法](/zh18/19-index-access-methods/)
- [索引扫描](/zh18/20-index-scans/)
- [嵌套循环](/zh18/21-nested-loop/)
- [哈希](/zh18/22-hashing/)
- [排序与合并](/zh18/23-sorting-and-merging/)
- [第五部分 索引类型](/zh18/part-v-types-of-indexes/)
- [哈希索引](/zh18/24-hash/)
- [B-树](/zh18/25-b-tree/)
- [GiST](/zh18/26-gist/)
- [SP-GiST](/zh18/27-sp-gist/)
- [GIN](/zh18/28-gin/)
- [BRIN](/zh18/29-brin/)
- [结语](/zh18/conclusion/)
- [索引](/zh18/index/)
- [版权页](/zh18/colophon/)
