← 返回刚才阅读的位置

知识卡片

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

期望行数影响提前停止

理解等级:高级

上层 LIMIT 所需行数会向下传递,但底层还需按过滤选择率放大读取量。若要 3 行、选择率约 0.1,理想估计需扫描约 30 行;若必须先排序全部候选,LIMIT 本身不能令扫描提前结束。

关联:[[流式聚合可以按组返回]]从相邻机制说明这一边界。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 3 处

    参考来源

    - 位置:《TiDB源码阅读系列文章》第08章《TiDB 源码阅读系列文章(八)基于代价的优化》(来源项目:book-sources;源文件:extracted/TiDB源码阅读系列文章/_epub-src/OEBPS/Text/TiDB 源码阅读系列文章(八)基于代价的优化.html;阅读段落 61,62,63;均为书中版本) - 结论依据:原文对期望行数影响提前停止给出上述机制或边界;本卡把已读说明整理为可独立理解的解释。 - 原始内容:expected count 表示整个 SQL 结束前此算子期望读取的行数。例如 SQL:select* from swhere s.c1 < 5 order by id limit 3 (其中 c1 是索引列,id 是主键列)。我们可以简单认为得到两类可能的计划路径图,如图 4。 …… 前者在 PhysicalLimit 时选择 id 有序,那么它的 expected count 为 3。因为有 c1 < 5 的过滤条件,所以在 TableScan 时 expected count 的值为 min(n(s),3 / f (σ(c1<5) )) 。 …… 后者在 TopN 的时候虽然知道它需要读取 3 行,但是它是按 id 列有序,所以它的 expected count 为 Max,在 IndexScan 的时候 expected count 是 count * f (σ(c1<5)。