Prelims Flashcards
Enumeration
The purpose of a database
To store data
To provide an organizational structure for data
To provide a mechanism for querying, creating, modifying, and deleting data
Enumeration
Main problems with list
- Redundancy (the same information may be entered several times)
- Multiple themes (each row may contain more than one business concept)
Enumeration
Redundancy and Multiple themes create modification problems:
Deletion problems
Update problems
Insertion problems
Identification
is an international standard language for creating, processing and querying databases and their tables
Structured Query Language (SQL)
Identification
This ensures that the values of a column in one table are valid based on the values in another table
Referential Integrity constraints
Identification
is one or more columns of a relation whose values are used to identify a row
Key
Identification
Composed of two or more attributes
Composite Key
Identification
It has the potential to become the primary key
Candidate key
Identification
A candidate key chosen to be the main for the relation
Primary key
Identification
A unique, numeric value, that is added to a relation to serve as the primary key
Surrogate key
Identification
A primary key from one table that is placed into another table
Foreign key
Identification
states that every value of a foreign key must match the value of an existing primary key
Referential integrity
Identification
A relationship between attributes in which one attribute (or a group of attributes) determines the value of another attribute in the same table
Functional Dependency
Identification
The attribute (or attributes) that we use as the starting point (the varibale on the left side of the equation) is called a
Determinant
Identification
- A process of analyzing a relation to ensure that it is well-formed
- Involves decomposing relations with anomalies to produce smaller, well-structured relations
- When we apply this to a relation, rows can be inserted, deleted, or modified without creating anomalies
Normalization
Define
1NF
Remove multivalued attributes
Define
2NF
Remove partial dependencies
Define
3NF
Remove transitive dependencies