知识卡片

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

双读成本不能过早裁掉

理解等级:高级

覆盖索引单读只需索引访问,非覆盖索引双读还要按 Handle 取行。只比底层 IndexScan 可能误判优劣;分成 cop single 和 cop double 后,要在完整读取与过滤边界比较总成本。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 4 处

    参考来源

    - 位置:《TiDB源码阅读系列文章》第08章《TiDB 源码阅读系列文章(八)基于代价的优化》(来源项目:book-sources;源文件:extracted/TiDB源码阅读系列文章/_epub-src/OEBPS/Text/TiDB 源码阅读系列文章(八)基于代价的优化.html;阅读段落 66,70,71,72;均为书中版本) - 结论依据:原文对双读成本不能过早裁掉给出上述机制或边界;本卡把已读说明整理为可独立理解的解释。 - 原始内容:在代价评估时将物理算子关联到 task 这个对象结构。task 分为三种类型,分别是 cop single, cop double 和 root。前两种类型都可以下推到 coprocessor 执行。将其区分类型有两个原因:一个是它可以区分对应的算子是在 TiDB 处理还是被下推到 TiK …… doubleread(即IndexLookUpReader ):IndexScan( a = 1 and b < 1 ) -> TableScan-> Selection(c < 1) …… singleread(即IndexReader):IndexScan( b < 1 ) -> Selection( a = 1 and c < 1 ) …… 不区分 cop single 和 cop double 的时候,去搜索最底层,这会导致情况二被提前舍弃。但是实际上这两种路径,在第一种路径考虑向 TiKV 读两次数据的情况后,其代价很有可能超过第二种路径。所以我们会区分 copsingle 和 cop double,不在 IndexSca