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.

3. Duplicated data does not always mean redundancy.<br />

Given the following value of the<br />

aforementioned table R and<br />

A B C D<br />

1 1 3 4<br />

2 1 3 4<br />

It seems that it contains redundancy since the<br />

two tuples only differs on A.<br />

But, since there is no FD over the attribute set<br />

of B, C and D, there can’t be any redundancy<br />

from a technical perspective. It would contain<br />

redundancy if {A, B} is a key, and B → C,D is<br />

a FD.<br />

Thus, redundancy depends on both factors of<br />

a schema: data and the associated FD set.<br />

30

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

Saved successfully!

Ooh no, something went wrong!