搜索引擎能如此快速的在全网范围内检索并抓取关键字,是怎么做到的?
要回答这个问题,我们先玩个游戏,游戏规则是: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的中间值),甲说正确 。
【this关键字,热门关键字】只用了9次就猜出来了 。其实1万以内的数,只需要13次就可以猜出来 。10万以内的数,最多17次就可以猜出 。搜索引擎索引原理和这个类似,但不限于这些原理 。比如还有二叉树之类 。搜索系统会先用爬虫程序把各网站的网页信息爬到自己的服务器建立索引 。建立索引的方法会用到类似上面的数学原理 。有了索引,搜索速度就快了 。
推荐阅读
- 初页怎么样才能上热门,做抖音短视频如何才能上热门
- 10个热门少儿编程网站,中国少儿编程网
- 哪些大学生专业的就业前景好,大学生就业热门专业
- 贪玩蓝月 蓝月神剑怎么获得,2021最热门最好玩游戏排行
- 小城市什么专业热门,大学的这五大专业
- 最热门的app排行2021,推荐安卓付费软件
- 什么生意是热门,现在什么生意热门
- 关于本硕优秀毕业论文的评选,论文的关键字怎么写
- 最近学区房的房价多少,徐州热门学区房房价曝光
- 2021最新的app排行榜全球,排名前20的热门软件