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.

...and decompose the table<br />

Once we have identified such FD’s, we can<br />

decompose the table by projecting it with the<br />

FD’s.<br />

For example, given the Person table with the<br />

following FDs:<br />

SSN → Name, Address and SSN → Hobby;<br />

we can decompose the Person table via a projection<br />

of the original table to the attributes<br />

as associated to the FDs, which leads to the<br />

following two smaller tables:<br />

Person(SSN, Name, Address)<br />

Hobby(SSN, Hobby)<br />

Those two tables are lossless decomposition of<br />

the original one, and moreover, they contain no<br />

redundancy. We will see why a bit later.<br />

20

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

Saved successfully!

Ooh no, something went wrong!