搜索引擎處理大量的網(wǎng)頁。一方面，為了節(jié)省帶寬、計算和存儲資源，另一方面，為了滿足用戶的搜索需求，使用有限的資源來捕獲有價值的網(wǎng)頁，因此搜索引擎在處理大量網(wǎng)頁時會有一定的策略。本文簡要介紹了網(wǎng)絡(luò)爬行的主要策略，如廣度優(yōu)先、深度遍歷策略、非重復爬行策略、大站點優(yōu)先策略、不完全pagerank策略、OCIP策略、協(xié)同爬行策略。
深度優(yōu)先，深度優(yōu)先的遍歷策略；廣度優(yōu)先的原因是重要的網(wǎng)頁往往接近種子網(wǎng)站；萬維網(wǎng)的深度沒有我們預期的那么深，而是出乎意料的深（中國萬維網(wǎng)只有17個直徑和長度，即在任意兩個網(wǎng)頁之間可以訪問17次）；多履帶協(xié)同抓取深度優(yōu)先的不利結(jié)果：容易使履帶陷入死區(qū)，不應(yīng)重復抓取；不應(yīng)抓住機會；
解決上述兩個缺點的方法是深度優(yōu)先抓取和非重復抓取策略；防止履帶從無限期地以寬度優(yōu)先抓取，必須在一定的深度抓取。達到此深度即萬維網(wǎng)的直徑和長度后，限制程度并停止抓取。當爬行停止在深度時，那些太深而沒有爬行的頁面總是期望從其他種子站點更經(jīng)濟地到達。
限制抓取深度會破壞死循環(huán)的條件，即使循環(huán)發(fā)生，也會在有限的次數(shù)后停止。評價：寬度優(yōu)先、深度優(yōu)先的遍歷策略可以有效地保證爬行過程的緊密性，即在爬行過程（遍歷路徑）中，總是對同一域名下的網(wǎng)頁進行爬行，而對其他域名下的網(wǎng)頁則很少。
無重復抓取策略保證了一個變化不大的網(wǎng)頁只能被抓取一次，防止重復抓取占用大量的CPU和帶寬資源，從而集中有限的資源區(qū)域來抓取更重要、更高質(zhì)量的網(wǎng)頁。Larser網(wǎng)站優(yōu)先通常是大型網(wǎng)站的高質(zhì)量內(nèi)容，網(wǎng)頁質(zhì)量一般較高。從網(wǎng)站的角度衡量網(wǎng)頁的重要性有一定的依據(jù)。對于要爬網(wǎng)的URL隊列中的頁面，下載優(yōu)先級由等待下載的頁面數(shù)決定。
下載頁面（不完整Internet頁面的子集）的部分pagerank策略（部分pagerank）與待爬行的URL隊列中的URL一起形成一組頁面，并在集合中計算pagerank；經(jīng)過計算，待爬行的URL隊列中的頁面根據(jù)pagerank得分由高到低排序，形成一個SE。那是履帶式拼接。應(yīng)依次向下爬行的URL列表。由于pagerank是一種全局算法，即當所有的頁面都被下載時，計算結(jié)果是可靠的，但是爬行器在爬行過程中只能接觸到部分頁面，所以爬行時不能進行可靠的pagerank計算，所以稱為不完全pagerank策略。
OCIP策略（在線頁面重要性計算）字面意思是“在線頁面重要性計算”，這是一種改進的pagerank算法。在算法開始之前，每個Internet頁面都被分配相同的值。當一個頁面p被下載時，p將它自己的值平均分配給頁面中包含的鏈接，同時清除它自己的值。對于要爬網(wǎng)的URL隊列中的網(wǎng)頁，優(yōu)先考慮根據(jù)現(xiàn)有值的大小下載值較大的網(wǎng)頁。
協(xié)同爬行策略（爬行加速策略）可以通過增加爬行器的數(shù)量來提高整體的爬行速度，但工作負載需要分解為不同的網(wǎng)絡(luò)爬行器，以確保分工清晰，防止多個爬行器在同一頁面上爬行，浪費資源。
通過分解網(wǎng)絡(luò)主機的IP地址，讓爬蟲只抓取中小型網(wǎng)站的一個網(wǎng)頁段，出于經(jīng)濟原因，通常在一臺服務(wù)器上提供不同的網(wǎng)絡(luò)服務(wù)，使多個域名對應(yīng)一個IP段；而新浪、搜狐等大型網(wǎng)站通常使用負載均衡的IP gro。向上技術(shù)，同一域名對應(yīng)多個。IP地址。因此，這種方法不方便。通過分解網(wǎng)頁的域名，爬蟲只能對網(wǎng)頁的域名部分進行爬蟲，并為不同的爬蟲分配不同的域名。
（學習黑帽SEO技術(shù),網(wǎng)站快速排名,蜘蛛池加速收錄）掃一下添加微信：
黑帽WiKi_黑帽百科(m.790079.com),8年黑帽SEO優(yōu)化技術(shù),黑帽seo快速排名,黑帽seo技術(shù)培訓學習,黑帽SEO快速排名程序、泛目錄、寄生蟲技術(shù),贈送免費黑帽SEO視頻教程
（黑帽SEO技術(shù),網(wǎng)站快速排名,蜘蛛池加速收錄,目錄程序定制）
掃一下添加微信：
