示現塾 2005年01月14日(金) 本格版 250号
第4問 データベース技術(DB向け) 分野-5-1-1/技術レベル-III/出題頻度-中/出典:DB15-28
属性がn個ある関係の異なる射影は幾つあるか。ここで,射影の個数は,元の関係と同じ結果となる射影,及び属性を全く含まない射影を含めるものとする。
ア 2n イ 2^n ウ log2n エ n
注:2^nは、2のn乗の意味である。
私の解答:イ (正解)
属性を射影に出す出さないの組み合わせ。
出すを:1 出さないを:0
で表すと
属性が8個ある場合 (何個でもいいんだけど) 組み合わせは
00000000 ~ 11111111 となる。
そう,2進数と同じなのさ。
注:組み合わせにおいて,ビットの順番(何桁目)は意味がないことを忘れずに・・・