Normalization Flashcards
a process of organizing data to minimize data redundancy, a series of steps taken to remove redundancy and update anomalies in database design.
Normalization
It main objective is to create an accurate
representation of data, its relationship, and constraints.
Purpose of Normalization
Facilitate the ______ and ______________ of data to users and applications that make use of the databases
access and interpretation
Goal #1
TWO MAIN GOALS OF NORMALIZATION
Eliminate redundancy of data.
Goal #2
TWO MAIN GOALS OF NORMALIZATION
Eliminate insert, delete, and
update anomalies.
disallowing multivalued attributes
three main rules for normalizing data
Eliminate repeating data
no column in the table can be related only to a part of the primary key
three main rules for normalizing data
Eliminate partial dependencies
a column in the table refers to a non-key column instead of referring to the primary key of a table.
three main rules for normalizing data
Eliminate transitive dependencies
It describes the relationship between
attributes (column) in a table.
Functional Dependency
- An attribute or a group of attributes
on the left-hand side of the arrow of a
functional dependency
Functional Dependency
determinant
B is functionally dependent on A but not on any proper subsets of A
Functional Dependency
A and B are attributes (columns) in a table
Full Functional Dependency
Some attributes can be removed from A but the dependency still holds.
Functional Dependency
A and B are attributes (columns) in a table
Partial Functional Dependency
if A is functionally dependent on B, and B is functionally dependent on C and C is ________ dependent on A via B.
Functional Dependency
A, B and C are attributes (columns) in a table
Transitive Functional Dependency
A table that consists of one or more repeating groups.
Process of Normalization
Unnormalized Form
the domain of an attribute must include only atomic values and that the value of any attribute in a tuple must be a single value from the domain of that attribute.
Process of Normalization
First Normal Form (1NF)