二つの行を比べる規則
関数従属性X→Yは、関係の中の二つの行が属性集合Xで一致するとき、Yでも一致しなければならないという規則です。Xを同じにするとYが一つに定まる、と考えられます。一つの表にたまたまそのようなデータがあることと、今後もすべての有効なデータに要求する制約であることは違います。列名の似かよりや型から自動的に決まるものでもありません。業務上の意味を確認して宣言し、その制約を守れる表の設計や更新方法を選びます。
社員と部門の例
Employee(employee_id, department_id, department_name)を考え、一人の社員は一つの部門に属し、一つの部門IDには一つの部門名が対応するとします。このときemployee_id→department_idとdepartment_id→department_nameが成り立ち、推移的にemployee_id→department_nameも導けます。しかしdepartment_name→department_idは、名称が重複しないという別の規則がなければ言えません。矢印の向きを逆にしてよいとは限りません。社員の異動履歴を一緒に入れるなら、時点を含む決定項が必要かも考え直します。
キーと属性集合の閉包
属性集合Xから、与えられた従属性を使って導ける属性を集めたものをXの閉包と呼びます。閉包が表の全属性を含むならXはスーパーキーです。さらに不要な属性を除けない最小の集合なら候補キーになります。上の例ではemployee_idから全属性へ到達できますが、department_idから全社員のIDを一つに定めることはできません。複数社員が同じ部門にいてよいからです。SQLの主キーや一意制約と関連しますが、NULLの扱いや複合キーの規約まで含めて実装を確認します。
正規化と統計の依存を区別する
部門名を社員の行ごとに繰り返すと、部門名の変更を多数の行でそろえる必要が出ます。従属性を調べることは、こうした更新の不整合を避ける分解の根拠になります。一方、プランナが収集する依存統計は、行数推定に役立つデータ上の関係を表すもので、業務制約を自動的に保証するわけではありません。統計上の強い関係と、例外を許さないスキーマ上の規則を混同しません。意味が変わったら、データと制約の両方を更新する必要があります。