平成18年 秋期 ソフトウェア開発技術者 午前 問62

属性が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 「学籍番号」 「国語の得点」 「数学の得点」 「計」


キーワード
・射影

キーワードの解説
  • 射影(projection)
    データベースでの射影とは、表(テーブル)を構成する属性について、特定の属性の列を選び出し、新しい関係を作る演算です。
    例えば、成績テーブルとして「学籍番号」「国語の得点」「数学の得点」「計」があるとき、この中から「学籍番号」「計」を指定しその列だけからなる表を作成することです。

    [実行前]
    成績テーブル
    学籍番号 国語の得点 数学の得点 合計
    ABCD 70 80 150
    EFGH 65 90 155
    IJKL 75 55 130

    [実行後]
    成績テーブル
    学籍番号 合計
    ABCD 150
    EFGH 155
    IJKL 130

もっと、「射影」について調べてみよう。

戻る 一覧へ 次へ