久综合色-久综合网-玖草影视-玖草资源在线-亚洲黄色片子-亚洲黄色片在线观看

Hello! 歡迎來到小浪云!


科普:爬蟲


avatar
小浪云 2024-11-07 160
爬蟲是什么

現在人們說的 python 寫爬蟲啊之類的,爬蟲當然不是普通的那個爬蟲,而是指按照一定的規則獲取網絡上信息的程序,因為它在獲取一個網頁信息的同時會從這個網頁上獲得url然后再對這個url獲取信息,所以稱為爬蟲。

爬蟲的分類

爬蟲之間也有不同,不過大致可以分為以下幾類

通用爬蟲

這類爬蟲的目標從幾個URL擴展到整個網絡,一般用于為搜索引擎和Web服務提供商采集數據。這類爬蟲不太看重頁面間的聯系,而看重獲得頁面的數量,因此對存儲空間有一定要求。

聚焦爬蟲

這類爬蟲主要根據選定好的主題來搜索頁面,主要來滿足對特定領域信息的需求,保存的頁面數量不多,可以節省網絡資源與存儲空間。

增量爬蟲

這類爬蟲主要是對新產生或是發生變化的網頁來搜尋的爬蟲,雖然這樣也可以避免重復爬行造成空間與網絡資源浪費,但是所需要的算法比其他爬蟲更復雜。

Deep Web 爬蟲

這些爬蟲主要對不能夠通過鏈接進入的頁面進行搜索,比如說注冊后可見的頁面等等。這類爬蟲通常需要一個附帶具有填寫表單的能力之類的輔助模塊來幫助進入之后的頁面。
科普:爬蟲

爬蟲的各種搜索策略
IP地址搜索

IP 地址搜索策略是先給爬蟲一個起始的 IP 地址,然后根據 IP 地址以遞增的方式搜索本 IP 地址段后的每一個地址中的文檔,它完全不考慮各文檔中指向其它 Web 站點的超級鏈接地址。這種搜索策略的優點是搜索比較全面,因此能夠發現那些沒被其它文檔引用的新文檔的信息源;但是缺點是不適合大規模搜索。

深度優先搜索

深度優先搜索是一種在開發爬蟲早期使用較多的方法。它的目的是要達到被搜索結構的葉結點(即那些不包含任何超鏈的 html 文件)。例如,在一個 HTML 文件中,當一個超鏈被選擇后,被鏈接的 HTML 文件將執行深度優先搜索,也就是說在搜索其余的超鏈結果之前必須先完整地搜索單獨的一條鏈。深度優先搜索沿著 HTML 文件上的超鏈走到不能再深入為止,然后返回到某一個 HTML 文件,再繼續選擇該 HTML 文件中的其他超鏈。當不再有其他超鏈可選擇時,說明搜索已經結束。

寬度優先搜索

寬度優先搜索的過程是先搜索完一個 Web 頁面中所有的超級鏈接,然后再繼續搜索下一層,直到底層為止。例如,一個 HTML 文件中有三個超鏈,選擇其中之一并處理相應的HTML文件,然后不再選擇第二個 HTML 文件中的任何超鏈,而是返回并選擇第二個超鏈,處理相應的 HTML 文件,再返回,選擇第三個超鏈并處理相應的 HTML 文件。當一層上的所有超鏈都已被選擇過,就可以開始在剛才處理過的 HIML 文件中搜索其余的超鏈。

寬度優先搜索的優點:一個是保證了對淺層的優先處理,當遇到一個無窮盡的深層分支時,不會導致陷進深層文檔中出現出不來的情況發生;另一個是它能在兩個 HTML 文件之間找到最短路徑。

寬度優先搜索策略通常是實現爬蟲的最佳策略,因為它容易實現,而且具備大多數期望的功能。但是如果要遍歷一個指定的站點或者深層嵌套的 HTML 文件集,用寬度優先搜索策略則需要花費比較長的時間才能到達深層的 HTML 文件。

爬蟲面臨的問題

截止到 2007 年底,Internet 上網頁數量超出 160 億個,研究表明接近 30%的頁面是重復的;動態頁面的存在:客戶端、服務器端腳本語言的應用使得指向相同 Web 信息的 URL 數量呈指數級增長。 上述特征使得網絡爬蟲面臨一定的困難,主要體現在 Web 信息的巨大容量使得爬蟲在給定時間內只能下載少量網頁。 Lawrence 和 Giles 的研究表明沒有哪個搜索引擎能夠索引超出 16%的 Internet 上 Web 頁面,即使能夠提取全部頁面,也沒有足夠的空間來存儲。
為提高爬行效率,爬蟲需要在單位時間內盡可能多的獲取高質量頁面,這也是是它面臨的難題之一。 當前有五種表示頁面質量高低的方式:Similarity(頁面與爬行主題之間的相似度)、Backlink(頁面在 Web 圖中的入度大小)、PageRank(指向它的所有頁面平均權值之和)、Forwardlink(頁面在 Web 圖中的出度大?。?、location(頁面的信息位置)。

Parallel(并行性問題):為了提高爬行速度,網絡通常會采取并行爬行的工作方式,隨之引入了新的問題:

重復性:并行運行的爬蟲或爬行線程同時運行時增加了重復頁面

質量問題:并行運行時,每個爬蟲或爬行線程只能獲取部分頁面,導致頁面質量下降

通信帶寬代價:并行運行時,各個爬蟲或爬行線程之間不可避免要進行一些通信

并行運行時,網絡爬蟲通常采用三種方式:獨立方式(各個爬蟲獨立爬行頁面,互不通信)、動態分配方式(由一個中央協調器動態協調分配 URL 給各個爬蟲)、靜態分配方式(URL 事先劃分給各個爬蟲)。

相關閱讀

主站蜘蛛池模板: 亚洲日本激情 | 欧美成人三级视频 | 亚洲国产成人精品久久 | 18性欧美69 | 久久久久国产精品免费网站 | 久久国产精品免费视频 | 在线播放另类 | 久久黄色免费网站 | 国内美女福利视频在线观看网站 | 亚洲一区视频 | 亚洲精品自拍视频 | 亚洲人免费视频 | 欧美视频亚洲 | 加勒比色久综合在线 | 久久久精品视频免费观看 | 加勒比在线视频 | 国产系列在线播放 | 国产成 人 综合 亚洲绿色 | 免费久久精品 | 国产精品久久久香蕉 | 久久91精品国产91久久户 | 亚洲一区二区三区免费视频 | 国产精品国产高清国产专区 | 久久精品一区二区免费看 | 国产精品一区二区资源 | 又黄又刺激下面流水的视频 | 中文日韩字幕 | 男人的天堂在线 | 黄色片三级网站 | a级片在线免费看 | 午夜影院欧美 | 亚洲欧美视频在线播放 | 亚洲精品视频在线 | 在线亚洲观看 | 91精品久久久久亚洲国产 | 国内美女福利视频在线观看网站 | 国产激情一区二区三区成人91 | 2019在线亚洲成年视频网站 | 第一区免费在线观看 | 亚洲精品欧美精品中文字幕 | 色天天躁夜夜躁天干天干 |