知识卡片

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

查询拆成Region任务

理解等级:中级

一个 SQL 可以产生多个 DistSQL 请求,每个又拆成多个 Coprocessor 任务。每个任务键范围不得越过对应 Region;下推可能减少网络返回和序列化开销,但不自动减少底层扫描量。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 5 处

    参考来源

    - 位置:《TiDB源码阅读系列文章》第19章《TiDB 源码阅读系列文章(十九)tikv-client(下)》(来源项目:book-sources;源文件:extracted/TiDB源码阅读系列文章/_epub-src/OEBPS/Text/TiDB 源码阅读系列文章(十九)tikv-client(下).html;阅读段落 5,6,7,10,11;均为书中版本) - 结论依据:原文对查询拆成Region任务给出上述机制或边界;本卡把已读说明整理为可独立理解的解释。 - 原始内容:tikv-server 通过 coprocessor 接口,支持部分 SQL 层的计算能力,大部分只涉及单表数据的常用的算子都可以下推到 tikv-server 上计算,计算下推以后,从存储引擎读取的数据虽然是一样的多,但是通过网络返回的数据会少很多,可以大幅节省序列化和网络传输的开销。 …… distsql 是位于 SQL 层和 coprocessor 之间的一层抽象,它把下层的 coprocessor 请求封装起来对上层提供一个简单的 Select 方法。执行一个单表的计算任务。最上层的 SQL 语句可能会包含 JOIN,SUBQUERY 等复杂算子,涉及很多的表,而 dis …… 所以它们的关系是这样的,一个 SQL 语句包含多个 distsql 请求,一个 distsql 请求包含多个 coprocessor 请求。 …… 一个 distsql 请求需要处理的数据是一个单表上的 index scan 或 table scan,在 Request 包含了转换好的 KeyRange list。接下来,通过 region cache 提供的 LocateKey 方法,我们可以找到有哪些 region 包含了一个 k …… 找到所有 KeyRange 包含的所有的 region 以后,我们需要按照 region 的 range 把 key range list 进行切分,让每个 coprocessor task 里的 key range list 不会超过 region 的范围。