データベーススペシャリスト 2014年 午前2 問04
問題文
関係モデルにおいて、情報無損失分解ができ、かつ、関数従属性保存が成り立つ変換が必ず存在するものはどれか。ここで、情報無損失分解とは自然結合によって元の関係が必ず得られる分解をいう。
選択肢
ア：第2正規形から第3正規形への変換（正解）
イ：第3正規形からボイスコッド正規形への変換
ウ：非正規形から第1正規形への変換
エ：ボイスコッド正規形から第4正規形への変換
関係モデルにおいて、情報無損失分解ができ、かつ、関数従属性保存が成り立つ変換が必ず存在するものはどれか【午前2 解説】
要点まとめ
- 結論：第2正規形から第3正規形への変換は情報無損失分解かつ関数従属性保存が必ず成り立ちます。
- 根拠：第2正規形の関係を第3正規形に分解する際、自然結合で元の関係を復元でき、関数従属性も保持されるためです。
- 差がつくポイント：ボイスコッド正規形以降の変換では関数従属性保存が保証されず、非正規形から第1正規形は正規化の目的が異なる点に注意しましょう。
正解の理由
第2正規形から第3正規形への変換は、部分関数従属性を排除するための分解です。この分解は自然結合によって元の関係を完全に復元できる情報無損失分解であり、かつ関数従属性も保存されます。つまり、元の関係の意味や制約を損なわずに正規化が進められるため、正解はアとなります。
よくある誤解
ボイスコッド正規形への変換は関数従属性保存が保証されないため、必ずしも情報無損失かつ関数従属性保存の変換とは限りません。非正規形から第1正規形は正規化の初歩段階であり、今回の条件とは異なります。
解法ステップ
- 正規形の定義と特徴を確認する。
- 情報無損失分解とは自然結合で元の関係が復元できることを理解する。
- 関数従属性保存とは分解後も元の関数従属性が保持されることを確認する。
- 各選択肢の変換がこれらの条件を満たすか検証する。
- 第2正規形から第3正規形への変換が両条件を満たすことを確認し、正解を選ぶ。
選択肢別の誤答解説
- ア: 第2正規形から第3正規形への変換は情報無損失かつ関数従属性保存が保証されるため正解。
- イ: 第3正規形からボイスコッド正規形への変換は関数従属性保存が必ずしも保証されず誤り。
- ウ: 非正規形から第1正規形への変換は正規化の初歩段階であり、情報無損失分解や関数従属性保存の条件とは異なる。
- エ: ボイスコッド正規形から第4正規形への変換は多値従属性の排除が目的で、関数従属性保存が保証されない場合がある。
補足コラム
正規化はデータベース設計の基本であり、情報無損失分解と関数従属性保存は正規化の品質を測る重要な指標です。第3正規形は冗長性を減らし、更新異常を防ぐために広く用いられています。ボイスコッド正規形以降はより厳密な正規化であり、関数従属性保存が難しくなることもあります。
FAQ
Q: 情報無損失分解とは何ですか？
A: 自然結合を用いて分解前の元の関係を完全に復元できる分解のことです。
A: 自然結合を用いて分解前の元の関係を完全に復元できる分解のことです。
Q: 関数従属性保存が重要な理由は？
A: 分解後も元の関係の制約を保持し、データの整合性を保つためです。
A: 分解後も元の関係の制約を保持し、データの整合性を保つためです。
Q: 第3正規形とボイスコッド正規形の違いは？
A: 第3正規形は部分関数従属性の排除、ボイスコッド正規形は推移的関数従属性の排除に重点を置きます。
A: 第3正規形は部分関数従属性の排除、ボイスコッド正規形は推移的関数従属性の排除に重点を置きます。
関連キーワード: 正規化、情報無損失分解、関数従属性保存、第2正規形、第3正規形、ボイスコッド正規形、データベース設計
\ せっかくなら /
データベーススペシャリストを
クイズ形式で学習しませんか？
クイズ画面へ遷移する→
すぐに利用可能！