Scribd
Importer
9 vues2 pages

Dépendances fonctionnelles en bases de données

Le document présente des exercices sur les dépendances fonctionnelles dans le cadre des bases de données avancées. Il aborde des concepts tels que la déduction de dépendances fonctionnelles, la vérification de celles-ci dans des ensembles de données, la décomposition de dépendances, et l'expression de contraintes fonctionnelles. Les exercices incluent des relations spécifiques et des ensembles de dépendances à analyser et à déduire.

Transféré par

melouane.lotfi
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
9 vues2 pages

Dépendances fonctionnelles en bases de données

Le document présente des exercices sur les dépendances fonctionnelles dans le cadre des bases de données avancées. Il aborde des concepts tels que la déduction de dépendances fonctionnelles, la vérification de celles-ci dans des ensembles de données, la décomposition de dépendances, et l'expression de contraintes fonctionnelles. Les exercices incluent des relations spécifiques et des ensembles de dépendances à analyser et à déduire.

Transféré par

melouane.lotfi
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Université Paul Sabatier

IUT Paul Sabatier


Département d'informatique
R4.03
Bases de données avancées
TD2 Dépendances fonctionnelles
Exercice 1:
Soit la relation simple R = {V, W, X, Y, Z}.
Elle est constituée des n-uplets suivants(avec : v1 ≠ v2≠v3, w1≠w2 , x1≠x2≠x3, y1≠y2 , z1≠z2)
V W X Y Z
v1 w1 x1 y1 z1
v2 w2 x2 y2 z2
v1 w1 x2 y2 z2
v2 w2 x3 y1 z2
v1 w1 x3 y1 z1
v3 w2 x1 y1 z1

Déduire les dfs du tableau ci-dessus (lister les directement dans le tableau ci-dessus)
V V W V X V Y V Z V
V W W W X W Y W Z W
V X W X X X Y X Z X
V Y W Y X Y Y Y Z Y
V Z W Z X Z Y Z Z Z
En déduire la df suivante, en indiquant les propriétés utilisées : VX à VWXY

Exercice 2.
On donne un ensemble de dépendances fonctionnelles :
F = (ABE à FC ; A à E ; C à D ; AB à C; AE à F)
Et l’extension suivante de la relation R(A, B, C, D, E, F)
A B C D E F
a1 b1 c1 d1 e1 f1
a2 b2 c1 d1 e2 f1
a1 b2 c2 d2 e1 f2
a2 b1 c3 d1 e2 f1
Les dépendances fonctionnelles sont-elles bien vérifiées ? Sinon, donner celles qui ne le sont pas en
précisant les lignes concernées dans la table

Exercice 3.
Soit R (A, B, C, D, E, F) une relation avec son ensemble de Dfs suivant :
DF : {A,B à C, D, E, F ; Bà C ; D à E, F
1- Décomposer les Dfs de telle sorte à avoir un seul attribut en partie droite
2- Pour chacune des Dfs dire si elle élémentaire et directe
3- Trouver la couverture minimale des Dfs de cet ensemble.
4- Donner la clé minimale de la relation R
Exercice 4
Soit R une relation dont le schéma est le suivant :
R(UtilisateurID, Nom, Prénom, AdresseEmail, Login, Passwd, ServeurMail)
1. Exprimer, à l'aide de dépendances fonctionnelles, les contraintes suivantes que doivent vérifier les
instances de la relation R :
a) "On peut déduire le nom et le prénom d'un utilisateur à partir de son identificateur."
b) "Un utilisateur (identifié par son identificateur) possède un seul login et un seul password
par serveur de mails."
c) "Une adresse email est associée à un et un seul identificateur d'utilisateur."
Attention : un utilisateur peut avoir plusieurs adresses de mails.
d) "Une adresse email est associée à un et un seul serveur de mails."
2. Indiquer, à partir de l’ensemble des DFs, issu de la question 1, quelles sont les clés minimales de R.
3. Indiquer, à partir de la famille de dépendances fonctionnelles, issue de la question 1, en quelle
forme normale est la relation R

Exercice 5
Soit R(A,B,C,D,E,G,H) F = { AB à C ; Bà D ; CD à E ; C Eà G H ; Gà A }. En utilisant les
axiomes d’Armstrong, montrer que l’on peut déduire de cet ensemble :
- AB à E
- BGàC
- AB à G
- ABCà E
- BG à GH
- AB à GH
-

Vous aimerez peut-être aussi