← 中文资源

简体中文版本

分散-聚集

scatter-gather 把请求广播给并行处理器并聚合响应——截止时间决定迟到者是否计入,仲裁规则决定残缺集合是否可用。

阅读英文原文

概念定义

有些答案天然并行:问多个源、合并它们。分散-聚集命名了完整生命周期——扇出、带期限等待、按规则聚合、诚实处理残缺。

工作机制

分发器并行发送并收集 future;期限一到就用已到者聚合。聚合器从简单到语义化不等——首响即胜、合并排序列表、多数投票分类、带覆盖记账的部分计数求和。

使用场景

独立源上的有界延迟聚合:分片查询、多提供商查找、对抗掉队者的冗余计算。同步并行形态留给请求路径,批分析更宜流式 join。

常见误区

等齐所有掉队者,就把扇出本想打败的“N 中最慢”延迟原样奉还;无期限的分散-聚集只是慢者的放大器。覆盖要诚实:不说哪些目标贡献过就返回结果是在误导下游——附上完整性元数据。扇出放大负载:每请求散射 N 个目标就把 QPS 乘 N,业务允许处要缓存或采样;期限触发的取消必须传播,否则目标在为被丢弃的请求继续算。