请教：Map reduce到底是什么啊 (转载) - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Programming - 葵花宝典

请教：Map reduce到底是什么啊 (转载)

请教：Map reduce到底是什么啊 (转载)# Programming - 葵花宝典

t*22008-05-26 07:05

1 楼

【以下文字转载自 SanFrancisco 讨论区】
发信人: tianyagirl2 (呢喃), 信区: SanFrancisco
标题: 请教：Map reduce到底是什么啊
发信站: BBS 未名空间站 (Mon May 26 23:28:01 2008)
我是CS的小本，经常听到有人说Google的map reduce，网上也找不到。请问这到底是什
么样的算法，是Google发明的么？谢谢。

l*c2008-05-26 07:05

2 楼

http://www.google.com/url?sa=t&ct=res&cd=1&url=http%3A%2F%2Flabs.google.com%2Fpapers%2Fmapreduce-osdi04.pdf&ei=2aM7SNOLN4HysAO_2MG3DQ&usg=AFQjCNGR2uEfpCUiHvw6I876kTPeiv-mUA&sig2=lI8qvUtUQzoeBFsnYxjD6g

w*g2008-05-26 07:05

3 楼

map reduce就是个大忽悠。其本质是google规模的计算只允许线性复杂度算法。map re
duce是执行这种算法的一个很trivial的paradigm。Google牛的地方就是做了一个
infrustructure来大规模的执行这种操作，而这么大规模的计算仅此一家。

【在 t*********2 的大作中提到】

: 【以下文字转载自 SanFrancisco 讨论区】
: 发信人: tianyagirl2 (呢喃), 信区: SanFrancisco
: 标题: 请教：Map reduce到底是什么啊
: 发信站: BBS 未名空间站 (Mon May 26 23:28:01 2008)
: 我是CS的小本，经常听到有人说Google的map reduce，网上也找不到。请问这到底是什
: 么样的算法，是Google发明的么？谢谢。