TERM GUIDE · DATA

正規化

「正規化」とは

正規化(Normalization)とは、関係データベースにおいて、データの重複や矛盾が生じにくいように、表(テーブル)の構成を整理することです。

データベースでは、顧客、商品、注文などの情報を表の形式で管理します。しかし、これらの情報をすべて一つの表にまとめると、同じ内容を何度も記録することになり、データの管理が難しくなる場合があります。

例えば、注文のたびに顧客の氏名や住所を記録していると、同じ顧客が繰り返し注文するたびに、同じ氏名や住所が保存されます。

この状態で顧客の住所が変更された場合、複数の行を修正しなければなりません。一部の行を修正し忘れると、同じ顧客について異なる住所が記録されてしまいます。

正規化では、情報の種類や項目間の関係に着目して表を適切に分割し、識別番号などを使って関連付けることで、このような問題を起こりにくくします。

正規化の主な目的は、次の三つです。

  • データの重複を減らす:同じ情報を複数の場所に繰り返し保存することを避けます。
  • データの整合性を保つ:同じ事実について矛盾する情報が記録されることを防ぎやすくします。
  • データの追加・更新・削除を適切に行えるようにする:一部の情報を変更したときに、別の情報へ悪影響が生じにくい構造にします。

正規化を行わない場合の問題点

学校の生徒と所属する部活動を管理するデータベースを考えます。

次の表には、生徒の情報と部活動の情報が一緒に記録されています。

正規化前の所属一覧表

学籍番号生徒名部活コード部活名顧問名
101田中B01野球部山本
102佐藤B01野球部山本
103鈴木B02美術部高橋
104伊藤B01野球部山本
104伊藤B02美術部高橋

この表では、野球部に所属する生徒が3人いるため、「野球部ー山本」という情報が3回記録されています。

このような構造では、次の三つの問題が生じることがあります。

① 更新異常

野球部の顧問が山本先生から中村先生に変更された場合、野球部に所属するすべての生徒の行を修正する必要があります。

ところが、一部の行を修正し忘れると、次のようになります。

学籍番号部活名顧問名
101野球部中村
102野球部山本
104野球部中村

同じ野球部なのに、顧問名が異なっています。

このように、データの更新によって矛盾が発生することを更新異常といいます。

② 挿入異常

新しく「科学部」を設立したものの、まだ所属する生徒がいない場合を考えます。

この表で学籍番号を含む所属情報を必須としていると、生徒が決まるまで科学部の情報を登録できません。

このように、本来登録できるはずの情報が、別の情報がないために登録できないなどの問題を挿入異常といいます。

③ 削除異常

美術部に所属する生徒が全員退部したとします。

所属情報の行をすべて削除すると、美術部の名称や顧問名までデータベースから失われてしまいます。

部活動そのものが廃止されたわけではないにもかかわらず、部活動の情報が消えてしまうのです。

このように、ある情報を削除した際に、残すべき別の情報まで失われることを削除異常といいます。

正規化は、これらの更新異常・挿入異常・削除異常を起こしにくくするために行います。

正規化によって表を分割する

先ほどの所属一覧表を、生徒表、部活表、所属関係表の三つに分割します。

生徒表

学籍番号生徒名
101田中
102佐藤
103鈴木
104伊藤

部活表

部活コード部活名顧問名
B01野球部山本
B02美術部高橋

所属関係表

学籍番号部活コード
101B01
102B01
103B02
104B01
104B02

この構造では、生徒の氏名は生徒表、部活動の名称や顧問名は部活表で管理します。

所属関係表には、どの生徒がどの部活動に所属しているかという関係だけを記録します。

例えば、野球部の顧問が変更された場合、部活表のB01の行を一か所更新するだけで済みます。

また、所属する生徒がいない部活動も部活表に登録できます。生徒が全員退部しても、部活表の情報は残ります。

さらに、伊藤さんのように複数の部活動に所属する生徒も、所属関係表に複数行を記録することで表現できます。

このように、異なる種類の情報を適切に分離すると、重複を減らし、データの整合性を保ちやすくなります。

主キーと外部キーの役割

正規化によって表を分割した場合、それぞれの表を関連付ける仕組みが必要です。

そのときに重要なのが、主キー(Primary Key)と外部キー(Foreign Key)です。

主キー

主キーとは、表の各行を一意に識別するための項目、または項目の組合せです。

