データベース設計における正規形について、情報処理技術者試験の午前問題を基に見てみることにします。なお、試験問題の全文については、情報処理技術者試験センターのＷｅｂサイト http://www.jitec.jp/ にて公開されています。

まずは、平成１９年度テクニカルエンジニア（データベース）午前試験問題の問２４からです。

問２４　第１、第２、第３正規形とそれらの特徴ａからｃの組み合わせとして、適切なものはどれか。

ａ：どの非キー属性も、主キーの真部分集合に対して関数従属しない。

ｂ：どの非キー属性も、推移的に関数従属しない。

ｃ：繰返し属性が存在しない。

	第１正規形	第２正規形	第３正規形
ア	ａ	ｂ	ｃ
イ	ａ	ｃ	ｂ
ウ	ｃ	ａ	ｂ
エ	ｃ	ｂ	ａ

答えは、ウ。

正規形の説明では、候補キーという用語がよく登場します。冗長がなく一意性を有する属性が候補キーとなります。その候補キーの中から主キー（Primary Key）が選ばれます。また、非キー属性は、候補キー以外の属性をいいます。

第２正規形は、第１正規形で、かつ、すべての非キー属性がすべての候補キーに対して完全関数従属するときのことをいいます。

関数従属とは、たとえば、属性Ａの値を決めると常に属性Ｂの値が定まるとき、ＢはＡに関数従属するといいます。（この場合、Ａ→Ｂと表記します。）

そして、完全関数従属は、非キー属性が、候補キーを構成する複数の属性について関数従属しているような場合に、非キー属性には、候補キーを構成する一部の属性について関数従属（部分関数従属）はない、というような意味です。

なお、集合ＡがＢの部分集合で、かつ、Ｂと等しくないとき、集合Ａは集合Ｂの真部分集合であるといいます。「どの非キー属性も、主キーの真部分集合に対して関数従属しない。」とは、どの非キー属性も主キーを構成する一部の属性に対して関数従属するものではない、というようなことになりましょうか。まだ、第２正規化の余地があるということになります。

第３正規形は、第２正規形で、かつ、非キー属性のすべてが候補キーに非推移的に関数従属するときのことをいいます。

推移的に関数従属とは、たとえば、属性Ａの値を決めると常に属性Ｂの値が定まり、なおかつ、そのときの属性Ｂの値により常に属性Ｃの値が定まるとき、ＣはＡに推移的に関数従属するといいます。

第３正規形は、非キー属性の中に、候補キーに推移的に関数従属する属性がないことになります。

ちなみに、関数従属について、平成１７年度テクニカルエンジニア（データベース）午前試験問題の問２４もみてみます。

問２４　関数従属に関する記述のうち、適切なものはどれか。ここで、Ａ、Ｂ、Ｃはある関係の属性の集合とする。

ア　ＢがＡに関数従属し、ＣがＡに関数従属すれば、ＣはＢに関数従属する。

イ　ＢがＡの部分集合であり、ＣがＡに関数従属すれば、ＣはＢに関数従属する。

ウ　ＢがＡの部分集合であれば、ＡはＢに関数従属する。

エ　ＢとＣの和集合がＡに関数従属すれば、ＢとＣはそれぞれがＡに関数従属する。

答えは、エ。

さて、ＲＤＢのテーブル設計において、正規化は、必須のスキルです。ただ、必ずしも第３正規形まで進めればよいものでもなく、レコード件数やリレーションの複雑さに応じて、部分的に第２正規化そして部分的に第３正規化を行う、といったことも行われます。実際に非正規化の際にパフォーマンスが悪くなる、といったことはよくあることです。ＤＢＭＳの性能に応じて、ということになりましょうか。あるいは、アプリケーションプログラムで調整可能な範囲で、ということにもなりましょうか。