TD1 : MODELE RELATIONNEL

[pic 1]

TD1 : MODELE RELATIONNEL

Exercice 1 :

Dans cet exercice, on appellera élémentaire toute dépendance fonctionnelle de la forme X 🡪 Y où X et Y sont des attributs. Donner toutes les dépendances fonctionnelles élémentaires satisfaites par la relation suivante :

A        B        C        D

1        1        2        3

2        2        1        4

1        3        2        2

3        2        1        1

Exercice 2 :

Soit F l’ensemble de dépendances fonctionnelles :

                {C 🡪 E, A 🡪 C, A 🡪 B, CD 🡪 A, CD 🡪 E, BD 🡪 E, D 🡪 E}

Quelles sont les dépendances de F satisfaites par la relation suivante ?

A        B        C        D        E

a        j        j        a        1

b        b        m        c        2

c        m        m        d        3

d        n        s        c        2

e        m        b        a        1

f        j        c        d        3

a        j        b        c        4

c        m        n        a        1

Exercice 3:

Dans un CES les équipes sportives sont désignées par un nom abrégé, par exemple « Fj » pour « équipe junior de Foot-ball ». On donne comme hypothèses les phrases suivantes : Il n’existe qu’une équipe par catégorie et sport, et chaque équipe n’inscrit que des enfants d’une même catégorie. Chaque équipe est entraînée par un seul entraîneur et un entraîneur est spécialisé dans un sport.

1. Traduire les hypothèses du texte par des dépendances fonctionnelles qui constitueront l’ensemble F à imposer au schéma de relation suivant : R(Nom, Sport, Catégorie, Entraîneur)
2. Quels sous-ensembles des attributs de R forment-ils une clé de R étant donné F ?

Exercice 4 :

Soient R = {A, B, C, D, E, F} et DF = {AB 🡪 C, BC 🡪 AD, D 🡪 E, CF 🡪 B}

Trouver une clé de R.

TD 2 : Formes Normales

Exercice 1 :

On veut mémoriser des informations concernant des rendez-vous avec le dentiste. On donne le schéma suivant :

        S = { NumeroDentist, NomDentist, NumeroPatient, NomPatient, JourRendez-Vous, HeureRendezVous, NumeroCabinetMedical}

Un patient a un seul rendez-vous par jour, et un dentiste ne pratique pas dans deux cabinets différents le même jour.

1. Quel ensemble de dépendances F vous semble adapté à ce schéma ? utiliser F pour calculer les clés.

1. Indiquez des anomalies d’insertion, suppression et mise à jour potentielles.

1. Le schéma S, est-il Boyce-Codd ? s’il ne l’est pas, le décomposer en un schéma S’ qui soit en Boyce-Codd.

Exercice 2 :

Soient les attributs E (Employé), R (Responsable), D (Département), P (Projet). Soit S0 le schéma contenant une seule relation T dont les attributs sont E, R, D, P (un n-uplet de T, peut s’interpréter comme « l’employé e travaille sur le projet p dans le département d qui a pour responsable r »). Soit F = {E 🡪 D, D 🡪 R} l’ensemble de dépendances associé.

        Le schéma S0, est-il Boyce-Codd ?

Soient maintenant les décompositions suivantes de S0 :

• S1 = {S11(E,D), S12(D,R)}
• S2 = {S21(E,D), S22(E,P,R)}
• S3 = {S31(D,R), S32(D,E,P)}
• S4 = {S41(D,R), S42(E,D), S43(E,P)}

Pour chacune des décompositions, déterminer si elle est Boyce-Codd.

Exercice 3 :

Schéma S1 de la base :

        PRATIQUE (Personne, Sport)

        EST-MEMBRE (Personne, Centre)

        PROPOSE (Centre, Sport)

A comparer avec schéma S2 : une seule relation R (Personne, Sport, Centre)

1. Quelles différences voyez-vous entre les deux schémas du point de vue de la sémantique des informations que l’on peut mémoriser dans la base ?

1. Quelles informations peut-on mémoriser dans une base qu’on ne pourrait pas mémoriser dans l’autre ?

Exercice 4 :

Pour chacune des relations et les ensembles de dépendances fonctionnelles :

1. R(A, B, C, D) avec DF = {AB 🡪 C, C 🡪 D, D 🡪 A}
2. R(A, B, C, D) avec DF = {B 🡪 C, B 🡪 D}
3. R(A, B, C, D) avec DF = {AB 🡪 C, BC 🡪 D, CD 🡪 A, AD 🡪 B}
4. R(A, B, C, D) avec DF = {A 🡪 B, B 🡪 C, C 🡪 D, D 🡪 A}
5. R(A, B, C, D, E) avec DF = {AB 🡪 C, DE 🡪 C, B 🡪 D}
6. R(A, B, C, D, E) avec DF = {AB 🡪 C, C 🡪 D, D 🡪 B, D 🡪 E}

Répondez aux questions suivantes :

• Indiquez toutes les violations de la BCNF. N’oubliez pas de considérer les dépendances qui ne sont pas dans l’ensemble donné mais qui peuvent en être déduites.
• Décomposez ces relations, si nécessaire, en ensembles de relations respectant la BCNF.

TD3 : MODELE ENTITE-ASSOCIATION

...