知识卡片
并行取数按任务保序
Outer Worker 同时把任务交给 Inner Worker 和主线程。Inner 并行完成取数,主线程按原任务次序等待 doneCh 后探测,从而保留 Outer 顺序;代价是慢任务可能挡住后面已完成任务。
关联:[[保序结果按任务通道消费]]从相邻机制说明这一边界。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 4 处
- TiDB 源码阅读系列文章(十一)Index Lookup Join · 查看原书依据
Join 结果的顺序与 Outer 表的数据顺序一致,这样对上一层算子可以提供顺序保证;
- TiDB 源码阅读系列文章(十一)Index Lookup Join · 查看原书依据
Outer 表的读数据操作,Inner 表的读数据操作,及 Join 操作并行执行,整体上是一个并行+Pipeline 的方式,尽可能提升执行效率。
- TiDB 源码阅读系列文章(十一)Index Lookup Join · 查看原书依据
如前文所述,ILJ 多线程并发执行,且 Join 结果的顺序与 Outer 表的数据顺序一致。 为了实现这一点,Outer Worker 通过管道将 task 发送给 Main Thread,Main Thread 从管道中按序读取 task 并执行 Join 操作,这样便可以实现在多线程
- TiDB 源码阅读系列文章(十一)Index Lookup Join · 查看原书依据
getFinishedTask 从 resultCh 中读取 task,并等待 task.doneCh 发送来的数据,若该 task 没有完成,则阻塞住;
参考来源
- 位置:《TiDB源码阅读系列文章》第11章《TiDB 源码阅读系列文章(十一)Index Lookup Join》(来源项目:book-sources;源文件:extracted/TiDB源码阅读系列文章/_epub-src/OEBPS/Text/TiDB 源码阅读系列文章(十一)Index Lookup Join.html;阅读段落 30,32,47,56;均为书中版本)
- 结论依据:原文对并行取数按任务保序给出上述机制或边界;本卡把已读说明整理为可独立理解的解释。
- 原始内容:Join 结果的顺序与 Outer 表的数据顺序一致,这样对上一层算子可以提供顺序保证; …… Outer 表的读数据操作,Inner 表的读数据操作,及 Join 操作并行执行,整体上是一个并行+Pipeline 的方式,尽可能提升执行效率。 …… 如前文所述,ILJ 多线程并发执行,且 Join 结果的顺序与 Outer 表的数据顺序一致。 为了实现这一点,Outer Worker 通过管道将 task 发送给 Main Thread,Main Thread 从管道中按序读取 task 并执行 Join 操作,这样便可以实现在多线程 …… getFinishedTask 从 resultCh 中读取 task,并等待 task.doneCh 发送来的数据,若该 task 没有完成,则阻塞住;