Normalization Flashcards
Process of applying a series of techniques and rules to a database in order to reduce data redundancy
Normalization
Process of decomposing relations with anomalies to produce smaller, well-structured relations
Normalization
Normalization techniques which involves splitting a relation into two or more
Projection
Series of rules
Normal form
any multivalued attribute have been removed
First Normal Form
Main Goals of Normalization
- Minimize data redundancy, thereby avoiding anomalies and conserving storage space
- Simplify the enforcement of referential integrity constraints
- Make it easier to maintain data (insert, update, delete)
- Provide a better design that is an improved representation of the real world and a stronger basis for future growth
Any multivalued Attribute have been removed, so there is a single value (possibly null) at the intersection of each row and column of the table
First Normal Form (1NF)
Any functional dependencies have been removed
Second Normal Form (2NF)
Any transitive dependencies have been remove
Third Normal Form (3NF)
Constraints between two attributes or two sets of attributes
Functional Dependencies
For any relation of R, attribute B is functionally dependent on attribute A if, for every valid instance A, that the value of A uniquely determines the value of B
Functional Dependencies
Attribute on the left-hand side of the arrow in a functional dependency
Determinants
SSN, VIN, ISBN are
Determinants
Attribute, or combination of attributes, that uniquely identifies a row in a relation
Candidate Keys
This property implies that each nonkey attribute is functionally dependent on that key
Unique identification