知识卡片

普通读书笔记卡 · 2313.e.5.q.6

散集并行一次请求

理解等级:中级

散集由根节点分发一次请求的多个子任务,叶节点分别计算部分答案,根汇总后返回。它与用副本分担不同用户请求不同,目标是缩短单次请求用时;要求工作可分解且结果可组合。根的拆分、通信和归并同样消耗时间,并行速度不会无限增长。

这张卡片看不懂?

已有反馈 · 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.