知识卡片

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

唯一键属性辅助优化

理解等级:中级

唯一性和最多一行等属性从叶子向上推导,为后续改写提供依据。唯一索引含可空列时要额外注意 NULL;投影丢失关键列也会丢失相应唯一性,不能把底层的唯一约束无条件带到所有上层节点。

关联:[[唯一分组可消除聚合]]从相邻机制说明这一边界。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 5 处

    参考来源

    - 位置:《TiDB源码阅读系列文章》第07章《TiDB 源码阅读系列文章(七)基于规则的优化》(来源项目:book-sources;源文件:extracted/TiDB源码阅读系列文章/_epub-src/OEBPS/Text/TiDB 源码阅读系列文章(七)基于规则的优化.html;阅读段落 71,72,73,75,76;均为书中版本) - 结论依据:原文对唯一键属性辅助优化给出上述机制或边界;本卡把已读说明整理为可独立理解的解释。 - 原始内容:在 build_key_info.go 文件里面,会构建 unique key 和 MaxOneRow 属性。这一步不是在做优化,但它是在构建优化过程需要用到的一些信息。 …… build_key_info 是在收集关于唯一索引的信息。我们知道某些列是主键或者唯一索引列,这种情况该列不会存在多个相同的值。只有叶子节点记录这个信息。build_key_info 就是要将这个信息,从叶子节点,传递到 LogicalPlan 树上的所有节点,让每个节点都知道这些属性。 …… 如果一个节点输出肯定只有一行,这个节点会设置一个 MaxOneRow 属性。哪些情况节点输出只有一行呢? …… 如果是 Limit 1,可以设置 MaxOneRow …… 如果是 Selection,并且过滤条件是一个唯一索引列等于某常量