Upgrade to Pro — share decks privately, control downloads, hide ads and more …

Concurrency for distributed Web crawlers

C825832c4fc71ffdfd44905729281fb0?s=47 Takumi Sueda
March 01, 2017
Technology
2
2.9k

Concurrency for distributed Web crawlers

golang.tokyo #4 @ eureka, Inc.

C825832c4fc71ffdfd44905729281fb0?s=128

Takumi Sueda

March 01, 2017
Tweet

More Decks by Takumi Sueda

See All by Takumi Sueda
C825832c4fc71ffdfd44905729281fb0?s=48 puhitaku
3
1.1k
C825832c4fc71ffdfd44905729281fb0?s=48 puhitaku
4
1.9k
C825832c4fc71ffdfd44905729281fb0?s=48 puhitaku
3
940
C825832c4fc71ffdfd44905729281fb0?s=48 puhitaku
1
280
C825832c4fc71ffdfd44905729281fb0?s=48 puhitaku
10
36k
C825832c4fc71ffdfd44905729281fb0?s=48 puhitaku
2
5.7k
C825832c4fc71ffdfd44905729281fb0?s=48 puhitaku
0
2k
C825832c4fc71ffdfd44905729281fb0?s=48 puhitaku
4
6.8k
C825832c4fc71ffdfd44905729281fb0?s=48 puhitaku
11
17k

Other Decks in Technology

See All in Technology
53850955f15249a1a9dc49df6113e400?s=48 line_developers
PRO
2
420
23f4d5d797a91b6d17d627b90b5a42d9?s=48 kentaro
2
390
53817d765d91855d2fabcaef60f8bba0?s=48 chipstar_light
0
470
Ad2155c75c67c0100dd008ad10858de5?s=48 legalforce
PRO
0
140
9b2600a82821673d9d0f03cc6f7bc56e?s=48 kloudleinc
0
680
7b3e0dbc0d712ad5df602d9f9e5e4209?s=48 sei88888
5
410
19fc8f6113c5c3d86e6176362ff29479?s=48 kanaugust
PRO
0
200
C7d05b5f01acd82fd8520c6dd5e1f243?s=48 waka
0
270
5c3556b7c8c0ab6bc90a62161a8315f8?s=48 gracia
0
910
098ad475722e3697ec2fba28c8654f9f?s=48 yuhta28
0
140
69b93af68320a590f607c296e8edff73?s=48 k1low
13
2.4k
Db56c5975c67fcabeb1a395b835fa250?s=48 brtriver
1
430

Featured

See All Featured
E76911cbe088e5b850d966de3fc7435b?s=48 robhawkes
52
2.9k
7cbd3f5f922d798cc312eaf596de7ae6?s=48 iamctodd
22
2.2k
C9b18d9dff88a9dd2393364c2b3b21bd?s=48 colly
66
3k
1b75d89772b7eea1f6c89fbf362607d9?s=48 moore
125
21k
465724d73fe3a92c0879fdfb43a3a6f3?s=48 philhawksworth
192
8.9k
433acaea1012b25d97ae66da9b998dad?s=48 malarkey
119
16k
20bfe76b3d6105641f879fe45cfc9272?s=48 bkeepers
PRO
322
53k
B3d6434763caa0ef5dc4b792662c49f7?s=48 smashingmag
283
47k
Fe6b81005d1553accd6b2a28f6a2bef1?s=48 phodgson
88
4k
719435d98d452de7ac367c828266cf01?s=48 erikaheidi
14
4.5k
8081b26e05bb4354f7d65ffc34cbbd67?s=48 chriscoyier
683
180k
C157b16234f1e75e8eac3698c1d4414a?s=48 ddemaree
273
31k

