← 返回刚才阅读的位置

知识卡片

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

条件覆盖优先选择索引

理解等级:高级

Selectivity 把每个统计对象能解释的条件编码成 bitset,贪心选择覆盖未处理条件最多的对象。覆盖数相同时书中优先主键或索引统计,再组合各组结果;此策略减少相关性丢失,但仍不能代替完整多列统计。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 5 处

    参考来源

    - 位置:《TiDB源码阅读系列文章》第14章《TiDB 源码阅读系列文章(十四)统计信息(下)》(来源项目:book-sources;源文件:extracted/TiDB源码阅读系列文章/_epub-src/OEBPS/Text/TiDB 源码阅读系列文章(十四)统计信息(下).html;阅读段落 46,47,49,50,51;均为书中版本) - 结论依据:原文对条件覆盖优先选择索引给出上述机制或边界;本卡把已读说明整理为可独立理解的解释。 - 原始内容:统计信息(上)中提到,Selectivity 是统计信息模块对优化器提供的最重要的接口,处理了多列查询的情况。Selectivity 的一个最重要的任务就是将所有的查询条件分成尽量少的组,使得每一组中的条件都可以用某一列或者某一索引上的统计信息进行估计,这样我们就可以做尽量少的独立性假设。 …… 需要注意的是,我们将单列的统计信息分为 3 类:indexType 即索引列,pkType 即 Int 类型的主键,colType 即普通的列类型,如果一个条件可以同时被多种类型的统计信息覆盖,那么我们优先会选择 pkType 或者 indexType。 …… getMaskAndRange 为每一列和每一个索引计算了可以覆盖的过滤条件,用一个 int64 来当做一个 bitset,并把将该列可以覆盖的过滤条件的位置置为 1。 …… 接下来在 getUsableSetsByGreedy 中,选择尽量少的 bitset,来覆盖尽量多的过滤条件。每一次在还没有使用的 bitset 中,选择一个可以覆盖最多尚未覆盖的过滤条件。并且如果可以覆盖同样多的过滤条件,我们会优先选择 pkType 或者 indexType。 …… 用统计信息(上)提到的方法对每一个列和每一个索引上的统计信息进行估计,并用独立性假设将它们组合起来当做最终的结果。