Finding highest normal form of a relation of database

3k Views Asked by At

What is the highest normal form of relation R(A,B,C,D), given FDs A--> B; CD--> B; A--> CD; CD--> A ? Please not only give the answer but also give a step by step approach to solve a problem of this kind.

1

There are 1 best solutions below

14
On BEST ANSWER

The candidate keys are A and CD, which you can determine by inspection in this case. (It's a simple problem; you can determine the closures in your head.) A->B, A->CD; that's all the attributes. CD->A, CD->B; again, that's all the attributes.

Since all the arrows are arrows out of candidate keys, it's in at least BCNF. (That's the informal definition of BCNF.)

All database textbooks include at least one algorithm for determining all the candidate keys, and for normalizing a set of relations to 5NF. If you don't have one, Maier's The Theory of Relational Databases is available free a the author's faculty web site.