刘连康:广度优先和深度优先的区别

Posted 刘连康

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了刘连康:广度优先和深度优先的区别相关的知识,希望对你有一定的参考价值。


有从事过SEO工作的朋友应该知道,百度搜索引擎蜘蛛是通过抓取网络上的URL进行工作的。而这个URL的抓取策略又可以分为两种,一种是深度优先策略,另外一种就是广度优先策略。

 

今天康哥就给你们分享一下深度优先的搜索策略和广度优先的搜索策略,看看它们的区别都在哪里。

 

首先来讲一下深度优先的搜索策略,在这方面百度搜索引擎蜘蛛会分析一个文档,并取出它的第一个链接所指的文档继续分析,然后以此类推。

 

这样的搜索策略达到了网站结构的分析,以及页面链接深度分析,从而传达网站信息。举个栗子吧,如果我们把网站的结构当成是一棵大树,那么百度搜索引擎蜘蛛就是沿着树的深度遍历树的节点,尽可能深的搜索树的分支。

 

当节点v的所有边都己被探寻过的时候,百度搜索引擎蜘蛛将会回溯到发现节点v的那条边的起始节点,这一过程一直进行到已发现从源节点可达的所有节点为止。

 

接着就是广度优先的搜索策略,这种策略一般会被认为是盲目的搜索,像一个无头苍蝇似的。而且它还是一种以搜索更多的网页为优先的一种贪婪的搜索策略,总之一句话:只要有东西检索,它就会抓取。

 

广度优先的工作方式是这样的:首先,它会先读取一个文档,保存下文档上的所有链接,然后读取所有这些链接文档,并依次进行下去。

 

以上就是康哥对广度优先和深度优先的一些见解,基于这两者的区别,我们就应该知道网站应该做什么样的结构了。

 

如果我们的网站是一个小小企业站,那么网站结构就应该是才用扁平树形结构。因为一个网站的内页层次越浅,就越容易获得首页传递的权重。

 

而这个扁平树形结构相对于标准的树形结构层次来说会更浅一些,所以内页就容易获得首页传递过来的权重,这样内页就可以获得很不错的排名。

 

还有一个就是大型网站了,有一些大型网站页面可能有几十万个、几百万个,甚至是几千万个网页,那么做成扁平树形结构显然就不利于网站页面的管理,而建立一个清晰的目录结构才更加适合大型网站。

 

最后提醒一下,大家没有必要深入的去研究广度优先和深度优先这两种搜索策略,只要懂得一些皮毛就行。因为SEO实在是太简单了,没啥技术含量,你越是研究这些东西就越是头大。

以上是关于刘连康:广度优先和深度优先的区别的主要内容,如果未能解决你的问题,请参考以下文章

深度优先搜索和广度优先搜索、A星算法三种算法的区别和联系?

广度优先遍历和深度优先遍历的真正区别

深度优先遍历与广度优先遍历的区别

深度优先搜索法和广度优先搜索法

你知道吗?广度优先与深度优先只有这一个区别!

你知道吗?广度优先与深度优先只有这一个区别!