Topic 8: Normalization Flashcards
What is Normalization
It is the process that involves the elimination of inappropriate functional dependencies in a relation
In simpler terms it is the reorganization of a database in order to reduce redundancy
What is the purposes of Normalization?
The main purpose of Normalization is to reduce redundancy and eliminate complexity
What is a repeating group?
It is an attribute or group of attributes that occurs with multiple variables in a single instance of a primary key
What is UNF
It is the state prior to the 1st Normal Form wherein the relation still containsone or more repeating groups
When is a relation in the first normal form?
It is when in the intersection of a row and column in a relation has only one and only one value
How to transform UNF to 1NF
Idenitify the repeating groups within the table and remove them
Limitations of 1NF
1NF only removes repeating groups, but not redundancy
When is a relation in the 2NF
- It is already in 1NF
- primary key consists of only one attribute
- no non-key attributes exists in the relation
- every non-key attribute is functionally dependent on the full-set of primary keys
What is full functional dependency?
in a relatonship where X -> Y, Y is functionally dependent to X if X determines the value of Y. If we know the value of X then we will know the value of Y
When is a relation in the 3NF
- It is in the 2NF
- no transitive dependencies