平成26年度 春期 午前Ⅱ 問4
データベース設計
情報無損失分解に関する問題
関係モデルにおいて,情報無損失分解ができ,かつ,関数従属性保存が成り立つ変換が必ず存在するものはどれか。ここで,情報無損失分解とは自然結合によって元の関係が必ず得られる分解をいう。
- ア第2正規形から第3正規形への変換
- イ第3正規形からボイスコッド正規形への変換
- ウ非正規形から第1正規形への変換
- エボイスコッド正規形から第4正規形への変換
答えと解説を見る
✓ これが正解ア第2正規形から第3正規形への変換
解説
第2正規形から第3正規形へは、無損失で従属性も保つ分解が必ずあります。
正規化の分解では、自然結合で元に戻せること(情報無損失分解)と、元の関数従属性を分解後の各関係の中で保てること(関数従属性保存)の二つが問われます。第3正規形への分解は、推移的な関数従属を、その従属ごとに別の関係へ切り出す形で行えます。例えば社員番号→部門番号→部門名という従属なら、社員(社員番号, 部門番号)と部門(部門番号, 部門名)に分ければ、結合で元に戻せ、二つの従属もそれぞれの関係に残ります。第3正規形への分解は、この二つの性質を両立させたものが必ず作れることが知られています。ボイスコッド正規形への分解では両立できない場合がある、という対比で覚えておくと判断できます。
ほかの選択肢はなぜ違うのか
- イ第3正規形からボイスコッド正規形への変換:ボイスコッド正規形への分解は情報無損失にはできますが、関数従属性の保存までは保証されません。候補キーを含まない属性の集合が候補キーの一部を決めている関係では、分解すると従属の一つがどの関係にも収まらなくなります。
- ウ非正規形から第1正規形への変換:非正規形は繰返しの項目を含み、関係モデルの関係として扱える形になっていません。第1正規形への変換は繰返しをなくして関係の形に整える操作で、自然結合で元に戻せるかという基準を当てはめる前提がありません。
- エボイスコッド正規形から第4正規形への変換:第4正規形への分解は多値従属性に着目して行うもので、情報無損失にはできます。しかし関数従属性の保存まで必ず両立できるとは限らず、ボイスコッド正規形への分解と同じく、保存の保証はありません。
出典:平成26年度 春期 データベーススペシャリスト試験 午前Ⅱ 問4
この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する(メールが開きます)