database-normalization - データベースの関係の最高正規形を見つける

Question

FDが A--> B の場合、関係 R(A,B,C,D) の最高正規形は何ですか? CD--> B; A--> CD; CD--> A ? 答えを出すだけでなく、この種の問題を解決するための段階的なアプローチも教えてください。

Answer 1

候補キーは A と CD であり、この場合は調べて判断できます。(これは単純な問題です。頭の中でクロージャを決定できます。) A->B、A->CD; それがすべての属性です。CD->A、CD->B; 繰り返しますが、それがすべての属性です。

すべての矢印は候補キーからの矢印なので、少なくとも BCNF にはあります。(これは BCNF の非公式な定義です。)

すべてのデータベースの教科書には、すべての候補キーを決定し、一連の関係を 5NF に正規化するためのアルゴリズムが少なくとも 1 つ含まれています。お持ちでない場合は、Maier のThe Theory of Relational Databasesが著者の学部の Web サイトから無料で入手できます。