搜索引擎能如此快速的在全網(wǎng)范圍內(nèi)檢索并抓取關(guān)鍵字，是怎么做到的？
要回答這個問題，我們先玩?zhèn)€游戲，游戲規(guī)則是：1. 甲事先把一個1000以內(nèi)的數(shù)寫在紙片上，乙不知道，由乙來猜 。2. 乙每次猜一個數(shù)，甲需要告訴乙對不對，如果不對，甲要告訴乙，他猜的數(shù)比紙片上的數(shù)大還是小 。3. 乙猜的次數(shù)少于12次則獲勝 。1000以內(nèi)的數(shù)，你能在12次以內(nèi)猜出來嗎？如果不知道數(shù)學(xué)原理就很難，如果知道“折中法”，則很易 。
1000每次除以2，11次就可以到1 。假如紙片上的數(shù)字是639 。如果從1開始猜，每次加1，要猜639次 。如果從1000開始猜，每次減1，需要300多次 。而采用折中法，只需9次，如下：乙第一次猜500（1000的一半），甲告訴他小了 。乙第二次猜750（500和1000的中間數(shù)），甲說大了 。乙第三次猜625（500和750的中間值），甲說小了 。
乙第四次猜687（625和750的中間值取整），甲說大了 。乙第五次猜656（625和687的中間值），甲說大了 。乙第六次猜641（625和656的中間值），甲說大了 。乙第七次猜633（625和641的中間值），甲說小了 。乙第八次猜637（633和641的中間值），甲說小了 。第九次猜639（637和641的中間值），甲說正確 。
【this關(guān)鍵字,熱門關(guān)鍵字】只用了9次就猜出來了 。其實(shí)1萬以內(nèi)的數(shù)，只需要13次就可以猜出來 。10萬以內(nèi)的數(shù)，最多17次就可以猜出 。搜索引擎索引原理和這個類似，但不限于這些原理 。比如還有二叉樹之類 。搜索系統(tǒng)會先用爬蟲程序把各網(wǎng)站的網(wǎng)頁信息爬到自己的服務(wù)器建立索引 。建立索引的方法會用到類似上面的數(shù)學(xué)原理 。有了索引，搜索速度就快了 。
推薦閱讀
- 初頁怎么樣才能上熱門,做抖音短視頻如何才能上熱門
- 10個熱門少兒編程網(wǎng)站,中國少兒編程網(wǎng)
- 哪些大學(xué)生專業(yè)的就業(yè)前景好,大學(xué)生就業(yè)熱門專業(yè)
- 貪玩藍(lán)月 藍(lán)月神劍怎么獲得,2021最熱門最好玩游戲排行
- 小城市什么專業(yè)熱門,大學(xué)的這五大專業(yè)
- 最熱門的app排行2021，推薦安卓付費(fèi)軟件
- 什么生意是熱門,現(xiàn)在什么生意熱門
- 關(guān)于本碩優(yōu)秀畢業(yè)論文的評選,論文的關(guān)鍵字怎么寫
- 最近學(xué)區(qū)房的房價(jià)多少,徐州熱門學(xué)區(qū)房房價(jià)曝光
- 2021最新的app排行榜全球，排名前20的熱門軟件