ISUCON7 まとめ

ISUCON7の予選のまとめ

Transcript

1. ISUCON7ͷ·ͱΊ νʔϜ ʮத਎͕গ͠੺͍ఔ౓Ԧࠃʯ
2. ISUCON • Iikanjini Speed Up Contestͷུ • ͓୊ͱͳΔWebαʔϏεΛܾΊΒΕͨϨΪϡ ϨʔγϣϯͷதͰݶք·Ͱߴ଎ԽΛਤΔνϡʔ χϯάότϧ • ࠓճ͸ISUCON7ʹࢀՃ͠·ͨ͠
3. ࠓճͷΞϓϦέʔγϣϯ • νϟοτΞϓϦέʔγϣϯ(ͱ͍͏إΛͯ͠ը ૾഑৴͕ϘτϧωοΫ) • N+1໰୊΍ը૾ͷΞοϓϩʔυɺ؆୯ͳϦΞ ϧλΠϜཁૉͳͲ • ༧બ͔Βαʔόʔ͕3୆͋ͬͨ
4. ੩తϑΝΠϧͱը૾ϑΝΠϧͷΩϟογϡ • ݩʑ੩తϑΝΠϧ΍ը૾͸CDNܦ༝ͷΞΫη εͳͷͰ”Cache-Control: public, max- age=3600”Λ෇͚Ε͹ࣗྗͰ഑৴͢Δඞཁ͸ ͳ͍ɺͱ͍͏໰୊ʹ͢Δ༧ఆͩͬͨΒ͍͠
5. ੩తϑΝΠϧͱը૾ϑΝΠϧͷΩϟογϡ • ϕϯνϚʔΧʔ͸ҰఆͷϖʔεͰϢʔβΛ૿΍ ͢ͷͰɺΩϟογϡ͕ͳ͍ɺ͋Δ͍͸Ϣʔβʔ ୯ҐͷΩϟογϡͰ͸Ϣʔβʔ਺ʹൺྫͨ͠ μ΢ϯϩʔυଳҬ͕ඞཁʹͳΓɺޙ൒͙͢ʹ ଳҬΛανͬͯ͠·͏ • ανΔ : saturation(๞࿨)
6. ੩తϑΝΠϧͱը૾ϑΝΠϧͷΩϟογϡ • Ϣʔβʔ਺͕૿͑ͯ΋μ΢ϯϩʔυଳҬΛα νΒͤͳ͍ͨΊʹ͸ɺCDNʹΑΔΩϟογϡ ͕ޮ͍͍ͯΔͱ͍͏લఏʹͯ͠Ϣʔβʔ਺͕ ૿͑ͯ΋ը૾1ͭ͋ͨΓͷμ΢ϯϩʔυ਺͕૿ ͑ͳ͍ઃܭ͕ඞཁͩͬͨ
7. CDN(ίϯςϯπσϦόϦʔωοτϫʔΫ) • ΢ΣϒίϯςϯπΛΠϯλʔωοτͰ഑৴͢ ΔͨΊʹ࠷దԽ͞ΕͨωοτϫʔΫͷ͜ͱ • αʔόʔΛҰՕॴʹஔ͘ͷͰ͸ͳ͘ɺ஍ཧతɾ όοΫϘʔϯతʹ෼ࢄͤ͞Δ͜ͱͰɺෛՙΛ ݮΒ͢
8. DBͷը૾σʔλΛϑΝΠϧʹग़ྗ • ը૾͸DBͷimageςʔϒϧʹೖ͍ͬͯͨͷͰɺ ͦΕΛ੩తϑΝΠϧͱͯ͠ग़ྗ͠ɺnginxͰ഑৴ ͢Δํ๏͕είΞ্ҐνʔϜͰ͸ͱΒΕ͍ͯͨ • ಉ͡಺༰ͷը૾͕ಉ͡ϑΝΠϧ໊Ͱॏෳొ࿥͞ Ε͓ͯΓɺແବʹDB͔Βͷऔಘ͕ൃੜ͍ͯͨ͠
 ͜Ε͸ɺLIMIT 1Λ෇͚Ε͹େৎ෉
9. DBͷը૾σʔλΛϑΝΠϧʹग़ྗ
10. cache-control • Ϩεϙϯε/ϦΫΤετʹରͯ͠Ωϟογϡͷ ৼΔ෣͍Λ੍ޚ͢ΔͨΊͷࢦࣔΛࢦఆ͢Δͨ Ίʹར༻͞ΕΔ • ͍͔ʹը૾ΛΩϟογϡͤͯ͞αʔόʔ͔Β σʔλΛฦ͞ͳ͍Α͏ʹ͢Δ͔
11. εςʔλείʔυ304 (Not Modified) • 3xx͸ϦμΠϨΫτ • 304͸ະߋ৽Λද͢ • Ωϟογϡͷ༗ޮແޮͷ֬ೝ෇͖ϦΫΤετ ʹରͯ͠ɺ༗ޮͰ͋Δ৔߹ʹฦ͢εςʔλε ίʔυ
12. cache-control • public • max-age
13. cache-control • public • ڞ༗Ωϟογϡʹอ࣋ͯ͠΋
 ྑ͍͜ͱΛࢦࣔ͢Δ
14. ڞ༗Ωϟογϡ • ෳ਺ͷϢʔβ͕࠶࢖༻͢ΔͨΊʹϨεϙϯε Λอଘ͢ΔΩϟογϡ
15. cache-control • max-age • max-age͕1Ҏ্ͷ৔߹ɺ
 ͦͷඵ਺ΫϥΠΞϯτ͸
 ϦΫΤετΛߦΘͳ͍
