(5) Normalization Flashcards
Normalization
A process that assigns attributes to entities so that data redundancies are reduced or eliminated.
First normal form (1NF)
the first stage in the normalization process. It describes a relation depicted in tabular format, with no repeating groups and a primary key identified. All monkey attributes in the relation are dependent on the primary key.
Demoralization
A process by which a table is changed from a higher-level normal form to a lower-level normal form, usually to increase processing speed. Denormalization potentially yields data anomalies.
Granularity
The level of detail represented by the values stored in a table’s row. Data stored at it’s lowest level of this is said to be atomic data.
Partial dependency
A condition in which an attribute is dependent on only a portion (subset) of the primary key.
Third normal form (3NF)
A table is in 3NF when it is in 2NF and no monkey attribute is functionally dependent on another monkey attribute; that is, it cannot include transitive dependencies.
Determinant
Any attribute in a specific row whose value directly determines other values in that row.
Atomic value
An attribute that cannot be further subdivided to produce meaningful components. For example, a person’s last name attribute cannot be meaningfully subdivided.
Second normal form (2NF)
The second stage in the normalization process, in which a relation is in 1NF and there are no partial dependencies (dependencies in only part of the primary key).
Fourth normal form (4NF)
A table is in this if it’s in 3NF and contains no multiple independent sets of multi valued dependencies.
Nonprime attribute
An attribute that is not part of a key.
Repeating group
In a relation, a characteristic describing a group of multiple entries of the same type for a single key attribute occurrence. For example, a car can have multiple colors for its top, interior, bottom, trim, and so on.
Boyce-Codd normal form (BCNF)
A special type of third normal form (3NF) in which every determinant is a candidate key. A table in this must be in 3NF.
Atomicity
The transaction property that requires all parts of a transaction to be treated as a single, indivisible, logical unit of work. All parts must of a transaction must be completed or the entire transaction is aborted.
Transitive dependency
A condition in which an attribute is dependent on another attribute that is not part of the primary key.