知识卡片
查询执行的四个组件,及计划器的三种数据访问方法
PostgreSQL执行一条查询涉及四个关键组件:解析器(对SQL字符串做语法和语义检查)、重写器(在特定情况下改写查询——比如查询针对的是一个视图,重写器会把它改成面向视图背后的基础表)、计划器(产出执行计划这棵由若干节点构成的树,每个节点执行并返回若干元组,子节点的结果流向父节点,直到根节点把结果返回给客户端)、执行器(真正执行计划器产出的计划)。计划器要做的关键决策之一是:面对单表加索引的场景,如何取得用户想要的数据?有三种基本访问方式:顺序扫描(Sequential Scan)直接从表中逐行取数据,对小表效果最好;仅索引扫描(Index Only Scan)在所有需要的列都已经存在于索引本身时,完全不用碰表(仅限PostgreSQL 9.2及以上版本);如果访问索引后仍需要回表取数据,则有两种具体路径——位图索引扫描先建立一个代表匹配元组的位图,再统一去表(堆)里批量获取记录,是”先定位、再批量取”的两步过程;索引扫描则是逐条读索引、紧接着逐条读表,交替重复直到取完所有记录。这三种访问方式的选择完全取决于计划器对成本的估算,而非查询写法本身——同一条SQL在不同的数据分布、索引状态下,计划器给出的访问路径可能完全不同。
结构图:
flowchart LR
A["SQL字符串"] --> B["解析器<br/>语法/语义检查"]
B --> C["重写器<br/>如视图→基础表改写"]
C --> D["计划器<br/>产出执行计划树"]
D --> E["执行器<br/>执行计划"]
D -.单表访问方式.-> F["顺序扫描<br/>(小表最优)"]
D -.-> G["仅索引扫描<br/>(所需列都在索引里)"]
D -.-> H["位图索引扫描/索引扫描<br/>(需回表取数据)"]
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《数据架构师的PostgreSQL修炼:高效设计、开发与维护数据库应用》第7章《SQL调优》之"7.2 查询执行组件"、"7.2.1 计划器"与"7.2.2 访问方法"(源文件:_epub-src/OEBPS/text00075.html-text00077.html)
- 结论依据:原文说明"PostgreSQL查询执行涉及以下四个关键组件:解析器……重写器……计划器……执行器……第一个方法直接从表中取数据,称为顺序扫描……如果不需要访问表,我们就是只扫描索引(Index Only Scan)……一种是位图索引扫描……第二个是先读取索引,然后连续读取表", 直接支撑本卡关于四组件及三种数据访问方法的结构图。
- 原始内容:这些元组被树中的父节点使用,直到这种操作到达根节点,根节点将结果返回给客户端。