16. cache-control • add_header Cache-Control “public, max- age=31536000”; • /js/΍/css/ʹ͍ͭͯ΋ಉ༷ʹ
17. cache-control • immutable : ࢦఆ͢ΔͱΩϟογϡΛ immutable(ෆม)ʹͰ͖ɺϒϥ΢β͸Ωϟογϡ ͕freshͰ͋Ε͹Ϧϩʔυ࣌Ͱ΋ώοτͤ͞ΔΑ ͏ʹͳΔ • Ϧϩʔυ࿈ൃ͞Εͯ΋ແବͳϦΫΤετΛ๷͛Δ • ࠓճ͸͋·Γؔ܎ͳ͔ͬͨ໛༷
18. cache-control • etag : Ωϟογϡ͞Ε͍ͯΔίϯϙʔωϯτͷ ༗ޮੑΛݕূ͢Δ࢓૊Έ • ෳ਺αʔόʔͰ͸etag͕ҰகͤͣʹΩϟογϡ ͕࢖ΘΕΔՄೳੑ͕ۃ୺ʹ௿͘ͳͬͯ͠·͏ • ؆୯ʹճආ͢Δʹ͸etag = off;ͱͯ͠ແޮʹ͠ ͯ͠·͏ͷ͕ྑ͍
19. Ωϟογϡ͸ศར͚ͩͲා͍ • ๭ϑϦϚΞϓϦ͕CDNͷ࢖༻೺ѲΛؒҧ͑ͨ ͨΊɺձһ৘ใΛCDNʹΩϟογϡͯ͠͠· ͍ɺݸਓ৘ใ͕࿙Ӯͨ͠ • “private”Ͱ͸ͳ͘ɺ“no-cache”Λ࢖ͬͨͨ Ίɺϖʔδ͕Ωϟογϡ͞Εͯ͠·͍ͬͯͨ
20. cache-control
21. GET /fetchͱGET /message • Τϥʔ΍λΠϜΞ΢τ͕ͳ͍৔߹ɺຖඵ৽ن Ϣʔβʔ͕ొ࿥ͯ͘͠Δ • ϝοηʔδͷ౤ߘ਺͸Ϣʔβʔ਺ʹൺྫ͢Δ ͕ɺड৴਺͸2৐ʹൺྫ͢Δ • ϘτϧωοΫΛ௵ͯ͠ϝοηʔδͷྲྀྔΛ্ ͍͚͛ͯ͹είΞ͕͕͋ΔઃܭΒ͍͠
22. GET /fetchͱGET /message • “GET /fetch”ʹ͸είΞ͕ͳ͘ɺ
 ”GET /message”ʹ͸ड৴ϝοηʔδ਺ʹ΋Ճ ࢉ͞ΕΔͱ͜Ζ͕ϙΠϯτ
23. GET /fetchͱGET /message • ΫϥΠΞϯτ͸”GET /fetch”ΛϙʔϦϯά͍ͯ͠ ͯɺӾཡதͷνϟϯωϧʹ৽ணϝοηʔδ͕͋ Δͱ”GET /message”ΛݺΜͰ৽ணϝοηʔδΛ ड৴͢Δ • “GET /fetch”ͷϨεϙϯεΛ͍͘Βվળͯ͠΋ɺ ৽ணϝοηʔδ͕ͳ͍ͱείΞ͸্͕Βͳ͍
24. GET /fetchͱGET /message • Ӿཡதͷνϟϯωϧʹ৽ணϝοηʔδ͕1݅͋ Δঢ়ଶͰ͙͢ʹฦͯ͠΋ɺ”GET /message”Ͱ 1఺ͱͦ͜ʹؚ·ΕΔ1ϝοηʔδ෼ͷ1఺Ͱ̼ 2ϦΫΤετͰ2఺͔͠Ք͛ͳ͍
25. GET /fetchͱGET /message • “GET /fetch”ΛλΠϜΞ΢τʹͳΒͳ͍ൣғͰ Θ͟ͱ஗ͯ͘͠΍ͭ͜ͱͰɺ”GET /message” ͸1ϦΫΤετͰ਺े݅ͷϝοηʔδΛऔಘͰ ͖ΔΑ͏ʹͳΓɺ2ϦΫΤετͰ਺े఺Ք͛Δ Α͏ʹͳΔ
26. GET /fetchͱGET /message • “GET /fetch”ͱ”GET /message”͸N+1ΫΤϦ ΍COUNTΫΤϦͳͲॏ͍ͨॲཧ • ୯ʹॲཧΛܰ͘͢Δ͚ͩͰ͸ͳ͘ɺແବʹݟ ͑Δ”sleep”ͷҙຯʹؾ͍͍ͮͯΕ͹είΞ Ξοϓʹͭͳ͕͍ͬͯͨ
27. ൓ল • ΋ͬͱϨΪϡϨʔγϣϯΛख़ಡ͢Δඞཁ͕͋ͬ ͨ • ϓϩϑΝΠϦϯάπʔϧΛงғؾͰ࢖͍ͬͯͨײ ͕͋ͬͨ • ͦ΋ͦ΋ͷ஌ࣝෆ଍ • ๻͕Կ΋ͯ͠ͳ͍(ϩάͱ͔͔͠ݟͯͳ͍)
28. དྷ೥ʹ޲͚ͯ • աڈͷISUCONͰͷେࣄͳϙΠϯτΛ͔ͬ͠ Γͱԡ͑͞ɺʮ͋ͬʂ͜ΕνϟϨϯ̋Ͱ΍ͬ ͨ΍ͭͩʯతͳࢥ͍ग़͕͠Ͱ͖ΔΑ͏ʹͨ͠ ͍ • ࣌ؒ͸͋Γͦ͏ͳͷͰΏͬ͘Γ஌ࣝΛ஝͑ͨ ͍