知识卡片
映射归约按键合并中间结果
MapReduce把输入映射为中间键值对,再把同键值交给归约函数合并。学生计数可先在数据附近产生计数贡献,再汇总,而非将完整名单全部移往控制端。
它是数据处理模型,不是数据库分片的一种定义;运行时还负责分区、调度、通信与失败处理,归约不只是任意中央拼接。Dean与Ghemawat论文摘要,2004论文、2026-10-25访问;仅核验摘要。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 7.20 效率与性能 · 查看原书依据
分片的一个变体称为MapReduce,它允许向控制器提供代码以汇编中间结果。这样就可以进行诸如“统计所有数学课上的学生人数”之类的操作,而不必先请求学生名单,然后再进行计数。 数据库并不是这种多处理器方法的唯一应用。历史上一个有趣的用例是1998年建立的针对电
参考来源
- 位置:《计算机系统解密》7.20 效率与性能(来源项目book-sources,源文件:extracted/计算机系统解密/_epub-src/text/part0087.html)
- 结论依据:本项全部正文与图表实际读取,区分作者示例、推导与实现边界;纠错另有明确说明。
- 原始内容:分片的一个变体称为MapReduce,它允许向控制器提供代码以汇编中间结果。这样就可以进行诸如“统计所有数学课上的学生人数”之类的操作,而不必先请求学生名单,然后再进行计数。 数据库并不是这种多处理器方法的唯一应用。历史上一个有趣的用例是1998年建立的针对电