令和3年度 秋期 データベーススペシャリスト試験 午前II 問9
2025年6月30日
【問題9】
属性が n 個ある関係の異なる射影は幾つあるか。ここで、射影の個数には、元の関係と同じ結果となる射影、及び属性を全く含まない射影を含めるものとする。
【解説】
射影とは、データベースのリレーション(関係)において、指定した属性だけを取り出す操作です。属性が n 個ある場合、それぞれの属性について「含める」か「含めない」かの選択が可能です。したがって、異なる射影の総数は以下のように計算されます。
– 各属性に対して「含める」「含めない」の2通りの選択肢があるため、全体として異なる射影の数は 2ⁿ 通りとなります。
– この中には、元の関係と同じ結果になる射影(全ての属性を含める場合)や、属性を全く含まない射影(空の射影)も含まれます。
出典:令和3年度 秋期 データベーススペシャリスト試験 午前II 問9