知识卡片
属性剪枝减少排列爆炸
多个等值连接键可能产生阶乘数量的排序属性排列。先从数据源的真实主键和索引得到可提供属性,再限制候选组合,能排掉大量无用搜索;剪枝不是任意省略仍可能更好的执行路径。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 4 处
- TiDB 源码阅读系列文章(八)基于代价的优化 · 查看原书依据
引入预处理 property 函数的原因是为了减少一些没有必要考虑的 properties,从而尽可能早的裁减掉成物理计划搜索路径上的分支,例如:
- TiDB 源码阅读系列文章(八)基于代价的优化 · 查看原书依据
它的 property 可以是 {A, B}, {B, A}。
- TiDB 源码阅读系列文章(八)基于代价的优化 · 查看原书依据
如果我们有 n 个等式条件,那么我们会有 n! 种可能的 property。如果有了此操作,我们只能使用 t 表和 s 表本身拥有的 properties。
- TiDB 源码阅读系列文章(八)基于代价的优化 · 查看原书依据
properties 是在 DataSource 这个 logical 算子中获取的,因为此算子中可以得到对应的主键和索引信息。
参考来源
- 位置:《TiDB源码阅读系列文章》第08章《TiDB 源码阅读系列文章(八)基于代价的优化》(来源项目:book-sources;源文件:extracted/TiDB源码阅读系列文章/_epub-src/OEBPS/Text/TiDB 源码阅读系列文章(八)基于代价的优化.html;阅读段落 78,80,81,82;均为书中版本)
- 结论依据:原文对属性剪枝减少排列爆炸给出上述机制或边界;本卡把已读说明整理为可独立理解的解释。
- 原始内容:引入预处理 property 函数的原因是为了减少一些没有必要考虑的 properties,从而尽可能早的裁减掉成物理计划搜索路径上的分支,例如: …… 它的 property 可以是 {A, B}, {B, A}。 …… 如果我们有 n 个等式条件,那么我们会有 n! 种可能的 property。如果有了此操作,我们只能使用 t 表和 s 表本身拥有的 properties。 …… properties 是在 DataSource 这个 logical 算子中获取的,因为此算子中可以得到对应的主键和索引信息。