属性がn個ある関係の異なる射影は幾つあるか。ここで、射影の個数には、元の関係と同じ結果となる射影、及び属性を全く含まない射影を含めるものとする。

選択肢

• アlog2 n
• イn
• ウ2n
• エ2の n乗

正解と解説

正解：エ 2の n乗

射影は残す属性の組合せを選ぶ操作なので、n個の属性それぞれについて「残す・残さない」の2通りを独立に選べる。全属性を残す射影と1つも残さない射影も数に含めるため、組合せの総数は2のn乗になる。

選択肢ごとの解説

• ア対数は組合せの数え上げには現れず、属性数に対する増え方として小さすぎる。
• イ属性を1つだけ残す射影の個数がnであり、複数属性の組合せが数えられていない。
• ウ各属性を残す・残さないで2通りという考え方を掛け算ではなく足し算にしてしまった値。
• エ正解。各属性について残すか否かの2通りを独立に選ぶので、総数は2のn乗になる。

同じ分野の他の問題

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