请教：Map reduce到底是什么啊 (转载) - Programming版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

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

相关主题
● 请问各位工作的人，算法复杂度分析在工作中用的着吗？	● 现在谈paradigm过时了
● prolog, lisp, sql，这些算functional programming么？	● 问个Hadoop Word Count的简单问题
● an+b复杂度为什么是O(n^2), Θ(n)?	● 大家有什么UML工具推荐？
● 怎样实现这个线性转换的算法 (转载)	● 请教C++问题
● 最短路的算法复杂度问题	● 请问写个编程相关的blog，申请工作的时候，有人看么？
● 满血复活	● visual studio 2010 is smart
● 不同的语言可以统一语法吗	● Can you offer some performance/scalability programming tips (for interview)
● 各个语言在paradigms上的对比	● 想买书请问哪位有?

相关话题的讨论汇总
话题: map话题: reduce话题: google话题: 到底话题: 算法

进入Programming版参与讨论

1

(共1页)

t*********2 发帖数: 32	1 【以下文字转载自 SanFrancisco 讨论区】发信人: tianyagirl2 (呢喃), 信区: SanFrancisco 标题: 请教：Map reduce到底是什么啊发信站: BBS 未名空间站 (Mon May 26 23:28:01 2008) 我是CS的小本，经常听到有人说Google的map reduce，网上也找不到。请问这到底是什么样的算法，是Google发明的么？谢谢。
l*****c 发帖数: 1153	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***g 发帖数: 5958	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发明的么？谢谢。

1

(共1页)

进入Programming版参与讨论

相关主题
● 想买书请问哪位有?	● 最短路的算法复杂度问题
● 请教学习前景 (转载)	● 满血复活
● "HardCoded"怎么翻成中文？	● 不同的语言可以统一语法吗
● scala 的感悟	● 各个语言在paradigms上的对比
● 请问各位工作的人，算法复杂度分析在工作中用的着吗？	● 现在谈paradigm过时了
● prolog, lisp, sql，这些算functional programming么？	● 问个Hadoop Word Count的简单问题
● an+b复杂度为什么是O(n^2), Θ(n)?	● 大家有什么UML工具推荐？
● 怎样实现这个线性转换的算法 (转载)	● 请教C++问题

相关话题的讨论汇总
话题: map话题: reduce话题: google话题: 到底话题: 算法

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)