mod5- normalization Flashcards
Primarily a tool to validate and improve a logical
design so that it satisfies certain constraints that
avoid unnecessary duplication of data
The process of decomposing relations with
anomalies to produce smaller, well-structured
relations
data normalization
A relation that contains minimal data redundancy and allows users to
insert, delete, and update rows without causing data inconsistencies
well-structured relations
adding new rows forces the user to create duplicate
data
insertion anomaly
deleting rows may cause a loss of data that would
be needed for other future rows
deletion anomaly
changing data in a row forces changes to other
rows because of duplication
modification anomaly
A table should not pertain to
more than one entity type.
true
there are goals of normalization
1. Minimize data redundancy.
2. Simplify the enforcement of referential integrity constraints.
3. Make it easier to maintain data.
4. Provide a better design.
true
why anomalies exist
Because there are two themes (entity types) in this one
relation. This results in data duplication and an unnecessary
dependency between the entities.
The value of one attribute (the determinant)
determines the value of another attribute
Candidate Key:
A unique identifier. One of the candidate keys will become the primary
key
E.g., perhaps there is both a credit card number and SS# in a
table…in this case, both are candidate keys.
Each non-key field is functionally dependent on every candidate key
functional dependency
No multivalued attributes
Every attribute value is atomic
first normal form
1NF PLUS every non-key attribute is fully functionally
dependent on the ENTIRE primary key
Every non-key attribute must be defined by the entire
key, not by only part of the key
No partial functional dependencies
second normal form
2NF PLUS no transitive dependencies (functional dependencies on nonprimary-key attributes)
Note: This is called transitive because the primary key is a determinant for
another attribute, which in turn is a determinant for a third
Solution: Non-key determinants with transitive dependencies go into a new
table; non-key determinant becomes primary key in the new table and stays as
a foreign key in the old table
third normal form