搜索引擎的几种搜索算法
发表时间:六月. 30, 2010 | 作者: 视点seo | 类别:SEO技术
列表搜索:列表搜索算法是在指定的数据中根据某一个关键字进行搜索。这种搜索数据的方法是一种完全线形的、基于列表的方法。列表搜索的结果通常都只有一个元素,这以为着用这种方法在数十亿的网站中进行搜索将会非常耗时,但可以得到较少的搜索结果。
树搜索:先在脑海中想象出一棵树。现在从这棵树的根部或者叶子开始巡视这棵树。这就是树搜索的工作方式。该算法可以从数据最宽广的叶子部分开始,一直搜索到最狭窄的根部;也可以从最狭窄的根部开始,一直搜索到最宽广的叶子部分。数据集就像一棵数:一份数据通过分支与其他数据发生联系,这很像web中网页的组织方式。树搜索并不是唯一一种能成功用于Web搜索的算法,但是它确实非常适用于Web搜索。
SQL搜索:树搜索所固有的一个缺陷是它只能逐层的进行搜索,也就是说,它只能根据数据的次序,从一项数据搜索到另一项数据。而SQL搜索就没有这种局限性,它允许以非层方式搜索,这意味着可以从数据的任意一个子集开始搜索。
启发式搜索:启发式搜索算法是在类似树结构的数据集中查找给定问题的答案。顾名思义,由于其所搜索到的答案的固有特点,启发式搜索并不是Web搜索的最佳选择。但是,启发式搜索非常适用于在特定的数据集中执行特定的查询。
敌对搜索:敌对搜索算法试图穷举问题的所有答案,这就像在游戏中试图寻找所有可能的结局方案。该算法很难用于Web搜索,因为在网络上,无论是一个单词还是一个短语,都会有几乎无穷多的搜索结果。
约束满足搜索:在网络上搜索某个单词或短语时,约束满足搜索算法的搜索结果最有可能满足您的需求。该搜索算法通过满足一系列的约束来寻找答案,并且可以以各种不同的方式搜索数据集,而不必局限于线性搜索。约束满足搜索非常适用于Web搜索。


QQ:6644511,82062902
PS1982@live.com
Email:zl820629@yahoo.cn