Ch 6 Flashcards
Normalization
Normalization is a process for evaluating and correcting table structures to minimize data redundancies, thereby reducing the likelihood of data anomalies.
Denormalization
Denormalization produces a lower normal form; that is, a 3NF will be converted to a 2NF through denormalization. Denormalization is sometimes needed to meet performance requirements.
Partial dependency
A partial dependency exists when there is a functional dependence in which the determinant is only part of the primary key (remember the assumption that there is only one candidate key).
Transitive dependency
A transitive dependency exists when there are functional dependencies such that X –> Y, Y –> Z, and X is the primary key. In that case, X –> Z is a transitive dependency because X determines the value of Z via Y.
Repeating group
A repeating group derives its name from the fact that a group of multiple entries of the same type can exist for any single key attribute occurrence.
Dependency diagram
Diagrams that depict all the dependencies found within a table structure is known as a dependency diagram.
1NF (first normal form)
The term first normal form (1NF) describes the tabular format in which:
- All of the key attributes are defined.
- There are no repeating groups in the table. In other words, each row/column intersection contains one and only one value, not a set of values.
- All attributes are dependent on the primary key.
2NF (second normal form)
A table is in second normal form (2NF) when:
- It is in 1NF, and,
- It includes no partial dependencies; that is, no attribute is dependent on only a portion of the primary key.
It is still possible for a table in 2NF to exhibit transitive dependency; that is, the primary key may rely on one or more nonprime attributes to functionally determine other nonprime attributes, as indicated by a functional dependence among the nonprime attributes.
Determinant
A determinant is any attribute whose value determines other values within a row.
3NF (third normal form)
A table is in third normal form (3NF) when:
- It is in 2NF, and,
- It contains no transitive dependencies.
Atomic attribute
An atomic attribute is one that cannot further be subdivided. Such an attribute is said to display atomicity.
Granularity
Granularity refers to the level of detail represented by the values stores in a table’s row. Data stored at their lowest level of granularity are said to be atomic data.
Boyce-Codd normal form (BCNF)
A table is in Boyce-Codd normal form (BCNF) when every determinant in the table is a candidate key.