搜索关键字 :搜索引擎能如此快速的在全网范围内检索并抓取关键字,是怎么做到的?
要回答这个问题,我们先玩个游戏,游戏规则是:
1. 甲事先把一个1000以内的数写在纸片上,乙不知道,由乙来猜。
2. 乙每次猜一个数,甲需要告诉乙对不对,如果不对,甲要告诉乙,他猜的数比纸片上的数大还是小。
3. 乙猜的次数少于12次则获胜。
1000以内的数,你能在12次以内猜出来吗?如果不知道数学原理就很难,如果知道“折中法”,则很易。1000每次除以2,11次就可以到1。
假如纸片上的数字是639。如果从1开始猜,每次加1,要猜639次。如果从1000开始猜,每次减1,需要300多次。而采用折中法,只需9次,如下:
乙第一次猜500(1000的一半),甲告诉他小了。
乙第二次猜750(500和1000的中间数),甲说大了。
乙第三次猜625(500和750的中间值),甲说小了。
乙第四次猜687(625和750的中间值取整),甲说大了。
乙第五次猜656(625和687的中间值),甲说大了。
乙第六次猜641(625和656的中间值),甲说大了。
乙第七次猜633(625和641的中间值),甲说小了。
乙第八次猜637(633和641的中间值),甲说小了。
第九次猜639(637和641的中间值),甲说正确。
只用了9次就猜出来了。
其实1万以内的数,只需要13次就可以猜出来。10万以内的数,最多17次就可以猜出。
搜索引擎索引原理和这个类似,但不限于这些原理。比如还有二叉树之类。
搜索系统会先用爬虫程序把各网站的网页信息爬到自己的服务器建立索引。建立索引的方法会用到类似上面的数学原理。
有了索引,搜索速度就快了。索引就像一本书的目录,书虽厚,但有目录,可以快速翻到你要找的章节。如果没有目录,你要翻到你想去的章节会很慢。
相关文章
-
微商客户资源(微商货源网精准客源)详细阅读
微商找客源是对微商来说非常重要的一件事,很多做微商的就是苦苦支撑着因为没有客源,微商如何找客源一直是一个不衰的话题,下面我们就来讨论下这个话题。一:定...
2022-09-08 24302
-
什么是AR(什么是ar导航)详细阅读
增强现实的AR互动营销增强现实的AR互动营销一款叫做《口袋妖怪GO》的手游在欧美火了,在还未上线的中国,#PokemanGo#这一话题的微博阅读量已经...
2022-09-08 22920
-
弯弯的月亮像小船(弯弯的月亮像小船,小小的船儿两头尖)详细阅读
点击上方蓝字关注我们你拍一,我拍一,一个小孩坐飞机。你拍二,我拍二,两个小孩丢手绢。你拍三,我拍三,三个小孩来搬砖。你拍四,我拍四,四个小孩写大字。你...
2022-09-08 17570
-
流苏是什么(流苏是什么样子的图片)详细阅读
导语 听说流苏和秋天更配哦!流苏这个元素也不是今时今日才流行起来的,能经久不衰是因为它真的美呆了~踏进9月,秋高气爽,随风摇曳的流苏真心是风情万种!宝...
2022-09-08 1390
-
淘口令是什么意思(什么叫做淘口令)详细阅读
现在开淘宝的越来越多了。但是做得好的好的始终还是那么多,好多人因为刚开始很迷茫,不知道怎么做,或者做到一半发现没有效果,无奈之下只好放弃了,我作为一个...
2022-09-08 1229
-
发家致富网(发财致富网)详细阅读
前言:面相五行人格与性格职业密切相关,有什么用的性格就有什么样的命运,性格决定命运。有些人需要白手起家获得财富,有些人则有可能会发横财,你会通过什么方...
2022-09-08 1216
-
兼职在家工作(在家工作的兼职)详细阅读
力哥说理财,简单又好玩。跟着力哥走,理财不用愁!本文3100字,阅读约6分钟我要介绍的赚钱工作就是兼职写稿赚稿费。主业靠写作发大财是件非常困难的事,只...
2022-09-08 1218
-
系统流程图(系统流程图是描述)详细阅读
数据流程图(简称DFD)是一种能全面地描述信息系统逻辑模型的主要工具。简言之,就是以图形的方式来描述数据在系统流程中流动和处理的移动变换过程,反映数据...
2022-09-08 1385
发表评论