平成26年度 春期 データベーススペシャリスト試験 午前Ⅱ 問4
テクノロジ/データベース関係モデルにおいて,情報無損失分解ができ,かつ,関数従属性保存が成り立つ変換が必ず存在するものはどれか。ここで,情報無損失分解とは自然結合によって元の関係が必ず得られる分解をいう。
出典:平成26年度 春期 データベーススペシャリスト試験 午前Ⅱ 問4
- ア第2正規形から第3正規形への変換
- イ第3正規形からボイスコッド正規形への変換
- ウ非正規形から第1正規形への変換
- エボイスコッド正規形から第4正規形への変換
正解:ア
解説
関係を第3正規形に分解する際に用いられる「同期化(synthesis)アルゴリズム」による分解は,情報無損失分解(自然結合によって元の関係が必ず復元できる分解)であり,かつ関数従属性保存(分解後の関係の関数従属の和が,元の関係の関数従属を論理的に含意する)も成り立つことが理論的に保証されている。これに対し,ボイスコッド正規形(BCNF)や第4正規形への分解は,情報無損失分解は可能であるが,関数従属性保存は一般には保証されない。また,非正規形から第1正規形への変換は,繰返し項目を単純な属性に分解する操作であり,自然結合によって元の関係が必ず得られる分解(情報無損失分解)とは異なる性質の変換である。
選択肢ごとの解説
- ア正しい。第2正規形から第3正規形への変換(synthesisアルゴリズムによる分解)は,情報無損失分解であり,かつ関数従属性保存も成り立つことが理論的に保証されている,唯一の組合せである。
- イ誤り。第3正規形からボイスコッド正規形への変換は,情報無損失分解は可能であるが,一般には関数従属性保存が成り立たない場合がある。
- ウ誤り。非正規形から第1正規形への変換は,繰返し属性を単純属性に分解する操作であり,自然結合によって元の関係が必ず得られるという情報無損失分解の性質を一般には満たさない。
- エ誤り。ボイスコッド正規形から第4正規形への変換は,多値従属性に基づく分解であり,情報無損失分解は可能であるが,関数従属性保存が成り立つとは限らない。