知识卡片

普通读书笔记卡 · 2580.b.1.c.1.h.2.b

逻辑与物理优化分工

理解等级:中级

逻辑优化按规则改写关系运算,物理优化为逻辑节点选择扫描和计算算法。统计信息决定过滤后剩多少数据,因而影响 TableScan 与 IndexScan 等选择;一个语义正确的逻辑树还没有给出最终访问路径。

关联:[[所需属性约束候选计划]]从相邻机制说明这一边界。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 3 处

    参考来源

    - 位置:《TiDB源码阅读系列文章》第06章《TiDB 源码阅读系列文章(六)Select 语句概览》(来源项目:book-sources;源文件:extracted/TiDB源码阅读系列文章/_epub-src/OEBPS/Text/TiDB 源码阅读系列文章(六)Select 语句概览.html;阅读段落 31,33,44;均为书中版本) - 结论依据:原文对逻辑与物理优化分工给出上述机制或边界;本卡把已读说明整理为可独立理解的解释。 - 原始内容:大家可以关注两个步骤:logicalOptimize 和 dagPhysicalOptimize,分别代表逻辑优化和物理优化,这两种优化的基本概念和区别本文不会描述,请大家自行研究(这个是数据库的基础知识)。下面分别介绍一下这两个函数做了什么事情。 …… 逻辑优化由一系列优化规则组成,对于这些规则会按顺序不断应用到传入的 LogicalPlan Tree 中,见 logicalOptimize() 函数: …… 在物理优化阶段,会考虑数据的分布,决定如何选择物理算子,比如对于 FROM t WHERE age > 10 这个语句,假设在 age 字段上有索引,需要考虑是通过 TableScan + Filter 的方式快还是通过 IndexScan 的方式比较快,这个选择取决于统计信息,也就是 a