概念・定理図鑑 · 基礎から応用へ

関数従属性:同じ決定項から値が一つに定まる

キーと従属性を分け、業務上の規則、偶然の一致、推移的な関係を具体例で確認する。

この記事をロゲイアに質問する確認問題3問に進むこれまでの誤答を復習する

更新日

この記事の目次
  1. 二つの行を比べる規則
  2. 社員と部門の例
  3. キーと属性集合の閉包
  4. 正規化と統計の依存を区別する
  5. この記事をロゲイアに質問する理解を確かめる

二つの行を比べる規則

関数従属性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の扱いや複合キーの規約まで含めて実装を確認します。

正規化と統計の依存を区別する

部門名を社員の行ごとに繰り返すと、部門名の変更を多数の行でそろえる必要が出ます。従属性を調べることは、こうした更新の不整合を避ける分解の根拠になります。一方、プランナが収集する依存統計は、行数推定に役立つデータ上の関係を表すもので、業務制約を自動的に保証するわけではありません。統計上の強い関係と、例外を許さないスキーマ上の規則を混同しません。意味が変わったら、データと制約の両方を更新する必要があります。

読了と問題の結果を、言語ごとにこのブラウザへ保存します。

コースの順番に沿って学ぶ

サーバーの中で起きていること · STEP 11

学習コースから次を選ぶ