You are on page 1of 5

# Chris Grenard Wednesday, November 12, 2008

Assignment #5

## Question 1: Define each of the following terms

a. Determinant – an attribute that is to the left of a functional dependency
b. functional dependency – where one of two attributes can determine the value of
the other attribute
c. transitive dependency – a functional dependency between 2 or more non-key
attributes
d. recursive foreign key – a foreign key in a relation where this foreign key is also a
primary key of the relation
e. normalization – the process of normalizing a database from a conceptual model.
Eliminating duplication of data and anomalies
f. composite key – a primary key which consists of two or more attributes
g. relation – a table in a database with defined rows and columns
h. normal form – the results of applying the rules of normalization during
decomposition of an ERD. Each form, 1NF, 2NF, 3NF have different goals.
i. partial functional dependency – a functional dependency where one or more non
key attributes are functionally dependent on part of the primary key. This problem
is resolve while competing normalization to 2NF
j. enterprise key – A completely unique primary key that is unduplicated across all
relations in a database.

## Chris Grenard CSC602 Assignment 5

Question 3: Contrast the following terms –
a. normal form; normalization: normal forms are the steps that we take to insure data
integrity when converting a conceptual database model into a functional model;
normalization is a multi-step process where we produce the smallest and most
well structured relations.
b. candidate key; primary key
c. partial dependency, transitive dependency
d. composite key; recursive foreign key
e. determinant; candidate key
f. Foreign key; primary key – a foreign key is a primary key of another related table
that is inserted into the primary table. A primary key is the unique identifier of a
tuple in a relation.

## Question 4: Summarize 6 important properties of relations

1. Each table has a unique name
2. There are no multi-valued attributes in any row or column
3. No two rows are identical in any relation
4. Each table column has a unique name
5. The order of the columns in unimportant
6. The order of the rows in a relation is insignificant

## Question 5: Describe two properties that must be satisfied by candidate keys

1. Uniqueness – each attribute identified as a candidate key must uniquely identify a
single row in a relation
2. No duplicates – The selected candidate key(s) must not be duplicated anywhere else in
the database

## Chris Grenard CSC602 Assignment 5

Question 6: Describe 3 types of anomalies that can arise in a table
1. Insertion anomalies
2. Deletion anomalies
3. Modification (update) anomalies

## Problems & Exercises

Question 4: Instructor has unique location, Student has unique major, Course has unique
title:

ER DIAGRAM

## Chris Grenard CSC602 Assignment 5

Chris Grenard CSC602 Assignment 5