• Aucun résultat trouvé

Normalisation (Corrigé)

N/A
N/A
Protected

Academic year: 2022

Partager "Normalisation (Corrigé)"

Copied!
5
0
0

Texte intégral

(1)

Normalisation (Corrigé)

QUESTION 1

a) Redondance : Les salle et heure de TD figurent autant de fois que d'étudiants inscrits à ce groupe.

b) Incohérence possible : Une mise à jour de l'heure d'un TD pourrait laisser la relation dans un état incohérent du fait de la redondance.

c) Anomalies d'insertion : Il est impossible d'inscrire des étudiants si on ne connaît pas exactement les salles, heures et enseignants des TD (à moins d'introduire les valeurs nulles).

d) Anomalies de suppression : Si l'on détruit le dernier étudiant d'un TD, on détruit en même temps les autres informations n° td, salle, heures, enseignants, …

QUESTION 2 Couverture minimale :

CODE_UV -> NOM_UV

N°ETUDIANT -> NOM_ETUDIANT

N°ETUDIANT -> PRENOM_ETUDIANT

N°ETUDIANT -> ADRESSE_ETUDIANT

N°ENSEIGNANT -> NOM_ENSEIGNANT

N°ENSEIGNANT -> PRENOM_ENSEIGNANT

N°TD, CODE_UV -> N°ENSEIGNANT

N°ETUDIANT, CODE_UV -> N°TD

N°ETUDIANT, CODE_UV -> DATE_INSCRIPTION

N°TD, CODE_UV -> SALLE

N°TD, CODE_UV -> HEURE

N°TD, CODE_UV -> JOUR

SALLE, HEURE, JOUR -> N°TD

SALLE, HEURE, JOUR -> CODE_UV

(2)

nom

étudiant prénom

étudiant adresse

étudiant

n° étudiant

Date inscription

n° TD Code UV nom UV

n° enseignant

nom

enseignant prénom

enseignant

Heure

(resp. Jour) Salle

en pointillé : dépendances obtenues par transitivité

(3)

QUESTION 3

Clés : (N°TD, CODE_UV) pour ENSEIGNEMENT (N°ETUDIANT, CODE_UV) POUR INSCRIPTION Sans perte :

On retrouve les tuples de la relation initiale, en effectuant une jointure sur (Code UV, n° TD)

Dépendances conservées : Pour ENSEIGNEMENT :

n° TD Code UV

n° enseignant

Enseignant Nom_ Prénom_

Enseignant

Heure

(resp Jour) Salle

Pour inscription :

nom prénom adresse

n° étudiant

n° TD Code UV nom UV

date inscription

En faisant l'union des DF de "ENSEIGNEMENT" et "INSCRIPTION", on retrouve la couverture minimale des DF, leurs fermetures sont donc les mêmes.

Redondance : A chaque inscription d'un étudiant il y a répétition du nom du module.

2ème forme normale : La première relation est bien en 2ème forme normale, la deuxième n'y est pas car par exemple "NOM_ETUDIANT" ne dépend que d'une partie de la clé : "N°ETUDIANT".

(4)

Clés : (N°TD, CODE_UV) pour ENSEIGNEMENT (N°ETUDIANT) pour ETUDIANT

(N°ETUDIANT, CODE_UV) pour INSCRIPTION CODE_UV pour UV

Sans perte : On retrouve la relation "INSCRIPTION" de la question 3 en effectuant deux jointures : - une sur "N°ETUDIANT", entre "ETUDIANT", et "INSCRIPTION";

- l'autre sur "CODE_UV" entre le résultat de la précédente et "UV".

Dépendances conservées :

Pour "ENSEIGNEMENT", elles restent les mêmes.

Pour "ETUDIANT" :

nom prénom

n° étudiant

adresse Pour "INSCRIPTION" :

n° TD

Code UV

date inscription n° étudiant

Pour "UV" :

Code UV

nom UV

De la même manière que précédemment, en faisant l'union de ces DF on retrouve la couverture minimale de la relation "INSCRIPTION" précédente, et donc cette décomposition conserve les dépendances fonctionnelles.

Redondances : Dans ENSEIGNEMENT les nom de l'enseignant est répété plusieurs fois.

2ème forme normale : Les quatre relations sont en 2ème forme normale, car aucun attribut ne dépend que d'un sous ensemble d'une clé.

(5)

QUESTION 5

La relation "ENSEIGNEMENT" n'est pas en troisième forme normale. En effet, l'attribut

"NOM_ENSEIGNANT" dépend de "N°ENSEIGNANT" qui n'est pas un attribut clé.

Une décomposition possible est :

ENSEIGNANT (N°ENSEIGNANT, NOM_ENSEIGNANT, PRENOM_ENSEIGNANT) TD (N° TD, Code UV, HEURE, SALLE, JOUR, N°ENSEIGNANT).

Elle est sans perte, on retrouve la relation initiale en effectuant une jointure sur "N°ENSEIGNANT".

Dépendances fonctionnelles conservées : Pour ENSEIGNANT :

N° Enseignant Nom Enseignant

Prénom Enseignant

Pour TD :

n° TD Code UV

n° enseignant

Heure

(resp Jour) Salle

En faisant l'union des DF, on retrouve celles de "ENSEIGNEMENT" de la question précédente. Leurs fermetures sont donc identiques.

3eme forme normale : La relation TD est bien en 3ème forme normale, car n° TD et Code UV dépendent effectivement d'attributs non clés, mais font eux-même partie d'une clé (voir définition de la 3eme forme normale).

Références

Documents relatifs

Il existe une formule du calcul propositionnel ϕ dont toutes les formes CNF ont une taille au moins exponentielle par rapport à la taille de

On peut toujours mettre en BCNF sans perte d’information. On peut toujours mettre

En g ´en ´eral il n’existe pas de d ´ecomposition BCNF qui satisfait `a la fois ces deux propri ´et ´es.. Pour obtenir une d ´ecomposition qui v ´erifie `a la fois

considère la loi des écarts studentisés avec comme paramètre r, le nombre "d'échelons" : deux moyennes adjacentes sont distantes de deux échelons, deux moyennes séparées

Le soir même j’appris par mon officier de liaison que le Lt-colonel commandant le 116 ème d’infanterie avait décidé de ne pas compter sur les tirs de mon groupe et

On suppose que la probabilité qu’une pièce prélevée au hasard dans la production d’une journée de la machine 1 soit conforme est p 1 = 0,914 et que la probabilité qu’une

Ce module a pour objectif d'amener les étudiants à l'état de la connaissance sur les bases de données et de présenter les méthodes et techniques pour la conception, la réalisation

On estime que la puissance électrique récupérable P (en W) par une éolienne est fonction de l’aire S (en m²) de la surface balayée et du cube de la vitesse v (en m/s) du