← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 2281.m.2.b.1

并行取数按任务保序

理解等级:中级

Outer Worker 同时把任务交给 Inner Worker 和主线程。Inner 并行完成取数,主线程按原任务次序等待 doneCh 后探测,从而保留 Outer 顺序;代价是慢任务可能挡住后面已完成任务。

关联:[[保序结果按任务通道消费]]从相邻机制说明这一边界。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 4 处

    参考来源

    - 位置:《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 没有完成,则阻塞住;