map and reduce

Google最资深的计算机科学家Jeff?Dean认识到，Google所需的绝大部分数据处理都可以归结为一个简单的并行算法：Map?and?Reduce（ http://labs.google.com/papers/mapreduce.html）。这个算法能够在很多种计算中达到相当高的效率，而且是可扩展的（也就是说，一千台机器就算不能达到一千倍的效果，至少也可以达到几百倍的效果）。 Map?and?Reduce的另外一大特色是它可以利用大批廉价的机器组成功能强大的server?farm。最后，它的容错性能异常出色，就算一个 server?farm宕掉一半，整个fram依然能够运行。正是因为这个天才的认识，才有了Map?and?Reduce算法。借助该算法， Google几乎能无限地增加计算量，与日新月异的互联网应用一同成长。