知识卡片
查询拆成Region任务
一个 SQL 可以产生多个 DistSQL 请求,每个又拆成多个 Coprocessor 任务。每个任务键范围不得越过对应 Region;下推可能减少网络返回和序列化开销,但不自动减少底层扫描量。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 5 处
- TiDB 源码阅读系列文章(十九)tikv-client(下) · 查看原书依据
tikv-server 通过 coprocessor 接口,支持部分 SQL 层的计算能力,大部分只涉及单表数据的常用的算子都可以下推到 tikv-server 上计算,计算下推以后,从存储引擎读取的数据虽然是一样的多,但是通过网络返回的数据会少很多,可以大幅节省序列化和网络传输的开销。
- TiDB 源码阅读系列文章(十九)tikv-client(下) · 查看原书依据
distsql 是位于 SQL 层和 coprocessor 之间的一层抽象,它把下层的 coprocessor 请求封装起来对上层提供一个简单的 Select 方法。执行一个单表的计算任务。最上层的 SQL 语句可能会包含 JOIN,SUBQUERY 等复杂算子,涉及很多的表,而 dis
- TiDB 源码阅读系列文章(十九)tikv-client(下) · 查看原书依据
所以它们的关系是这样的,一个 SQL 语句包含多个 distsql 请求,一个 distsql 请求包含多个 coprocessor 请求。
- TiDB 源码阅读系列文章(十九)tikv-client(下) · 查看原书依据
一个 distsql 请求需要处理的数据是一个单表上的 index scan 或 table scan,在 Request 包含了转换好的 KeyRange list。接下来,通过 region cache 提供的 LocateKey 方法,我们可以找到有哪些 region 包含了一个 k
- TiDB 源码阅读系列文章(十九)tikv-client(下) · 查看原书依据
找到所有 KeyRange 包含的所有的 region 以后,我们需要按照 region 的 range 把 key range list 进行切分,让每个 coprocessor task 里的 key range list 不会超过 region 的范围。