Welcome to Scribd. Sign in or start your free trial to enjoy unlimited e-books, audiobooks & documents.Find out more
Download
Standard view
Full view
of .
Look up keyword or section
Like this
1Activity
0 of .
Results for:
No results containing your search query
P. 1
Lecture10

Lecture10

Ratings: (0)|Views: 33|Likes:
Published by nomaddarcy

More info:

Published by: nomaddarcy on May 27, 2008
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PPT, PDF, TXT or read online from Scribd
See more
See less

10/14/2011

pdf

text

original

 
Top-Down Database Design
Mini-worldRequirementsConceptual schemaE1E2R
 
Relation schemas
 ?
 
 
Lecture 10: FunctionalDependencies & Normalization
Dr. Dang Tran Khanh
Department of Information SystemsFaculty of Computer Science and Engineeringdtkhanh@hcmut.edu.vn
 
Dr. Dang Tran Khanh (dtkhanh@hcmut.edu.vn)3
Outline
Introduction
Functional dependencies (FDs)
 –
Definition of FD
 –
Direct, indirect, partial dependencies
 –
Inference Rules for FDs
 –
Equivalence of Sets of FDs
 –
Minimal Sets of FDs
Normalization
 –
1NF and dependency problems
 –
2NF – solves partial dependency
 –
3NF – solves indirect dependency
 –
BCNF – well-normalized relations
Notes and suggestions
Summary
Reading suggestion:
 –
[1]: Chapters 10, 11
 –
[2]: Chapters 13, 14

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->