平成26年 春期 データベーススペシャリスト 午前II 問8

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

　ア 　2n
　イ 　2n
　ウ 　log2n
　エ 　n

答え　イ

【解説】
属性がn個ある関係からの射影なので、n 個の全て組み合わせになります。
射影を行うとき、各属性は選ばれるか、選ばれないかの2つしかないので、射影の個数としては2n (イ)になります。

キーワードの説明で挙げた例の場合、属性が「学籍番号」「国語の得点」「数学の得点」「計」の4つですので、射影の個数は 24=16 になります。

射影の組み合わせ
No 属性の内容
1 「学籍番号」 「国語の得点」 「数学の得点」 「計」
2 「学籍番号」 「国語の得点」 「数学の得点」 「計」
3 「学籍番号」 「国語の得点」 「数学の得点」 「計」
4 「学籍番号」 「国語の得点」 「数学の得点」 「計」
5 「学籍番号」 「国語の得点」 「数学の得点」 「計」
6 「学籍番号」 「国語の得点」 「数学の得点」 「計」
7 「学籍番号」 「国語の得点」 「数学の得点」 「計」
8 「学籍番号」 「国語の得点」 「数学の得点」 「計」
9 「学籍番号」 「国語の得点」 「数学の得点」 「計」
10 「学籍番号」 「国語の得点」 「数学の得点」 「計」
11 「学籍番号」 「国語の得点」 「数学の得点」 「計」
12 「学籍番号」 「国語の得点」 「数学の得点」 「計」
13 「学籍番号」 「国語の得点」 「数学の得点」 「計」
14 「学籍番号」 「国語の得点」 「数学の得点」 「計」
15 「学籍番号」 「国語の得点」 「数学の得点」 「計」
16 「学籍番号」 「国語の得点」 「数学の得点」 「計」

【キーワード】
・射影

【キーワードの解説】

戻る 一覧へ 次へ