関係演算において、商演算と同等な結果が得られる演算の組合せはどれか。

選択肢

• ア直積演算と差演算と選択演算
• イ直積演算と射影演算と差演算
• ウ直積演算と射影演算と和演算
• エ直積演算と選択演算と和演算

正解と解説

正解：イ 直積演算と射影演算と差演算

商（division）は、被除数の関係の中から、除数の関係に現れる値すべてと組になっている値を取り出す演算である。これは、まず候補を射影で取り出して除数と直積を作り、実際には存在しない組合せを差で洗い出し、その候補をもとの候補から差し引くという手順で表せる。したがって直積・射影・差の3演算があれば表現できる。

選択肢ごとの解説

• ア選択では、すべてと組になっているという全称的な条件を表現できない。
• イ正しい。直積で全組合せを作り、射影と差で「すべてを含む」候補を絞り込める。
• ウ和では、存在しない組合せを取り除く操作ができない。
• エ選択と和だけでは全称条件を表せず、商を導出できない。

この問題に出た用語

• 商演算

同じ分野の他の問題

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