データ操作(全67問中54問目)
No.54解説へ
属性がn個である関係の異なる射影は幾つあるか。ここで，射影の個数には，元の関係と同じ結果となる射影，及び属性を全く含まない射影を含めるものとする。
出典：平成18年秋期 問62
- 2n
- 2n
- log2n
- n
広告
解説
射影は、関係の中から指定した属性を取り出す操作です。
それぞれの属性に対して「取り出す」or「取り出さない」という2通りの可能性が考えられるので、n個の属性が存在する表では「2n通り」の異なる射影の組合せがあります。例えば、3つの属性で構成される関係の場合には、n＝3ですから組合せは「23＝2×2×2＝8通り」となります。
したがって正解は「イ」です。
それぞれの属性に対して「取り出す」or「取り出さない」という2通りの可能性が考えられるので、n個の属性が存在する表では「2n通り」の異なる射影の組合せがあります。例えば、3つの属性で構成される関係の場合には、n＝3ですから組合せは「23＝2×2×2＝8通り」となります。
したがって正解は「イ」です。
広告