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

選択肢

• ア2n
• イ2ⁿ
• ウlog₂n
• エn

正解と解説

正解：イ 2ⁿ

射影は残す属性の組合せを選ぶ操作なので、n個の属性それぞれについて残すか残さないかの2通りを考えればよい。総数は2のn乗となり、全属性を残す射影と1つも残さない射影もこの中に含まれる。

選択肢ごとの解説

• ア2nは属性数の2倍にすぎず、組合せの総数にならない。
• イ正しい。各属性の採否が2通りなので全体では2のn乗通りになる。
• ウ対数は組合せの総数を表す形になっていない。
• エ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