3

Normalization and Functional Dependencies in DBMS

 3 years ago
source link: https://dev.to/hebashakeel/normalization-and-fds-in-dbms-3ac1
Go to the source link to view the article. You can view the picture content, updated content and better typesetting reading experience. If the link is broken, please click the button below to view the snapshot at that time.
neoserver,ios ssh client
Cover image for Normalization and Functional Dependencies in DBMS

Normalization and Functional Dependencies in DBMS

Jun 10

・1 min read

Normalization is the process of removing redundant(repetition) data from your tables in order to:
1) improve storage efficiency
2) data integrity and
3) Scalability

Normalization is a technique to store data in database.

Anomalies(Problems) in DBMS:

1) Insert Anomaly: Data cannot be inserted into a table because of another data due to some sort of violation.

2) Update Anomaly:

3) Delete Anomaly: In an attempt to delete some data, other useful data also gets deleted.

Functional Dependencies :
1) If an attribute or a set of attributes identify the whole tuple(row / record) uniquely then we can say it is functionally dependent.

From this we can say X->Y (X functionally determines Y).
X : Determinant Attribute
Y : Dependent Attribute

Types of Functional Dependencies

(i) Trivial Functional Dependency:
If X->Y, and if Y is a subset of X, this is called a Trivial FD.
Examples:
1) A->A
2) A->phi
3) AB->B
4) ABC->ABC
5) ABCD->ACDB

(ii) Non-Trivial Functional Dependency:
If X->Y, and if Y is not a subset of X, this is called a Non-Trivial FD.
Examples:
1) A->BC
2) ABC->BD
3) MNP->JKL

Stay tuned for the next topic!
Thank You.


About Joyk


Aggregate valuable and interesting links.
Joyk means Joy of geeK