La redondance et l'optimisation des Bases de données

Pour l'optimisation des bases de données il faut éliminer les redondances.

Les redondances sont des données qui se répètent dans la base de données et qui par ce font augmenter énormément la taille de la base de données.

Prenons l'exemple 1 vu précédemment:


Code

Employé

Nom

Prénom

Num

Rue

Rue

Code

Postal

Ville

Pays

Téléphone

Sexe

001

BENMohamed

Ahmed

4

Larbi Ben M’Hidi

31024

Oran

Algérie

06 67 22 11 55

H

002

BELLOUMI

Lakhdar

14

Khemisti

31024

Oran

Algérie

05 22 11 22 11

H

003

BENZOHRA

Zineb

22

Cité Radieuse

31022

Oran

Algérie

06 11 22 33 44

F


On remarque qu'il y a des informations qui se répètent inutilement. Dans ce cas nous avons la ville et le pays.

Pour comprendre le problème il faut imaginer une table avec 10.000 lignes. Si tous les employés sont des algériens alors le mot Algérie va se répéter 10.000 fois. Si on prends le cas de la table Facebook qui représente les facebookers c'est encore pire.

Cette répétition inutile d'informations dans une base de données s'appelle la redondance et l'opération qui consiste à éliminer la redondance s'appelle l'optimisation. L'optimisation consiste à réduire la taille de base de données mais SANS PERTE D'INFORMATION.

Ainsi nous créeront autant de tables qu'il y aura de propriété redondante. Nous allons commencé par la propriété ville et nous réalisons cette nouvelle structure.


Code

Employé

Nom

Prénom

Num

Rue

Rue

Code

Postal

Ville

Pays

Téléphone

Sexe

001

BENMohamed

Ahmed

4

Larbi Ben M’Hidi

31024

31

Algérie

06 67 22 11 55

H

002

BELLOUMI

Lakhdar

14

Khemisti

31024

31

Algérie

05 22 11 22 11

H

003

BENZOHRA

Zineb

22

Cité Radieuse

31022

31

Algérie

06 11 22 33 44

F

 

Code Ville

Ville

31

Oran


Puis nous faisons la même chose avec la propriété pays et nous réalisons ainsi notre structure finale OPTIMISEE


Code

Employé

Nom

Prénom

Num

Rue

Rue

Code

Postal

Ville

Pays

Téléphone

Sexe

001

BENMohamed

Ahmed

4

Larbi Ben M’Hidi

31024

31

213

06 67 22 11 55

H

002

BELLOUMI

Lakhdar

14

Khemisti

31024

31

213

05 22 11 22 11

H

003

BENZOHRA

Zineb

22

Cité Radieuse

31022

31

213

06 11 22 33 44

F

 

Code Ville

Ville

31

Oran

 

Code Ville

Pays

213

Algérie