搜索引擎能如此快速的在全網范圍內檢索并抓取關鍵字，是怎么做到的？要回答這個問題，讓我們玩一個游戲。游戲規(guī)則如下：1。A提前在一張紙上寫一個小于1000的數字。B不知道。B會猜到的。2. 每次B猜到一個

搜索引擎能如此快速的在全網范圍內檢索并抓取關鍵字，是怎么做到的？

要回答這個問題，讓我們玩一個游戲。游戲規(guī)則如下：1。A提前在一張紙上寫一個小于1000的數字。B不知道。B會猜到的。

2. 每次B猜到一個數字，a需要告訴B它是否正確。如果不是，a需要告訴B他猜測的數字是大于還是小于紙上的數字。

3. 如果B猜不到12次，他就會贏。

你能在12次內猜出1000以內的數字嗎？如果你不懂數學原理，那就很難了。如果你知道“折衷方法”，那就很容易了。每次1000除以2，11乘以1。

假設紙上的數字是639。如果你從一個開始，一次加一個，你必須猜639次。如果從1000開始，每次減去1，就需要300多次。B第一次猜500（1000的一半），a告訴他他更年輕。

B第二次猜到了750，但a說它太大了。

B第三次猜到625，a說太小了。

B第四次猜到687（625和750的中間值是四舍五入的），a說它太大了。

第五次B猜656（625和687的中位數），a說太大了。

B第六次猜到641（625和656的中位數），a說它太大了。

B第七次猜到了633（625和641的中位數），a說這個數字很小。

B第八次猜到了637，但a說它太小了。

第九個猜測是639（637和641的中位數），a說是正確的。

只花了九次就猜到了。

事實上，只要13次就可以猜出10000以內的數字。如果數字小于10萬，最多可以猜17次。

搜索引擎索引原則與此類似，但不限于這些原則。例如，有二叉樹等等。

搜索系統(tǒng)將首先使用爬蟲程序將每個網站的網頁信息爬網到自己的服務器上，以建立索引。建立索引的方法將使用與上述類似的數學原理。

有了索引，搜索速度更快。索引就像一本書的目錄，雖然書很厚，但是有目錄，你可以很快翻到你要找的章節(jié)。如果你沒有目錄，那么你翻閱你想去的章節(jié)會很慢。