Scribd
Upload
14 views

Identify Normal Form

The document defines 2NF, 3NF, and BCNF and provides examples to determine the normal form of relations based on their functional dependencies. For the first relation R(P, Q, R, S, T, U, V, W, X), the candidate key is determined to be PQS. However, the functional dependency PQ → R violates all three normal forms as PQ is not a superkey and R is a non-prime attribute. Therefore, this relation is only in 1NF. For the second relation R(A, B, C), all attributes A, B, and C are candidate keys. All functional dependencies A → B, B → C, and C →

Uploaded by

formyself6291
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
14 views

Identify Normal Form

The document defines 2NF, 3NF, and BCNF and provides examples to determine the normal form of relations based on their functional dependencies. For the first relation R(P, Q, R, S, T, U, V, W, X), the candidate key is determined to be PQS. However, the functional dependency PQ → R violates all three normal forms as PQ is not a superkey and R is a non-prime attribute. Therefore, this relation is only in 1NF. For the second relation R(A, B, C), all attributes A, B, and C are candidate keys. All functional dependencies A → B, B → C, and C →

Uploaded by

formyself6291
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

IDENTIFY NORMAL FORM

To solve the question to identify normal form, we must understand its definitions of BCNF, 3
NF, and 2NF:
Definition of 2NF: No non-prime attribute should be partially dependent on Candidate Key. i.e.
there should not be a partial dependency from X → Y.
Definition of 3NF: First, it should be in 2NF and if there exists a non-trivial dependency
between two sets of attributes X and Y such that X → Y (i.e. Y is not a subset of X) then
i. Either X is Super Key
ii. Or Y is a prime attribute.
Definition of BCNF: First, it should be in 3NF and if there exists a non-trivial dependency
between two sets of attributes X and Y such that X → Y (i.e., Y is not a subset of X) then
i. X is Super Key
Example:
Given a relation R( P, Q, R, S, T, U, V, W, X) and Functional Dependency set FD = { PQ → R,
QS → TU, PS → VW, and P → X }, determine whether the given R is in which normal form?

From the above arrow diagram on R, we can see that an attribute PQS is not determined by any
of the given FD, hence PQS will be the integral part of the Candidate key, i.e. no matter what
will be the candidate key, and how many will be the candidate key, but all will have PQS
compulsory attribute.
Let us calculate the closure of PQS
PQS + = P Q R S T U X V W (from the closure method we studied earlier)
Since the closure of PQS contains all the attributes of R, hence PQS is Candidate Key
From the definition of Candidate Key (Candidate Key is a Super Key whose no proper subset
is a Super key)
Since all key will have PQS as an integral part, and we have proved that PQS is Candidate Key,
Therefore, any superset of PQS will be Super Key but not a Candidate key.
Hence there will be only one candidate key PQS
Since R has 9 attributes: - P, Q, R, S, T, U, V, W, X, and Candidate Key is PQS, Therefore,
prime attributes (part of candidate key) are P Q and S while a non-prime attribute is R T U V W
X
Given FD are { PQ → R, QS → TU, PS → VW, and P → X } and Super Key / Candidate Key is
PQS

a. FD: PQ → R does not satisfy the definition of BCNF, as PQ is not Super Key, hence the
table is not in BCNF (because if one dependency fails, all fails) now we check the same FD for
3NF.
b. FD: PQ → R even does not satisfy the definition of 3NF, as PQ is not Super Key or R is
not a prime attribute, hence table is not in 3NF also (because if one dependency fails, all
fails) now we check same FD for 2NF
c. FD: PQ → R even does not satisfy the definition of 2NF, as PQ is not Super Key and R
which is not prime attribute depending on part of the key (partial dependency), hence
table is not in 2NF also (because if one dependency fails, all fails).
Hence from the above three statements, we can say that table R ( P, Q, R, S, T, U, V, W, X)
is in 1NF only.
Example:
Given a relation R( A, B, C) and Functional Dependency set FD = { A → B, B → C, and C
→ A}, determine given R is in which normal form?
Solution: Let us construct an arrow diagram on R using FD to calculate the candidate key.

From the above arrow diagram on R, we can see that all the attributes are determined by all the
attributes of the given FD, hence we will check all the attributes (i.e., A, B, and C) for candidate
keys
Let us calculate the closure of A
A + = ABC (from the closure method we studied earlier)
Since closure A contains all the attributes of R, hence A is the Candidate key.
Let us calculate the closure of B
B + = BAC (from the closure method we studied earlier)
Since closure B contains all the attributes of R, hence B is the Candidate key.
Let us calculate the closure of C
C + = CAB (from the closure method we studied earlier)
Since closure C contains all the attributes of R, hence C is the Candidate key.
Hence three Candidate keys are: A B and C
Since R has 3 attributes: - A ,B and C, Candidate Keys are A ,B and C, Therefore, prime
attributes (part of candidate key) are A B C while there is no non-prime attribute
Given FD are { A → B, B → C, and C → A } and Super Key / Candidate Key is A B and C
a. FD: A → B satisfy the definition of BCNF, as A is Super Key, we check other FD for
BCNF
a. FD: B → C satisfy the definition of BCNF, as B is Super Key, we check other FD for
BCNF
b. FD: C à A satisfy the definition of BCNF, as C is Super Key
Since there were only three FD's and all FD: { A → B, B → C and C → A } satisfy BCNF,
hence the highest normal form is BCNF.
Therefore R(A, B, C ) is in BCNF.

You might also like