CSC 4402 20091028

CSC 4402 20091028 - Normalization approach Given attributes...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
CSC 4402 10/28/2009 Page 1 of 2 Logical design of relational databases Consists of: 1. Real world application 2. Relational db design process a. Decide what is to be stored i. Entities ii. Relationshipss iii. Attributes iv. Constraints 3. Relation schemas a. Tables b. Attributes c. Constraints Figure 1 – Overview of the design process Given the attributes and constraints how do we get “good” relational schemas? Desired properties of a good design: 1. Reduce redundancy 2. Achieve representation power (to avoid incompleteness) 3. Avoid loss of information
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Normalization approach Given attributes A 1 , A 2 , …, A n form a relation R R(A 1 ,A 2 ,…A n ) and constraints in the form of a set of functional dependencies F. NJ = NATURAL JOIN Find a set of smaller relations R 1 , R 2 , …, R m (m >=1 ) such that { R = R 1 NJ R 2 NJ … NJ R m where each R 1 , R 2 , …, R m is in some normal form } Figure 2 – Normal form diagram CSC 4402 10/28/2009 Page 2 of 2 Refer to PDf on functional dependencies....
View Full Document

This note was uploaded on 01/25/2010 for the course CSC 4402 taught by Professor Staff during the Fall '08 term at LSU.

Page1 / 2

CSC 4402 20091028 - Normalization approach Given attributes...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online