必威体育Betway必威体育官网
当前位置:首页 > seo技术

什么是深度优先和广度优先 深度优先和广度优先的区别

时间:2020-03-27 13:25:34来源:seo技术作者:seo实验室小编阅读:0次「手机版」
 

   在搜索引擎优化领域工作过的朋友应该知道,百度搜索引擎蜘蛛是通过在互联网上获取URL来工作的。这个网址的爬行策略可以分为两种,一种是深度优先策略,另一种是广度优先策略。

 
  今天小编就给你们分享一下深度优先的搜索策略和广度优先的搜索策略,看看它们的区别都在哪里。
 
  什么是深度优先和广度优先
 
  1、深度优先
 
  首先来讲一下深度优先的搜索策略,在这方面百度搜索引擎蜘蛛会分析一个文档,并取出它的第一个链接所指的文档继续分析,然后以此类推。
 
  这样的搜索策略达到了网站结构的分析,以及页面链接深度分析,从而传达网站信息。举个栗子吧,如果我们把网站的结构当成是一棵大树,那么百度搜索引擎蜘蛛就是沿着树的深度遍历树的节点,尽可能深的搜索树的分支。
 
  当节点v的所有边都己被探寻过的时候,百度搜索引擎蜘蛛将会回溯到发现节点v的那条边的起始节点,这一过程一直进行到已发现从源节点可达的所有节点为止。
 
  2、广度优先
 
  接着就是广度优先的搜索策略,这种策略一般会被认为是盲目的搜索,像一个无头苍蝇似的。而且它还是一种以搜索更多的网页为优先的一种贪婪的搜索策略,总之一句话:只要有东西检索,它就会抓取。
 
  广度优先的工作方式是这样的:首先,它会先读取一个文档,保存下文档上的所有链接,然后读取所有这些链接文档,并依次进行下去。
 
  深度优先和广度优先的区别
 
  小编对广度优先和深度优先的一些见解,基于这两者的区别,我们就应该知道网站应该做什么样的结构了。
 
  如果我们的网站是一个小小企业站,那么网站结构就应该是才用扁平树形结构。因为一个网站的内页层次越浅,就越容易获得首页传递的权重。而这个扁平树形结构相对于标准的树形结构层次来说会更浅一些,所以内页就容易获得首页传递过来的权重,这样内页就可以获得很不错的排名。
 
  还有一个就是大型网站了,有一些大型网站页面可能有几十万个、几百万个,甚至是几千万个网页,那么做成扁平树形结构显然就不利于网站页面的管理,而建立一个清晰的目录结构才更加适合大型网站。
 
  最后提醒一下,大家没有必要深入的去研究广度优先和深度优先这两种搜索策略,只要懂得一些皮毛就行。因为SEO实在是太简单了,没啥技术含量,你越是研究这些东西就越是头大。

相关阅读

【DFS】深度优先搜索递归方式讲解

前言 记得第一次接触到DFS还是在去年大概三四月份,当时也是在准备比赛的时候听说DFS很重要(原谅我是个小白),然后就去Google了一波什

SPFA 算法详解( 强大图解,不会都难!)&&spfa优化——深度

https://blog.csdn.net/muxidreamtohit/article/details/7894298  适用范围:给定的图存在负权边,这时类似Dijkstra等算法便没有了

图的遍历之DSF深度优先算法6.2.1(网络整理)

图的遍历之深度优先算法伪代码描述(和树的前序遍历相似,实际上树可以看成特殊的图:N个顶点有N-1条边,不曾在回路!即树是图连通中最少边

分享到:

栏目导航

推荐阅读

热门阅读