関係R, Sの等結合演算は、どの演算によって表すことができるか。

選択肢

• ア共通
• イ差
• ウ直積と射影と差
• エ直積と選択

正解と解説

正解：エ 直積と選択

等結合は、2つの関係のタプルをすべて組み合わせたうえで、指定した属性同士の値が等しい組だけを残す演算とみなせる。すなわち直積を作ってから選択で絞り込めば表現できるので、エが正しい。

選択肢ごとの解説

• ア共通集合は同じ構造の関係同士で共通する行を取る演算で、異なる関係の結合は表せない。
• イ差集合だけでは新たな組合せを作れないため、結合を構成できない。
• ウ射影と差は属性の絞り込みや除外に使う演算で、これらを足しても組合せの生成には至らない。
• エ正解。直積で全組合せを作り、選択で結合条件を満たす組だけを残せば等結合になる。

この問題は2回出題されています

• 2018年度 春期 午前Ⅱ 問9この問題の代表ページ
• 2022年度 秋期 午前Ⅱ 問11（このページ）

この問題に出た用語

• タプル
• 等結合

同じ分野の他の問題

• 関係演算において、商演算と同等な結果が得られる演算の組合せはどれか。2025年度 秋期 午前Ⅱ 問10
• 関係R、Sに次の演算を行うとき、RとSが和両立である必要のないものはどれか。2024年度 秋期 午前Ⅱ 問11
• "商品"表と"納品"表を商品番号で等結合した結果はどれか。2024年度 秋期 午前Ⅱ 問9
• 関係Rと関係Sにおいて、R÷Sの関係演算結果として、適切なものはどれか。ここで、÷は商演算を表す。2023年度 秋期 午前Ⅱ 問11
• 和両立である関係RとSがある。R∩Sと等しいものはどれか。ここで、-は差演算、∩は共通集合演算を表す。2022年度 秋期 午前Ⅱ 問10