29.12.2014 Views

Chapter 6 Normalization

Chapter 6 Normalization

Chapter 6 Normalization

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Third normal form<br />

A relation schema S = (R, F) is in the third<br />

normal form if it is in 2NF and, for every FD<br />

X → Y ∈ F, either of the following is true<br />

1) Y ⊆ X; or X is a superkey of R; 2)each attribute<br />

in A ∈ Y −X belongs to some candidate<br />

key K of R.<br />

It is clear that BCNF is a special case of 3NF.<br />

Thus, every schema in BCNF is automatically<br />

in 3NF, while the other direction does not need<br />

to be true.<br />

The schema HasAccount(AccountNumber, ClientID,<br />

OfficeID), with its primary key being {ClientID,<br />

OfficeID}, and the FD AccountNumber → OfficeID<br />

is not in BCNF, since AccountNumber is not a<br />

superkey.<br />

However, since OfficeID is part of the key, this<br />

schema is in 3NF.<br />

Homework: 6.2<br />

34

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!