HOME»データベーススペシャリスト平成29年春期»午前Ⅱ 問13
データベーススペシャリスト平成29年春期 午前Ⅱ 問13
問13
属性がn個ある関係の異なる射影は幾つあるか。ここで，射影の個数には，元の関係と同じ結果となる射影，及び属性を全く含まない射影を含めるものとする。
- 2n
- 2n
- log2n
- n
- [出題歴]
- データベース R3秋期 問9
- データベース H15春期 問28
- データベース H26春期 問8
- データベース H31春期 問13
分類
テクノロジ系 » データベース » データ操作
正解
イ
解説
射影は、関係の中から指定した属性を取り出す操作です。
それぞれの属性に対して「取り出す」or「取り出さない」という2通りの可能性が考えられるので、n個の属性が存在する表では「2n通り」の異なる射影の組合せがあります。例えば、3つの属性で構成される関係の場合には、n＝3ですから組合せは「23＝2×2×2＝8通り」となります。
したがって正解は「イ」です。
それぞれの属性に対して「取り出す」or「取り出さない」という2通りの可能性が考えられるので、n個の属性が存在する表では「2n通り」の異なる射影の組合せがあります。例えば、3つの属性で構成される関係の場合には、n＝3ですから組合せは「23＝2×2×2＝8通り」となります。
したがって正解は「イ」です。