Google思想二（MapReduce）

ゞ浴缸里的玫瑰 2022-04-17 06:06 243阅读 0赞

> MapReduce 的思想源于 PageRank（网页排名） 问题。

### PageRank（网页排名） ###

现在有四个网页，它们之间的存在如下引用关系：

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2E5MDkzMDE3NDA_size_16_color_FFFFFF_t_70]

网页 1 有 3 个引用，分别指向网页 2，网页 3，网页 4。  
网页 2 有 2 个引用，分别指向网页 3，网页 4。  
网页 4 有 1 个引用，分别指向网页 3。  
网页 3 没有引用。

Google 采用向量矩阵的方式来表示上面网页之间的引用关系：

<table> 
 <thead> 
  <tr> 
   <th></th> 
   <th>网页1</th> 
   <th>网页2</th> 
   <th>网页3</th> 
   <th>网页4</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>网页1</td> 
   <td>0</td> 
   <td>1</td> 
   <td>1</td> 
   <td>1</td> 
  </tr> 
  <tr> 
   <td>网页2</td> 
   <td>0</td> 
   <td>0</td> 
   <td>1</td> 
   <td>1</td> 
  </tr> 
  <tr> 
   <td>网页3</td> 
   <td>0</td> 
   <td>0</td> 
   <td>0</td> 
   <td>0</td> 
  </tr> 
  <tr> 
   <td>网页4</td> 
   <td>0</td> 
   <td>0</td> 
   <td>1</td> 
   <td>0</td> 
  </tr> 
 </tbody> 
</table>

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2E5MDkzMDE3NDA_size_16_color_FFFFFF_t_70]: /images/20220417/922b44b5d6fe4fa79ca6dc0df83ddd04.png

发表评论取消回复

表情：

评论列表（有 0 条评论，243人围观）

还没有评论，来说两句吧...

相关阅读

相关 MapReduce介绍及核心思想

1、定义 MapReduce 是一个分布式运算程序的编程框架，是用户开发“基于 Hadoop 的数据分析应用”的核心框架。 MapReduce 核心功能是将用户编写的

冷不防/ 2022年08月31日 12:30/ 0 赞/ 273 阅读

相关 Google MapReduce GFS BigTable论文

今天查找分布式计算的有关资料，发现Google的三大核心技术MapReduce、GFS和BigTable的论文都已经被翻译成高质量的中文，更巧的是，这三篇中译版的原发地都是CS

川长思鸟来/ 2022年07月10日 12:27/ 0 赞/ 233 阅读

相关 Google的MapReduce介绍(比较牛叉的思想)

参考文献： \[1\] Google MapReduce \[2\] MapReduce: A major step backwards \[3\] MapRedu

阳光穿透心脏的1/2处/ 2022年07月08日 19:24/ 0 赞/ 226 阅读

相关 Hadoop-MapReduce编程思想浅析

MapReduce其实是两个分离的阶段：map和reduce。首先看一个简单的例子：现需要计算1w篇文章中字母‘w’的数量。这些文章以键值对(key/value)的形式存

我会带着你远行/ 2022年06月15日 09:52/ 0 赞/ 232 阅读

相关谷歌三大核心技术（二）Google MapReduce中文版

Google MapReduce中文版译者: alex 摘要 MapReduce是一个编程模型，也是一个处理和生成超大数据集的算法模型的相关实

你的名字/ 2022年06月14日 22:47/ 0 赞/ 223 阅读

相关 Google思想二（MapReduce）

> MapReduce 的思想源于 PageRank（网页排名）问题。 PageRank（网页排名）现在有四个网页，它们之间的存在如下引用关系： ![在这里插入图

ゞ浴缸里的玫瑰/ 2022年04月17日 06:06/ 0 赞/ 244 阅读

相关 Google思想一（GFS - Google File System）

> 思考1：Google 搜索引擎每天要从世界各地抓取数以亿计的网页，数据都存储在哪里呢？ GFS：使用大量廉价的去掉硬盘的 PC 机构成集群，将数据都存储在服务器的内存中，

朱雀/ 2022年04月17日 03:57/ 0 赞/ 269 阅读

相关 Google思想三（BigTable）

> BigTable 最基本的思想是把所有的数据都存入一张表。大表的思想有什么问题？引起数据的冗余。大表的思想有什么优点？

野性酷女/ 2022年04月16日 00:50/ 0 赞/ 240 阅读

相关 google三宝之MapReduce

江湖传说永流传：谷歌技术有"三宝"，GFS、MapReduce和大表（BigTable）！谷歌在03到06年间连续发表了三篇很有影响力的文章，分别是03年SOSP的[GFS

客官°小女子只卖身不卖艺/ 2022年03月19日 07:37/ 0 赞/ 304 阅读

相关 MapReduce原理与设计思想

一个有趣的例子你想数出一摞牌中有多少张黑桃。直观方式是一张一张检查并且数出有多少张是黑桃？ ![022242041863478.jpg][] MapReduce方法

拼搏现实的明天。/ 2022年03月06日 07:06/ 0 赞/ 338 阅读