Tutoriel de Bases de Données Relationnelles

Tutoriel de Bases de Données Relationnelles

Accueil  > Supports pédagogiques > Exercices > DF, normalisation > DF - sujets

Exercices sur les DFs et la normalisation - sujets

Exercice 1

On considère une relation R construite sur les attributs Propriétaire, Occupant, Adresse, Noapt, Nbpièces, Nbpersonnes, un nuplet (p, o, a, n, nb1, nb2) ayant la signification suivante :

la personne o habite avec nb2 personnes l'appartement de numéro n ayant nb1 pièces dont le propriétaire est p.

Une analyse de cette relation nous fournit un ensemble initial E de dépendances fonctionnelles :

occupant --> adresse
occupant --> noapt
occupant --> nbpersonnes
adresse, noapt --> propriétaire
adresse, noapt --> occupant
adresse, noapt --> nbpièces

1- Donner l'ensemble des dépendances fonctionnelles élémentaires engendrées par E.

2- Quelles sont les clés potentielles de R ?

3- R est elle en 3ème forme normale ?

Exercice 2 :

On considère le schéma relationnel R défini sur les attributs suivants :

  • C : cours
  • P : professeur
  • H : heure
  • S : salle
  • E : étudiant
  • N : note

un nuplet (c, p, h, s, e, n) a pour signification que le cours c est fait par le professeur p à l'heure h dans la salle s par l'étudiant e qui a reçu la note n.

L'ensemble E des dépendances fonctionnelles initiales est le suivant :

  • C --> P
  • H, S --> C
  • H, P --> S
  • C, E --> N
  • H, E --> S

1- Donner l'ensemble des dépendances fonctionnelles élémentaires engendrées par E.

2- Quelle est la clé de la relation R ? Montrer qu'elle est unique.

3- Quelle est la forme normale de la relation R ? Si elle n'est pas en 3FN proposer une décomposition en 3FN.

[fil RSS du site]
Dernière mise à jour : 02/09/2009