エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
デカルト積問題に気をつけよう - Qiita
はじめに こんにちは、GxPの福家です。 こちらはグロースエクスパートナーズ Advent Calendar 2022の6日... はじめに こんにちは、GxPの福家です。 こちらはグロースエクスパートナーズ Advent Calendar 2022の6日目の記事です。 私が担当する案件で、APIのレスポンスが突然に遅くなる事象が発生しました。その原因は、ORMにおける「デカルト積問題(cartesian product problem)」という聞き慣れない問題であることが分かりました。 今回は性能問題を引き起こす「デカルト積問題」について取り上げました。デカルト積問題とは何で、どのような状況で発生するのかついて説明したいと思います。 そもそもデカルト積とは? デカルト積問題の前に、集合論におけるデカルト積について説明します。 デカルト積とは、複数の集合の要素のすべての組み合わせを要素として持つ集合のことです。例えば、2つの集合AとBがあるとします。集合Aは数字10個の集合{0,1,2,…,9}、集合Bはアルファベット