属性がn 個である関係の異なる射影は幾つあるか。 ここで、射影の個数には、元の関係と同じ結果となる射影、及び属性を全く含まない射影を含めるものとする。
ア | log2n |
イ | n |
ウ | 2n |
エ | 2n |
答え エ
【解説】
属性がn個ある関係からの射影なので、n 個の全て組み合わせになります。
射影を行うとき、各属性は選ばれるか、選ばれないかの2つしかないので、射影の個数としては2n (イ)になります。
キーワードの説明で挙げた例の場合、属性が「学籍番号」「国語の得点」「数学の得点」「計」の4つですので、射影の個数は 24=16 になります。
No | 属性の内容 |
---|---|
1 | 「学籍番号」 「国語の得点」 「数学の得点」 「計」 |
2 | 「学籍番号」 「国語の得点」 「数学の得点」 |
3 | 「学籍番号」 「国語の得点」 |
4 | 「学籍番号」 |
5 | |
6 | 「学籍番号」 「国語の得点」 |
7 | 「学籍番号」 |
8 | |
9 | 「学籍番号」 |
10 | |
11 | |
12 | 「学籍番号」 |
13 | |
14 | |
15 | |
16 |
【キーワード】
・射影
学籍番号 | 国語の得点 | 数学の得点 | 合計 |
ABCD | 70 | 80 | 150 |
EFGH | 65 | 90 | 155 |
IJKL | 75 | 55 | 130 |
学籍番号 | 合計 |
ABCD | 150 |
EFGH | 155 |
IJKL | 130 |