Professional Documents
Culture Documents
ALLAH
Introduction to
Database Systems
Lecture 22
03-01-11
Fall 2010
Normalization
Lecture 23
06-01-11
Fall 2010
FDs and Keys
We can determine the keys of a
table seeing its FDs
The determinant of an FD that
determines all attributes of that
table is the super key
If B is a subset of A then A B,
it also implies that A A
always hold, that is
stName, stAdr stName
Or stName stName
Department of Computer Science
Augmentation
If we have A B then
AC BC that is
if stId stName then
stId, stAdr stName, stAdr
If A BC then A B and A C
if empId eName, qual
Then we can write it as
empId eName and empId qual
If
A B and CB D then
AC D
if stId stName and
stName, fName stAdr
Then we can write it as
stId, fName stAdr
Lecture 24
10-01-11
Fall 2010
Normal Forms
First Normal Form
Lecture 25
03-01-11
Fall 2010
Third Normal Form
MCS 68
BCS 132
BIT 134