Database Normalisation Flashcards

1
Q

What is functional dependency?

A

Where A -> B would mean that there is no ambiguity of the value of B if A is given

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

What is full functional dependency?

A

A -> B is full when B doesn’t depend on any proper subset of A

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

How do you read dependency diagrams?

A

Arrows point from attributes to the attributes that are dependant on them

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

What is 1st Normal Form? (1NF)

A

Each row contains only one value for each column, multi-valued attributes are in separate tables

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

What is 2nd Normal Form? (2NF)

A

Relation in 1NF where every attribute is fully functionally dependent on the primary key

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

What is transitive dependency?

A

If A -> B and B -> C C is transitively dependent on A via B

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

What is 3rd Normal Form? (3NF)

A

Relation in 2NF where no attributes are transitively dependent on the primary key

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

How do you make a schema into 2NF from 1NF?

A

Decompose schema along functional dependency on partial keys, with the partial key being a primary key of the new schema

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

How do you make a schema into 3NF from 2NF?

A

Decompose along transitive dependency, with middle attributes as primary keys of new schemas

How well did you know this?
1
Not at all
2
3
4
5
Perfectly