Map Reduce是如何为搜索字符串工作的

Question

像Google这样的搜索引擎基于Map Reduce.How dois它实际上发生了。假设我在搜索中给出一个字符串之后会发生什么进入映射器什么是映射器输出作为关键字价值对什么进入减速机？ 谢谢。

Answer 1

一个相关的问题：How can Google be so fast?

我只知道我曾经与谷歌从一个男人（我无法完全验证的准确度）讨论过，但他基本上告诉我，他们使用什么地图上降低了建造所有所有网页中出现的所有单词的索引。然后为了解决查询，他们使用类似这样的方式：http://en.wikipedia.org/wiki/Distributed_hash_table因此，对于您给他们的每个单词，他们都可以计算出散列，并准确知道他们网络中的哪台计算机具有与该单词搜索相关的信息（索引）。因此他们会将请求转发给该计算机（它们也使用大量冗余），这可能会将大部分信息存储在内存中。