Normal Form Flashcards

1
Q

Normalisation of data

A

A process of analyzing the given relation schemas based on their Functional Dependencies and primary keys to achieve the desired properties of:

  • minimizing redundancy
  • minimizing the insertion, deletion and update anomalies
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Normal Form

A

A series of rules that sun to reduce data redundancy and inconsistencies by organising data in a structured manner.

The normalisation process involves breaking down database into smaller, more manageable parts called tables and applying set of rules to ensure that each table contains unique and relevant information.

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

First Normal Form

A

1NF: A table is in 1NF if it has a primary key and no repeating groups of data.

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

Second Normal Form

A

2NF: A table is in 2NF if it is in 1NF and all non-key attributes are fully functionally dependent on the primary key

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

3NF
Third Normal Form

A

No transitive dependencies for non-prime attributes

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

Fourth Normal Form

A

4NF: A table is in 4NF if it is in 3NF and it doesn’t have any nontrivial multi-valued dependencies (MVDs)

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

Informal Design Guidelines for Relational Databases

A

Set of best practices and principles that are used to design effective and efficient relational databases:

  • Semantics of the relational attributes must be clear
  • sideline for redundant information in tuples and update anomalies
  • Null values in tuples
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Guideline 1

A
  • Each tuple in a relation should represent one entity or relationship instance
  • Attributes of different entities should not be mixed in the same relation
  • Only foreign keys should be used to refer to other entities
  • Entity and Relationship attributes should be kept apart as much as possible
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Functional Dependencies

A

A functional Dependency indicates that the value of one or more attributes uniquely determines the value of another.

A -> B

The constraint must hold on every relation instance

If K is a key of R then K functionally determines all attributes in R

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

Normalisation of data

A

A process of analysing the given relation schemas based on their Functional Dependencies and primary keys to minimise:
- redundancy
- insertion, deletion and update anomalies

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

Normal Form

A
  • we verify whether a relation schema is in a particular form using keys and FDs of a relation.
  • the highest normal form condition that it meets, indicates the degree of normalisation
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Non-addictive join Property

A

Guarantees that the spurious tuples generation problem does not occur with respect to the relation schema after decomposition
It is extremely important and cannot be sacrificed

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

Normalisation

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

Prime attribute

A

An attribute that is a member of the primary key

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

Full Functional Dependency

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

Second Normal Form
2NF

A

Every non prime attributes should be fully functionally dependent on the whole key (candidate keys), not just part of it.

17
Q

Update, insertion and deletion anomalies

A
18
Q

Informal Design Guidelines for Relational Databases

A

Guideline 1: each tuple in a relation should represent one entity or relationship instance.

Guideline 2: design a schema that does not soccer from insertion, deletion or update anomalies

Guideline 3: relations should be designed such that their tuples will have as few NULL values as possible

19
Q

BCNF

A

For each functional dependencies the determinant must be a superkey