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

正規形:従属性から更新の重複を減らす

社員と部門の分解を例に、BCNF、無損失結合、従属性の保存を区別して考える。

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

更新日

この記事の目次
  1. 表を分ける前に規則を調べる
  2. 社員表から部門名を分ける
  3. 分解で確認する二つの性質
  4. 性能上の非正規化には更新の契約を付ける
  5. この記事をロゲイアに質問する理解を確かめる

表を分ける前に規則を調べる

正規化は、データの意味上の従属性に基づき、冗長な繰り返しや更新時の不整合を減らす設計方法です。列や表の数を機械的に増やすことが目的ではありません。関係がBCNFであるには、すべての非自明な関数従属性X→Yについて、Xがスーパーキーである必要があります。どの属性が何を決めるかが出発点です。SQLの具体的な表では、NULL、重複行、制約の実装も考慮し、純粋な関係モデル上の議論と実装の条件を区別します。

社員表から部門名を分ける

Employee(employee_id, department_id, department_name)で、社員IDが行全体を決め、部門IDが部門名を決めるとします。部門IDは社員IDを決めないのでスーパーキーではなく、この従属性はBCNFの条件を満たしません。Employee(employee_id, department_id)とDepartment(department_id, department_name)へ分けると、部門名を一か所で管理できます。元の情報を戻すにはdepartment_idで結合します。分解後も必要な行が必ず対応するよう、参照整合性などの条件を設計します。

分解で確認する二つの性質

分解後の表を結合して元の関係を正しく戻せることを、無損失結合の性質として確認します。これは、各表だけの制約検査で元の従属性を守れるかという従属性保存とは異なります。BCNFへの分解では、無損失であっても、すべての従属性を別々の表だけで検査できるとは限りません。3NFの設計では、その保存との兼ね合いを扱えます。どの制約の検査に結合が必要になるかを調べ、データの正しさを守る費用まで含めて選びます。

性能上の非正規化には更新の契約を付ける

読み取り性能や集計の都合で値を重複保存する設計はありますが、元の問題が消えるわけではありません。どの値を正本にし、いつ複製を更新し、途中の不一致を許すかを決める必要があります。キャッシュや集計表なら、再構築の方法も用意します。正規化を無条件に遅いもの、非正規化を無条件に速いものとして比べるのではなく、実際の問い合わせと更新の負荷で評価します。正しさの維持、制約検査、結合の費用を同じ設計の中で説明できることが重要です。

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

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

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

学習コースから次を選ぶ