ISUCON5 予選問題の解説と講評 : ISUCON公式Blog

ISUCON5の出題担当の一人、kamipoです。 今回はISUCON5の予選問題がどういう問題だったのか、振り返ってみましょう！ 予選出題「ISUxi」今回の予選の出題におけるメイントピックは「N+1問題」でした。この問題にうまく対処できたかどうかが結果に大きく影響したと思います。また、ISUxiではN+1問題含め制限時間内には対処しきれないぐらい多くの問題が「/」ページに詰め込まれていたので、これらの問題への優先順位付けや着実に対処できるかも重要でした。というわけで、「/」ページのボトルネックについて解説することで本予選の振り返りとしたいと思います。 N+1「/」ページではis_friend?とget_userの大量の呼び出しがありました。これらはuser_idに紐付くデータなのでSQLでJOINすることで呼び出しを無くすことができます。もしくは、usersテーブルの内容を変更する機能

[ainame]

読んでる

[key_amb]

もちっと落ち着いてコード読む時間を確保 or 問題を上手く俯瞰して効率よく分担できるとよかったかなーと個人的に。

[progrhyme]

もちっと落ち着いてコード読む時間を確保 or 問題を上手く俯瞰して効率よく分担できるとよかったかなーと個人的に。

[ksss9]

最高

[a-know]

制限時間があるなかでいかにこれらを落ち着いてできるか……

[taroleo]

この的確なアプローチ。普段何気なく接しているけれど、@kamipoさん実はすごい人なのでは

[methane]

footprintのalter手順が素晴らしすぎる。 @kamipo++

[Nan_Homewood]

「ISUCON参加前と参加後に最も多くのものを持ち帰った人こそが勝者」

[kinunori]

ISUCON5 予選問題の解説と講評 : ISUCON公式Blog

[deep_one]

無理矢理変なデータセットになっていたのね。…いやそれぐらい普通とか言われたら怖い（笑）

[masakiplus]

友だちの日記エントリ/コメント is_friend? を大量に呼び出していたのは「友だちの日記エントリ」「友だちのコメント」でした。友だちの最新の日記エントリ10件取得したいというクエリは、 relations テーブルをJOINするか

[trapple]

きたー！これでかつる！！１

[ikosin]

別解の部分、たしか Tumblr もダッシュボードの処理はそんな感じの実装だったなと思ったら、参考リンクに有った

[sue445]

“かの首謀者であるモリスさん曰く「ISUCON参加前と参加後に最も多くのものを持ち帰った人こそが勝者」だと言っていました”

[sugyan]

kamipo++

[Pasta-K]

REPLACE文なるほど学びを得た

[sora_h]

REPLACE文知らなかったょ…

[tagomoris]

いい講評だなあ “しかし、もっと大きなデータセットを持つ現実のSNSでは「友だちの日記エントリ/コメント」の処理はこのままでは実用に耐えません。”

[koemu]

たくさんの体験ができ知見が貯まったISUCONでした。ありがとうございました！

[kamipo]

出ました #isucon