令和5年度 秋期 午前Ⅱ 問6
データベース設計
関数従属に関する問題
関係モデルにおいて,情報無損失分解ができ,かつ,関数従属性保存が成り立つ変換が必ず存在するものはどれか。ここで,情報無損失分解とは自然結合によって元の関係が復元できる分解をいう。
- ア第2正規形から第3正規形への変換
- イ第3正規形からボイス・コッド正規形への変換
- ウ非正規形から第1正規形への変換
- エボイス・コッド正規形から第4正規形への変換
答えと解説を見る
✓ これが正解ア第2正規形から第3正規形への変換
解説
第2正規形から第3正規形への変換は、無損失かつ従属性保存にできます。
分解には、自然結合で元の関係に戻せること(情報無損失分解)と、元の関数従属が分解後の関係の中だけで確かめられること(関数従属性保存)の二つが望まれます。第3正規形までは、この二つを両立させる分解が必ず存在することが知られており、関数従属をもとに関係を組み立てる合成の手順で作れます。第2正規形の関係から推移的な関数従属を切り出して第3正規形にする変換も、この二つを満たす形で行えます。一方、第3正規形からボイス・コッド正規形へ進む段階では、無損失にはできても関数従属性保存を両立できない場合があります。両立が保証されるのは第3正規形までと覚えておくと見分けられます。
ほかの選択肢はなぜ違うのか
- イ第3正規形からボイス・コッド正規形への変…:第3正規形からボイス・コッド正規形への分解は、情報無損失にはできますが、関数従属性保存まで両立できない場合があります。たとえば候補キーではない決定項が候補キーの一部を決める関係では、分解すると元の従属を一つの関係の中で確かめられなくなることがあります。
- ウ非正規形から第1正規形への変換:非正規形から第1正規形への変換は、繰返し項目を行に展開して各値を単一にする操作です。射影で関係を分けて自然結合で戻すという分解とは性質が違うので、この問の両立の議論にそもそも当てはまりません。
- エボイス・コッド正規形から第4正規形への変…:ボイス・コッド正規形から第4正規形への変換は、多値従属性を取り除くための分解です。情報無損失には分けられますが、関数従属性保存も同時に成り立つ変換がいつでも存在するとは保証されていません。
出典:令和5年度 秋期 データベーススペシャリスト試験 午前Ⅱ 問6
この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する(メールが開きます)