Transcript

  1. $PODVSSFODZGPSEJTUSJCVUFE8FCDSBXMFST HPMBOHUPLZP!FVSFLB *OD 5BLVNJ4VFEB

  2. )J 5BLVNJ4VFEB !QVIJUBLV 'VMMFS *OD (PMBOH1ZUIPO$  4PMEFSJOHFNCFEEFETZTUFN 8SJUJOH(PMBOHTJODF4FQUFNCFS

  3. 5PEBZˏTUPQJD JOUFSNTPGDPODVSSFODZ (PQIFS DSFBUFECZ3FOFF'SFODI $$#: GPS8FCDSBXMFST

  4. 5PEBZˏTUPQJD 8FCDSBXMFSGPSXIBU

  5. 5PEBZˏTUPQJD

  6. 5PEBZˏTUPQJD ˖ #SJFGFYQMBOBUJPOPGUIFDSBXMFSTZTUFN ˖ )PXXFVTF(PSPVUJOFBOE$IBOOFM  $SBXMNJMMJPOBQQTFWFSZEBZ  $POUJOVPVTDPOWFSTBUJPOPO4MBDL ˖

    1JUGBMMBOETPMVUJPO

  7. 5PEBZˏTUPQJD ˖ #SJFGFYQMBOBUJPOPGUIFDSBXMFSTZTUFN ˖ )PXXFVTF(PSPVUJOFBOE$IBOOFM  $SBXMNJMMJPOBQQTFWFSZEBZ  $POUJOVPVTDPOWFSTBUJPOPO4MBDL ˖

    1JUGBMMBOETPMVUJPO

  8. $IBSBDUFSJTUJDTPGDSBXMUBSHFU ˖ 4JOHMFEPNBJO /PUUPNBLF)551(&5PPEPSZPVˏMM CFCBOOFEGSPNBDDFTT ˖ .BOZ L UBSHFUBQQT ˖

    7BSJBCMFDPOUFOUTˏTJ[F *ODMVEJOHJNBHFTEPXOMPBEUJNF NBZWBSZ

  9. $IBSBDUFSJTUJDTPGDSBXMUBSHFU ˖ 4JOHMFEPNBJO /PUUPNBLF)551(&5PPEPSZPVˏMM CFCBOOFEGSPNBDDFTT ˖ .BOZ L UBSHFUBQQT ˖

    7BSJBCMFDPOUFOUTˏTJ[F *ODMVEJOHJNBHFTEPXOMPBEUJNF NBZWBSZ $SBXMUIFNBMM8JUIJOIST&WFSZEBZ

  10. *OGPSNBOU UIFEJTUSJCVUFEDSBXMFSTZTUFN JOGPSNBOU <せ>䞔㜠䲿⣘罏 鸐濼罏 ˌGSPN薉鳤龤POUIF8&#

  11. *OGPSNBOU UIFEJTUSJCVUFEDSBXMFSTZTUFN *OGPSNBOU $SBXMFS ˖ *ODSFBTFEFDSFBTF TDBMF DSBXMFST ˖ 1VTIMJTUPGUBSHFUBQQTJOUP"84

    424 ˖ 3FQPSUTUBUVTWJB"84$MPVE8BUDI BOE4MBDL ˖ %FQMPZFEPO"84&$$POUBJOFS 4FSWJDFDBOCFTDBMFEFBTJMZ ˖ 3FUSJFWFUBSHFUBQQTGSPN424 ˖ 1VUDSBXMFETDSBQFEEBUBPO %ZOBNP%#BOE4 $PNNBOEFS

  12. 1IBTF"4DIFEVMF "QQTMJTU 424 "QQTMJTU "QQTMJTU "QQTMJTU 1VTI 1VTI 1VTI $PNNBOEFS

    $PNNBOEFSQVTIFTBQQTMJTUT JOUPRVFVF "84424 

  13. 1IBTF#4DBMFDSBXMFST $PNNBOEFS &$*OTUBODF $SBXMFS &$*OTUBODF $SBXMFS &$*OTUBODF $SBXMFS "QQTMJTU 424

    "QQTMJTU "QQTMJTU "QQTMJTU $PNNBOEFSDPVOUTOVNCFSPG BQQTUIFOTDBMFTDSBXMFST

  14. 1IBTF$$SBXMBQQT $PNNBOEFS &$*OTUBODF $SBXMFS &$*OTUBODF $SBXMFS &$*OTUBODF $SBXMFS "QQTMJTU 424

    "QQTMJTU "QQTMJTU "QQTMJTU 8FC %ZOBNP%# 4 *OWPLFEDSBXMFSTCFHJODSBXMJOH SFUSJFWJOHBQQMJTUGSPNRVFVF

  15. 5IVT &BDIEJTUSJCVUFEDSBXMFSTIBWF EJFSFOUHMPCBM*1BOEDBOCF TDBMFEBSCJUSBSJMZ $BOˏUFTUJNBUFDSBXMEVSBUJPO ˖ 4JOHMFEPNBJO /PUUPNBLF)551(&5PPEPSZPVˏMM CFCBOOFEGSPNBDDFTT ˖

    .BOZ L UBSHFUBQQT ˖ 7BSJBCMFDPOUFOUTˏTJ[F *ODMVEJOHJNBHFTEPXOMPBEUJNF NBZWBSZ Cleared!

  16. 5PEBZˏTUPQJD ˖ #SJFGFYQMBOBUJPOPGUIFDSBXMFSTZTUFN ˖ )PXXFVTF(PSPVUJOFBOE$IBOOFM  $SBXMNJMMJPOBQQTFWFSZEBZ  $POUJOVPVTDPOWFSTBUJPOPO4MBDL ˖

    1JUGBMMBOETPMVUJPO

  17. 6TFDBTF Crawl million apps every day!

  18. $SBXMNJMMJPOBQQT4DIFNBUJD $PNNBOEFS &$*OTUBODF $SBXMFS &$*OTUBODF $SBXMFS &$*OTUBODF $SBXMFS "QQTMJTU 424

    "QQTMJTU "QQTMJTU "QQTMJTU 8FC %ZOBNP%# 4

  19. $SBXMNJMMJPOBQQT8JUIPVU(PSPVUJOF )551 (&5 TDSBQF $SBXMFS 5JNF 1VU%# JUFN 1SPDFTT JNBHFT

    )551 (&5 TDSBQF 1VU%# JUFN 1SPDFTTJNBHFT )551 (&5 TDSBQF "QQ "QQ 1SPDFTTUJNFPGJNBHFT EPXOMPBE DPOWFSU VQMPBE  UBLFTWBSJBCMFUJNF

  20. $SBXMNJMMJPOBQQT8JUIPVU(PSPVUJOF )551 (&5 TDSBQF $SBXMFS 5JNF 1VU%# JUFN 1SPDFTT JNBHFT

    $SBXMFS $BOOPUDPOUSPMFTUJNBUFDSBXMEVSBUJPO

  21. $SBXMNJMMJPOBQQT8JUI(PSPVUJOF $SBXMFS 5JNF $SBXMEVSBUJPOJTHVBSBOUFFECZQFSJPEJDBMMZJOWPLFE(PSPVUJOFT $SBXMFS 8BJUEFTJSFEEVSBUJPOTUSJDUMZ *OWPLFOFX(PSPVUJOFFWFSZDSBXM

  22. $SBXMNJMMJPOBQQT$PEF CFGPSF

  23. $SBXMNJMMJPOBQQT$PEF BGUFS

  24. 6TFDBTF Continuous conversation on Slack

  25. 4MBDLDPOWFSTBUJPO$PNNBOEFS B4MBDLCPU $PNNBOEFSQSPWJEFT$IBU0QTGFBUVSF UPXBUDIDSBXMFST NJHSBUF%# 

  26. 4MBDLDPOWFSTBUJPO$IBU0QTFYBNQMFT TUBUVTDSBXMFS

  27. 4MBDLDPOWFSTBUJPO$IBU0QTFYBNQMFT TUBUVTDSBXMFS $SBXMJOH1MBZ4UPSF+BQBO  "QQ4UPSF64  1SPHSFTTQFSDFOUBHFJT 4JNQMFDPOWFSTBUJPOJOSFQMZ

  28. 4MBDLDPOWFSTBUJPO$IBU0QTFYBNQMFT )PXBCPVUDPOUJOVPVTXBUDI 

  29. 4MBDLDPOWFSTBUJPO$IBU0QTFYBNQMFT TUBUVTDSBXMFS $SBXMJOH1MBZ4UPSF+BQBO TUBUVTDSBXMFS $SBXMJOH1MBZ4UPSF64 TUBUVTDSBXMFS $SBXMJOH"QQ4UPSF,PSFB _NJOMBUFS_ _NJOMBUFS_

  30. 4MBDLDPOWFSTBUJPO$IBU0QTFYBNQMFT

  31. 4MBDLDPOWFSTBUJPO$IBU0QTFYBNQMFT 

  32. 4MBDLDPOWFSTBUJPO$IBU0QTFYBNQMFT 4MBDLIBTˑFEJUNFTTBHF˒GFBUVSF8IZOPUVTFJU

  33. 4MBDLDPOWFSTBUJPO *NQMFNFOUFEDPOWFSTBUJPO NFTTBHF 
 PSJFOUFE4MBDLCPU XJUIHJUIVCDPNOMPQFTTMBDL

  34. 4MBDLDPOWFSTBUJPO%FNP

  35. $PNNBOEHPSPVUJOF *OWPLFE $POWFSTBUJPOHPSPVUJOF 4DIFNBUJD EP" 5PLFOJ[FJOWPLFDNE 1SPHSFTT9 %FBMXJUI FWFOUBOE SFBDUJPOT

    &WFOU$IBO 3FBDUJPO$IBO 3FQMZTFOEFNPKJ WJBSFBDUJPODIBO  1SPHSFTT: ̕&EJU $PNNBOEOTIFE 'JOJTIFE ̕&EJU $MPTF3FBDUJPO$IBO %FTUSPZVOTVCTDSJCF

  36. $NEHPSPVUJOF $POOFDUCFUXFFODPOWFSTBUJPOBOEHPSPVUJOF  UT 1SPHSFTT9 CPEZ 1SPHSFTT9 'JSTUSFQMZ 3FBDUJPODIBO &WFOU#SPBEDBTUFS

    &WFOU$IBO  UJNFTUBNQ DIBO 4FOEFNPKJ 3FBDUJPODIBO 1SPHSFTT: 4FDPOESFQMZ 3FBDUJPODIBO

  37. 4MBDLDPOWFSTBUJPO$PEF 35.FWFOUTJODPNJOHGSPN4MBDL MUFSFECZ&WFOU#SPBEDBTUFS 3FQMZ FNPKJGSPNDPNNBOE *OWPLFDPNNBOE 3FBDUJPOTGSPNDPNNBOE

  38. 4MBDLDPOWFSTBUJPO$PEF *GOP54JTSFHJTUFSFE QPTUSTUUIFOBEE54 "EE54UP&WFOU#SPBEDBTUFS &EJUNFTTBHF DPOWFSTBUJPO TJODF54SFHJTUFSFE

  39. 5PEBZˏTUPQJD ˖ #SJFGFYQMBOBUJPOPGUIFDSBXMFSTZTUFN ˖ )PXXFVTF(PSPVUJOFBOE$IBOOFM  $SBXMNJMMJPOBQQTFWFSZEBZ  $POUJOVPVTDPOWFSTBUJPOPO4MBDL ˖

    1JUGBMMBOETPMVUJPO

  40. 1JUGBMMBOETPMVUJPO Over-consumption of TCP connection in parallelized DB operation

  41. 1JUGBMMDPOTVNF5$1DPOOFDUJPO "QQTMJTU 424 "QQTMJTU "QQTMJTU "QQTMJTU $PNNBOEFS %ZOBNP%# ,OPXOBQQUBCMF 

    <ˏKQGPPˏ ˏKQCBSˏ>  (".&@"3$"%& (".& <ˏKQIPHFˏ ˏKQQJZPˏ>  <ˏKQNJLVˏ ˏKQEBZPˏ>  (".&@"%7&/563& (".&@"$5*0/ <ˏKQSJOˏ ˏKQMVLBˏ>  $PNNBOEFSHFOFSBUFTBQQTMJTUGSPNBMPUPGJUFNTJOUBCMF 1BSBMMFMJ[FEXJUIHPSPVUJOFT

  42. 1JUGBMMDPOTVNF5$1DPOOFDUJPO $PNNBOEFS 26&3: 26&3: 26&3: )FBMUIZTUBUF 26&3:

  43. 1JUGBMMDPOTVNF5$1DPOOFDUJPO $PNNBOEFS 26&3: 26&3: 26&3: /PUIFBMUIZTUBUF TMPXJOUFSOFU TMPXRVFSZ FUD 26&3:

  44. 1JUGBMMDPOTVNF5$1DPOOFDUJPO $PNNBOEFS 26&3: 26&3: 26&3: 26&3: $POTVNFTBMMBWBJMBCMFDPOOFDUJPOJOXPSTUDBTF /PUIFBMUIZTUBUF TMPXJOUFSOFU TMPXRVFSZ

    FUD

  45. 1JUGBMMDPOTVNF5$1DPOOFDUJPO GPS@ LFZSBOHFUBSHFU,FZT\ HPGVOD \ SFT FSS2VFSZ*UFN LFZ  ^

      UJNF4MFFQ EVSBUJPO $BMDVMBUFECZBOPUIFSHPSPVUJOF ^ 2VFSZ*UFN XJMMCFDBMMFEXJUINJOJNBMTQFFEDPOUSPM DPODVSSFOUDBMMTBSFOPUDPOTJEFSFE

  46. 4PMVUJPONBLFBMJNJUXJUIDIBOOFM MJNJU$IBONBLF DIBOJOU   GPS@ LFZSBOHFUBSHFU,FZT\ MJNJU$IBO HPGVOD \

    SFT FSS2VFSZ*UFN LFZ  MJNJU$IBO ^   UJNF4MFFQ EVSBUJPO $BMDVMBUFECZBOPUIFSHPSPVUJOF ^ MJNJU$IBOCMPDLTJGMJNJU$IBOJTGVMM