関係モデルにおいて、情報無損失分解ができ、かつ、関数従属性保存が成り立つ変換が必ず存在するものはどれか。ここで、情報無損失分解とは自然結合によって元の関係が復元できる分解をいう。

選択肢

• ア第2正規形から第3正規形への変換
• イ第3正規形からボイス・コッド正規形への変換
• ウ非正規形から第1正規形への変換
• エボイス・コッド正規形から第4正規形への変換

正解と解説

正解：ア 第2正規形から第3正規形への変換

第3正規形までであれば、自然結合で元の関係を復元できる分解でありながら、元の関数従属をすべて分解後の関係に残す変換が必ず存在することが知られている。ボイス・コッド正規形以降では無損失分解はできても関数従属性の保存が犠牲になる場合があるため、アが正しい。

選択肢ごとの解説

• ア正解。第3正規形への変換は、情報無損失かつ関数従属性を保存する分解が必ず存在する。
• イボイス・コッド正規形への分解では、関数従属性を保存できない場合があることが知られている。
• ウ非正規形から第1正規形への変換は繰返し項目を平坦化する操作で、関数従属を保つ分解の議論とは枠組みが異なる。
• エ第4正規形への分解は多値従属性（一つの値に値の集合が対応する関係）に基づくもので、関数従属性の保存が常に保証されるわけではない。

この問題に出た用語

• 関係モデル
• 自然結合
• 関数従属
• 第1正規形
• 第2正規形
• 第3正規形
• ボイス・コッド正規形
• 第4正規形
• 多値従属
• 無損失分解
• 従属性保存

同じ分野の他の問題

• 次の表に対して、第3正規形まで正規化を行った場合、少なくとも幾つの表に分割されるか。ここで、顧客の1回の注文に対して一つ…2025年度 秋期 午前Ⅱ 問6
• 次の表を、第3正規形まで正規化を行った場合、少なくとも幾つの表に分割されるか。ここで、顧客の1回の注文に対して1枚の受注…2023年度 秋期 午前Ⅱ 問8
• 関数従属に関する記述のうち、適切なものはどれか。ここで、A, B, Cはある関係の属性の集合とする。2025年度 秋期 午前Ⅱ 問5
• 便名に対して、客室乗務員名の集合及び搭乗者名の集合が決まる関係"フライト"がある。関係"フライト"に関する説明のうち、適…2023年度 秋期 午前Ⅱ 問7
• 第2正規形である関係Rが、第3正規形でもあるための条件として、適切なものはどれか。2018年度 春期 午前Ⅱ 問4