架构师训练营 第 13 周 作业

作业：Google 搜索引擎是如何对搜索结果进行排序的？（请用自己的语言描述 PageRank 算法）



概括来说，google通过一种方式来衡量所有在万维网中的网页的重要性，并且将重要的网页置于搜索结果的前面。

这种权衡重要性的算法，简单来讲就是，通过如下公式来描述pr(A)下一轮=sum(pr(i)/L(i))此轮，其中i是所有指向A的网页。用文字来描述，就是 A当前的重要性(pr) 是由上一轮所有指向它的网页的重要性除以它们的所有指出去的箭头个数的汇总的商的和。然后经过n个迭代以后，重要的网页的数值会越来越高，直到再迭代也不会使上一轮的重要性结果发生显著改变后，则算法终止。按照产生的数字从高到低，就得到了网页的排名。