← 返回刚才阅读的位置

知识卡片

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

属性剪枝减少排列爆炸

理解等级:中级

多个等值连接键可能产生阶乘数量的排序属性排列。先从数据源的真实主键和索引得到可提供属性,再限制候选组合,能排掉大量无用搜索;剪枝不是任意省略仍可能更好的执行路径。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 4 处

    参考来源

    - 位置:《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 算子中获取的,因为此算子中可以得到对应的主键和索引信息。