Boyce-Codd Normal Form - Database Design - Lecture Slides, Slides for Database Management Systems (DBMS). English and Foreign Languages University
arunima
arunima27 April 2013

Boyce-Codd Normal Form - Database Design - Lecture Slides, Slides for Database Management Systems (DBMS). English and Foreign Languages University

PDF (524 KB)
14 pages
1000+Number of visits
Description
These lecture slide are very easy to understand and very helpful to built a concept about the foundation of computers and Database Design.The key points in these slide are:Boyce-Codd Normal Form, Database Normalization, ...
20points
Download points needed to download
this document
Download the document
Preview3 pages / 14
This is only a preview
3 shown on 14 pages
Download the document
This is only a preview
3 shown on 14 pages
Download the document
This is only a preview
3 shown on 14 pages
Download the document
This is only a preview
3 shown on 14 pages
Download the document

Boyce-Codd Normal Form

Docsity.com

Overview

• 1NF, 2NF, and 3NF • BCNF • Conclusion

Docsity.com

Database Normalization

• Each datum in the database should represented once.

• Purpose is to eliminate update, insert, and deletion anomalies.

• Normal Forms are increasingly strict subset of 1NF.

Docsity.com

First Normal Form

• Eliminate Repeating Groups • Require uniquely identified rows

Docsity.com

First Normal form

• 1 girl per row • 2 Pamelas are uniquely identifiable.

Docsity.com

Second Normal Form

• Eliminate Redundant Data

Docsity.com

Second Normal Form

• Non-key columns are dependent on all columns of the primary key.

Docsity.com

2NF/3NF

• A Relation without non-key attributes is 2NF and 3NF.

Docsity.com

Third Normal Form

• Eliminate Columns Not Dependent On Key • i.e. if a column is in a relation, then it must be

dependent on the key.

Docsity.com

Third Normal Form

• Move non-key-dependent attributes to a new table.

Docsity.com

Boyce-Codd Normal Form (BCNF)

• 3NF, but… • All functional dependencies imply the only

whole key. • "The key, the whole key, and nothing but

the key, so help me Codd."

Docsity.com

Identifying (non)BCNF

• A Relation can be 3NF and not BCNF if: – There are multiple candidate keys – The keys are composed of multiple attributes – There are common attributes between the keys.

Docsity.com

Example of 3NF and BCNF

Given: R(A,B,C,D,E) AB –> C AB –> D AB –> E DE –> C DE –> A DE –> B With the key AB

• Holds true for 3NF – All left hands of

functional dependencies are candidate keys.

• Breaks for BCNF – There exist

dependencies between candidate keys.

Docsity.com

Summary

• BCNF if: – No dependencies

between candidate keys. – 3NF

• 3NF – No attributes dependent

on non-keys. – 2NF

• Attributes dependent on all parts of the key

• 1NF – No repeating groups – Each row uniquely

identifiable.

Docsity.com

comments (0)
no comments were posted
be the one to write the first!
This is only a preview
3 shown on 14 pages
Download the document