関係代数の等価変換とは？
関係代数の等価変換とは、結果が同じになる範囲で演算の順序や組合せを組み替えること。選択を結合より先に適用する、射影で早めに列を落とす、結合順序を入れ替えるといった変形があり、問合せ最適化はこの規則にもとづいて実行計画の候補を作る。
かんけいだいすうのとうかへんかん
関係代数の等価変換の意味
結果が同じになる範囲で演算の順序や組合せを組み替えること。選択を結合より先に適用する、射影で早めに列を落とす、結合順序を入れ替えるといった変形があり、問合せ最適化はこの規則にもとづいて実行計画の候補を作る。
関係代数の等価変換の具体例
直積を作ってから条件で絞る式は、条件を各表への選択に押し下げてから結合する式へ変形できる。100万行×100万行の直積を作らずに、絞った1千行同士を結合すれば処理量が桁違いに減るが、得られる結果は同一である。
関係代数の等価変換は試験でどう引っ掛けられる？
すべての演算が自由に入れ替わるわけではない。外部結合を含む場合、選択の押し下げはNULL補完行を消してしまい結果が変わることがある。集約をまたぐ条件の移動も同様に等価にならない場合がある。
関係代数の等価変換と関連する用語
最終更新：2026-08-25／解説は資格暗記が独自に作成しています。 過去問の出典は各問題に記載のとおりです。