知识卡片
散集并行一次请求
散集由根节点分发一次请求的多个子任务,叶节点分别计算部分答案,根汇总后返回。它与用副本分担不同用户请求不同,目标是缩短单次请求用时;要求工作可分解且结果可组合。根的拆分、通信和归并同样消耗时间,并行速度不会无限增长。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- Chapter 8. Scatter/Gather · 查看原书依据
Each replica does a small amount of processing and then returns a fraction of the result to the root. The root server then combines the various partial results together to form a single complete response to the request and then sends this request back out to the client.
参考来源
- 位置:《Designing Distributed Systems, 2nd Edition》第08章《Chapter 8. Scatter/Gather》(来源项目 book-sources;源文件:extracted/Designing Distributed Systems, 2nd Edition/_epub-src/OEBPS/ch08.html)
- 结论依据:原文对比副本/分片容量与散集的单次时间扩展。
- 原始内容:Each replica does a small amount of processing and then returns a fraction of the result to the root. The root server then combines the various partial results together to form a single complete response to the request and then sends this request back out to the client.