<wbr id="juant"></wbr>
  • <wbr id="juant"></wbr>
    更多課程 選擇中心


    Python培訓

    400-111-8989

    如何入門 Python 爬蟲?

    • 發布:Python培訓
    • 來源:Python常見問題
    • 時間:2021-07-01 16:23

    “入門”是良好的動機,但是可能作用緩慢。如果你手里或者腦子里有一個項目,那么實踐起來你會被目標驅動,而不會像學習模塊一樣慢慢學習。

    另外如果說知識體系里的每一個知識點是圖里的點,依賴關系是邊的話,那么這個圖一定不是一個有向無環圖。因為學習A的經驗可以幫助你學習B。因此,你不需要學習怎么樣“入門”,因為這樣的“入門”點根本不存在!你需要學習的是怎么樣做一個比較大的東西,在這個過程中,你會很快地學會需要學會的東西的。當然,你可以爭論說需要先懂Python,不然怎么學會Python做爬蟲呢?但是事實上,你完全可以在做這個爬蟲的過程中學習Python的。

    看到前面很多答案都講的“術”——用什么軟件怎么爬,那我就講講“道”和“術”吧——爬蟲怎么工作以及怎么在Python實現。

    先長話短說summarize一下,你需要學習:

    基本的爬蟲工作原理

    基本的http抓取工具,scrapy

    Bloom Filter

    鏈接:https://llimllib.github.io/bloomfilter-tutorial/

    如果需要大規模網頁抓取,你需要學習分布式爬蟲的概念。其實沒那么玄乎,你只要學會怎樣維護一個所有集群機器能夠有效分享的分布式隊列就好。最簡單的實現是python-rq

    鏈接:https://github.com/nvie/rq

    rq和Scrapy的結合:darkrho/scrapy-redis

    鏈接:https://github.com/rmax/scrapy-redis

    后續處理,網頁析取grangier/python-goose,存儲(Mongodb)

    鏈接:https://github.com/grangier/python-goose

    以下是短話長說:

    說說當初寫的一個集群爬下整個豆瓣的經驗吧。

    1)首先你要明白爬蟲怎樣工作

    想象你是一只蜘蛛,現在你被放到了互聯“網”上。那么,你需要把所有的網頁都看一遍。怎么辦呢?沒問題呀,你就隨便從某個地方開始,比如說人民日報的首頁,這個叫initial pages,用$表示吧。

    在人民日報的首頁,你看到那個頁面引向的各種鏈接。于是你很開心地從爬到了“國內新聞”那個頁面。太好了,這樣你就已經爬完了倆頁面(首頁和國內新聞)!暫且不用管爬下來的頁面怎么處理的,你就想象你把這個頁面完完整整抄成了個html放到了你身上。

    突然你發現, 在國內新聞這個頁面上,有一個鏈接鏈回“首頁”。作為一只聰明的蜘蛛,你肯定知道你不用爬回去的吧,因為你已經看過了啊。所以,你需要用你的腦子,存下你已經看過的頁面地址。這樣,每次看到一個可能需要爬的新鏈接,你就先查查你腦子里是不是已經去過這個頁面地址。如果去過,那就別去了。

    好的,理論上如果所有的頁面可以從initial page達到的話,那么可以證明你一定可以爬完所有的網頁。

    那么在Python里怎么實現呢?很簡單

    import Queueinitial_page = "http://www.renminribao.com"url_queue = Queue.Queue()seen = set()seen.insert(initial_page)url_queue.put(initial_page)#一直進行直到海枯石爛while(True): if url_queue.size()>0: #拿出隊例中第一個的url current_url = url_queue.get() #把這個url代表的網頁存儲好 store(current_url) #提取把這個url里鏈向的url for next_url in extract_urls(current_url): if next_url not in seen: seen.put(next_url) url_queue.put(next_url) else: break

    寫得已經很偽代碼了。

    所有的爬蟲的backbone都在這里,下面分析一下為什么爬蟲事實上是個非常復雜的東西——搜索引擎公司通常有一整個團隊來維護和開發。

    2)效率

    如果你直接加工一下上面的代碼直接運行的話,你需要一整年才能爬下整個豆瓣的內容。更別說Google這樣的搜索引擎需要爬下全網的內容了。

    問題出在哪呢?需要爬的網頁實在太多太多了,而上面的代碼太慢太慢了。設想全網有N個網站,那么分析一下判重的復雜度就是N*log(N),因為所有網頁要遍歷一次,而每次判重用set的話需要log(N)的復雜度。OK,OK,我知道Python的set實現是hash——不過這樣還是太慢了,至少內存使用效率不高。

    通常的判重做法是怎樣呢?Bloom Filter. 簡單講它仍然是一種hash的方法,但是它的特點是,它可以使用固定的內存(不隨url的數量而增長)以O(1)的效率判定url是否已經在set中。可惜天下沒有白吃的午餐,它的唯一問題在于,如果這個url不在set中,BF可以100%確定這個url沒有看過。但是如果這個url在set中,它會告訴你:這個url應該已經出現過,不過我有2%的不確定性。注意這里的不確定性在你分配的內存足夠大的時候,可以變得很小很少。一個簡單的教程:Bloom Filters by Example。

    注意到這個特點,url如果被看過,那么可能以小概率重復看一看(沒關系,多看看不會累死)。但是如果沒被看過,一定會被看一下(這個很重要,不然我們就要漏掉一些網頁了!)。

    好,現在已經接近處理判重最快的方法了。另外一個瓶頸——你只有一臺機器。不管你的帶寬有多大,只要你的機器下載網頁的速度是瓶頸的話,那么你只有加快這個速度。用一臺機子不夠的話——用很多臺吧!當然,我們假設每臺機子都已經進了最大的效率——使用多線程(Python的話,多進程吧)。

    3)集群化抓取

    爬取豆瓣的時候,我總共用了100多臺機器晝夜不停地運行了一個月。想象如果只用一臺機子你就得運行100個月了…

    那么,假設你現在有100臺機器可以用,怎么用Python實現一個分布式的爬取算法呢?

    我們把這100臺中的99臺運算能力較小的機器叫作slave,另外一臺較大的機器叫作master,那么回顧上面代碼中的url_queue,如果我們能把這個queue放到這臺master機器上,所有的slave都可以通過網絡跟master聯通,每當一個slave完成下載一個網頁,就向master請求一個新的網頁來抓取。而每次slave新抓到一個網頁,就把這個網頁上所有的鏈接送到master的queue里去。同樣,bloom filter也放到master上,但是現在master只發送確定沒有被訪問過的url給slave。Bloom Filter放到master的內存里,而被訪問過的url放到運行在master上的Redis里,這樣保證所有操作都是O(1)。(至少平攤是O(1),Redis的訪問效率見:https://redis.io/commands/linsert)

    考慮如何用Python實現:

    在各臺slave上裝好scrapy,那么各臺機子就變成了一臺有抓取能力的slave,在master上裝好Redis和rq用作分布式隊列。

    代碼于是寫成

    #slave.pycurrent_url = request_from_master()to_send = []for next_url in extract_urls(current_url): to_send.append(next_url)store(current_url);send_to_master(to_send)#master.pydistributed_queue = DistributedQueue()bf = BloomFilter()initial_pages = while(True): if request == 'GET': if distributed_queue.size()>0: send(distributed_queue.get()) else: break elif request == 'POST': bf.put(request.url)

    好的,其實你能想到,有人已經給你寫好了你需要的:darkrho/scrapy-redis · GitHub

    4)展望及后處理

    雖然上面用很多“簡單”,但是真正要實現一個商業規模可用的爬蟲并不是一件容易的事。上面的代碼用來爬一個整體的網站幾乎沒有太大的問題。

    但是如果附加上你需要這些后續處理,比如

    有效地存儲(數據庫應該怎樣安排)

    有效地判重(這里指網頁判重,咱可不想把人民日報和抄襲它的大民日報都爬一遍)

    有效地信息抽取(比如怎么樣抽取出網頁上所有的地址抽取出來,“朝陽區奮進路中華道”),搜索引擎通常不需要存儲所有的信息,比如圖片我存來干嘛…

    及時更新(預測這個網頁多久會更新一次)

    如你所想,這里每一個點都可以供很多研究者十數年的研究。雖然如此,“路漫漫其修遠兮,吾將上下而求索”。

    預約申請免費試聽課

    填寫下面表單即可預約申請免費試聽!怕錢不夠?可就業掙錢后再付學費! 怕學不會?助教全程陪讀,隨時解惑!擔心就業?一地學習,可全國推薦就業!

    上一篇:Python這么火,又容易上手,到底值不值得學
    下一篇:關于操作 Python 列表,常見問答Top10

    Python培訓班線上線下哪種靠譜

    python線上培訓班學費一般多少

    Python線下培訓班有哪些

    一篇文章帶你了解python和c語言的區別

    • 掃碼領取資料

      回復關鍵字:視頻資料

      免費領取 達內課程視頻學習資料

    • 視頻學習QQ群

      添加QQ群:1143617948

      免費領取達內課程視頻學習資料

    Copyright ? 2021 Tedu.cn All Rights Reserved 京ICP備08000853號-56 京公網安備 11010802029508號 達內時代科技集團有限公司 版權所有

    選擇城市和中心
    黑龍江省

    吉林省

    河北省

    湖南省

    貴州省

    云南省

    廣西省

    海南省

    天天日天天射天天干天天伊|奇米电影|奇米网_奇米首页|奇米首页 百度 好搜 搜狗
    <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <文本链> <文本链> <文本链> <文本链> <文本链> <文本链>