例えば、生徒表では「学籍番号」を主キーとして利用できます。

同姓同名の生徒がいても、学籍番号が異なれば区別できます。

主キーの値は重複できず、空値(NULL)にもできません。

なお、主キーは複数の項目を組み合わせて設定することもできます。

たとえば、所属関係表では、「学籍番号」と「部活コード」の組合せを主キーにすることで、一つ一つの所属関係を識別できます。

外部キー

外部キーとは、別の表の主キーなどを参照し、表同士の関係を表すための項目です。

例えば、所属関係表の「部活コード」は、部活表の「部活コード」を参照します。

これにより、所属関係表に部活名や顧問名を保存しなくても、必要に応じて部活表から情報を取得できます。

同様に、所属関係表の「学籍番号」は、生徒表の「学籍番号」を参照します。

このように、主キーで各行を識別し、外部キーで表同士を関連付けることで、複数の表に分けた情報を組み合わせて利用できます。

どのような基準で表を分けるのか

正規化では、どの項目の値が決まると、別のどの項目の値が決まるのかを考えます。

例えば、商品番号によって商品名と単価が一意に決まるとします。

  • 商品番号「P01」なら、商品名は「ノート」、単価は150円
  • 商品番号「P02」なら、商品名は「ペン」、単価は100円

このように、ある項目の値が決まると別の項目の値が一意に決まる関係を、関数従属といいます。

この例では、商品番号が決まれば商品名と単価が決まります。

次の受注表を考えます。

正規化前の受注表

受注番号発注者名商品番号商品名個数単価
001田中P01ノート2150
002佐藤P02ペン3100
003鈴木P01ノート5150

この表では、同じ商品の商品名と単価が注文のたびに繰り返し記録されています。

そこで、商品番号によって決まる情報を商品表へ分離します。

受注表

受注番号発注者名商品番号個数
001田中P012
002佐藤P023
003鈴木P015

商品表

商品番号商品名単価
P01ノート150
P02ペン100

このように分割すると、商品名と単価は商品表だけで管理できます。

受注表には、どの商品をいくつ注文したかを示す商品番号と個数を残します。

二つの表に共通する商品番号を使えば、どの注文でどの商品が購入されたかを調べられます。

つまり、表を分割するときには、情報を適切に分離するだけでなく、関連付けるための識別番号を残すことが重要です。

なお、この例では商品番号によって単価が決まることを前提としています。

実際の販売管理では、商品価格が変更されることがあります。過去の取引価格を保存する必要がある場合は、販売時点の単価を受注明細表に記録するなど、情報の意味に応じた設計が必要です。

正規化は、必要な情報を無条件に削除することではありません。

正規化と検索速度の関係

正規化を行うと、同じ情報を繰り返し保存する必要が減り、データの整合性を保ちやすくなります。

一方で、表が複数に分割されるため、必要な情報を取り出す際に複数の表を結合する処理が必要になることがあります。

例えば、受注表に商品名を保存せず、商品番号だけを保存している場合、商品名を表示するには商品表を参照する必要があります。

そのため、正規化によって必ず検索速度が向上するわけではありません。

実際のシステムでは、データの整合性と検索性能のバランスを考えて設計します。

場合によっては、検索処理などを高速化するため、一部の情報を意図的に重複して保存することもあります。このような設計を非正規化と呼びます。

ただし、非正規化によって情報を重複保存する場合には、変更時に矛盾が発生しないよう、適切に更新する仕組みが必要です。

EXAMPLE

例題

正規化 · EXAMPLE応用情報技術者H29秋期午前 問27(改題)

データベースの表を正規化してデータの重複を減らす主な効果として、最も適当なものはどれか。

  1. 0

    同じ内容を複数箇所で管理することが減り、更新時の不整合を起こしにくくなる。

  2. 1

    どのような検索でも、複数の表を関連付ける必要がなくなる。

  3. 2

    データをすべて画像として保存できるようになる。

  4. 3

    同じデータを意図的に何度も保存するので、更新ミスが増える。

解答・解説を確認

正解0.同じ内容を複数箇所で管理することが減り、更新時の不整合を起こしにくくなる。

解説

正規化は、データの重複を減らし、更新時の不整合を起こしにくくするために行います。

出典
応用情報技術者H29秋期午前 問27(改題)

PRACTICE

正規化の問題に挑戦