发新话题
打印

搜索引擎原理

>搜索引擎并不真正搜索互联网,它搜索的实际上是预先整理好的网页索引数据库。/ \: \+ ]/ L3 A0 y. Q

3 U8 J" C+ s% y: X: a/ V; @  真正意义上的搜索引擎,通常指的是收集了因特网上几千万到几十亿个网页并对网页中的每一个词(即关键词)进行索引,建立索引数据库的全文搜索引擎。当用户查找某个关键词的时候,所有在页面内容中包含了该关键词的网页都将作为搜索结果被搜出来。在经过复杂的算法进行排序后,这些结果将按照与搜索关键词的相关度高低,依次排列。  ( ^& j  @% ~4 @4 ~+ ^+ [: _6 u
  现在的搜索引擎已普遍使用超链分析技术,除了分析索引网页本身的内容,还分析索引所有指向该网页的链接的URL、AnchorText、甚至链接周围的文字。所以,有时候,即使某个网页A中并没有某个词比如“恶魔撒旦”,但如果有别的网页B用链接“
5 u2 k" k$ W( Y4 E; N; N恶魔撒旦
2 [0 }. D1 O3 D" C”指向这个网页A,那么用户搜索“恶魔撒旦”时也能找到网页A。而且,如果有越多网页(C、D、E、F……)用名为“
. Q8 p$ ~& i8 ~2 G- A恶魔撒旦
/ @+ a% u# `: E/ Z( Y1 x, G”的链接指向这个网页A,或者给出这个链接的源网页(B、C、D、E、F……)越优秀,那么网页A在用户搜索“恶魔撒旦”时也会被认为更相关,排序也会越靠前。  
8 x0 E9 ~. |) G& u8 [% H3 f& m* E  搜索引擎的原理,可以看做三步:从互联网上抓取网页→建立索引数据库→在索引数据库中搜索排序。    
. j# g5 H% L; m% R+ L; M. [! R
3 U, {% H- @9 P8 p0 ]6 r6 M
4 c- M2 S. K# ~% v- ]% g5 z- ~. T; T; ^; I, |# X8 N! V
4 ^& W. m) ~' S3 B: l
) }2 z8 F5 ~; a3 U
从互联网上抓取网页  c8 h" s) {; M- y
利用能够从互联网上自动收集网页的Spider系统程序,自动访问互联网,并沿着任何网页中的所有URL爬到其它网页,重复这过程,并把爬过的所有网页收集回来。5 ^& V3 F/ J7 o# N

7 @$ i3 M- l* R. g/ o' Q" u7 ~
. x8 ]* V. {" t' o( `' p建立索引数据库
8 R3 y8 w' m0 q由分析索引系统程序对收集回来的网页进行分析,提取相关网页信息(包括网页所在URL、编码类型、页面内容包含的关键词、关键词位置、生成时间、大小、与其它网页的链接关系等),根据一定的相关度算法进行大量复杂计算,得到每一个网页针对页面内容中及超链中每一个关键词的相关度(或重要性),然后用这些相关信息建立网页索引数据库。
5 u+ |  f$ t8 i7 N5 a+ C% d
4 Y6 t7 {! U/ m* g" B+ B/ Q* Y% Y) p- V: m- P% e0 c
在索引数据库中搜索排序, q) I% v1 H" u+ C# |+ H
当用户输入关键词搜索后,由搜索系统程序从网页索引数据库中找到符合该关键词的所有相关网页。因为所有相关网页针对该关键词的相关度早已算好,所以只需按照现成的相关度数值排序,相关度越高,排名越靠前。$ a8 L; x  ?. }4 E" \$ |
最后,由页面生成系统将搜索结果的链接地址和页面内容摘要等内容组织起来返回给用户。 - _# y* r1 H6 I6 R0 t

' L9 U; I5 o9 v0 @5 b8 p  n
6 I6 n3 K3 A9 ]' n  搜索引擎的Spider一般要定期重新访问所有网页(各搜索引擎的周期不同,可能是几天、几周或几月,也可能对不同重要性的网页有不同的更新频率),更新网页索引数据库,以反映出网页内容的更新情况,增加新的网页信息,去除死链接,并根据网页内容和链接关系的变化重新排序。这样,网页的具体内容和变化情况就会反映到用户查询的结果中。  
1 q* N# T7 L; ?" _/ D5 z  互联网虽然只有一个,但各搜索引擎的能力和偏好不同,所以抓取的网页各不相同,排序算法也各不相同。大型搜索引擎的数据库储存了互联网上几亿至几十亿的网页索引,数据量达到几千G甚至几万G。但即使最大的搜索引擎建立超过二十亿网页的索引数据库,也只能占到互联网上普通网页的不到30%,不同搜索引擎之间的网页数据重叠率一般在70%以下。我们使用不同搜索引擎的重要原因,就是因为它们能分别搜索到不同的内容。而互联网上有更大量的内容,是搜索引擎无法抓取索引的,也是我们无法用搜索引擎搜索到的。  2 I) M, ]( P( S5 P' g
  你心里应该有这个概念:搜索引擎只能搜到它网页索引数据库里储存的内容。你也应该有这个概念:如果搜索引擎的网页索引数据库里应该有而你没有搜出来,那是你的能力问题,学习搜索技巧可以大幅度提高你的搜索能力。

TOP

发新话题
 


当前时区 GMT+8, 现在时间是 2008-12-3 05:07