Module 03a - Dependencies Flashcards
Define Entity
Some identifiable thing that users want to track
Define Relation
Is a two-dimensional table that has the following characteristics:
Rows contain data about an entity.
Columns contain data about attributes of the entity.
All entries in a column are of the same kind.
Each column has a unique name.
Cells of the table hold a single value.
The order of the columns is unimportant.
The order of the rows is unimportant.
No two rows may be identical.
Define Functional Dependency
When the value of one (set of) attribute(s) determines the value of a second (set of) attribute(s)
Define Determinant
Attribute on the left side of the functional dependency
Define Candidate Key
Is a key that determines all of the other columns in a relation.
If a relation has several candidate keys, one is chosen to be the primary key
Define Composite Key
Is a key that consists of two or more columns
Define Primary Key
Is a candidate key selected as the primary means of identifying rows in a relation
Define Surrogate Key
Is an artificial column added to a relation to serve as a primary key
Define Foreign Key
Is the primary key of one relation that is placed in another relation to form a link between the relations
3 Constraints
Domain integrity constraint
Entity integrity constraint
Referential integrity constraint
The purpose of these three constraints, taken as a whole, is to create database integrity, which means that the data in our database will be useful, meaningful data.
Define Normal Form
Database normalization (or normalisation) is the process of organizing the columns (attributes) and tables (relations) of a relational database to minimize data redundancy.
Define multivalued dependency
In database theory, a multivalued dependency is a full constraint between two sets of attributes in a relation.
In contrast to the functional dependency, the multivalued dependency requires that certain tuples be present in a relation. Therefore, a multivalued dependency is a special case of tuple-generating dependency
Alternative Terminology
Table - Column - Row
Relation - Tribute - Tuple
File - Field - Record
Rules of Functional Dependency
If A –> (B, C), then A –> and A –> C
If (A,B) –> C, then neither A nor B determines C by itself
Domain Integrity Constraint
Requirement that all of the values in a column are of the same kind