Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

1 Université Saad Dahlab Blida 1 – Faculté des Sciences – Département d’informa

1 Université Saad Dahlab Blida 1 – Faculté des Sciences – Département d’informatique 2ème année Licence – Bases de données – 2020/2021 Série d’exercice N°02 Exercice 1 On considère le schéma de la base de données relationnelle suivante muni d'un exemple de valeurs possibles: COURS (IdCours, Jour, Heure, #IdSalle) SALLE (IdSalle, Capacité) ETUDIANT (IdEtudiant, Nom, Adresse) RESULTAT (#IdCours, #IdEtudiant, Note) COURS IdCours Jour Heure IdSalle SALLE IdSalle Capacité BD Dim 9h 01 01 50 Algo Lu 9h 02 02 60 Algo Mar 9h 01 03 55 SE Lu 14h 02 ETUDIANT IdEtudiant Nom Adresse RESULTAT IdCours IdEtudiant Note 100 Allami Blida BD 100 A 200 BenKrim Alger BD 300 A 300 Solatni Médéa SE 100 B SE 200 A SE 300 B Algo 100 C Algo 200 A Question: Donner le résultat des requêtes suivantes 1. Projections R1 = πIdCours (Cours) R2 = πIdEtudiant (Etudiant) R1 IdCours R2 IdEtudiant BD 100 Algo 200 SE 300 2. Restriction R3 = σ IdCours = ’Algo’(RESULTAT). R3 IdCours IdEtudiant Note Algo 100 C Algo 200 A 2 3. Jointure R4 = COURS SALLE R4 IdCours Jour Heure IdSalle Capacité BD Dim 9h 01 50 Algo Lu 9h 02 60 Algo Mar 9h 01 55 SE Lu 14h 02 60 4. Suite d’opérations R5 = π IdEtudiant, IdCours (RESULTAT) R6 = R5 ÷ R1 R5 IdEtudiant IdCours R6 IdEtudiant 100 BD 100 300 BD 100 SE 200 SE 300 SE 100 Algo 200 Algo 5. Suite d’opérations R7 = R2 × R1 ensemble de toutes les inscriptions possibles R8 = R7 – R5 ensemble des inscriptions manquantes R9 = πIdEtudiant (R5) liste des étudiants qui sont inscrits à certains cours R10 = πIdEtudiant (R8) liste des étudiants qui ne sont pas inscrits à certains cours R11 = R9 – R10 liste des étudiants qui sont inscrits à tous les cours R7 IdEtudiant IdCours R8 IdEtudiant IdCours R9 IdEtudiant 100 BD 200 BD 100 100 Algo 300 Algo 200 100 SE 300 200 BD 200 Algo 200 SE 300 BD 300 Algo 300 SE R10 IdEtudiant R11 IdEtudiant 200 100 300 6. Comparez le résultat de 1.4 avec celui de 1.5, que représente-t-il ? Le résultat est le même, c’est l’ensemble des étudiants qui suivent tous les cours R6=R11 l'ensemble des étudiants qui sont inscrits à tous les cours 7. En s’inspirant de 1.5, montrer que la division peut être obtenue à partir de la différence, du produit cartésien et de la projection. Soient les deux relations R1 (A, B) et R2 (B) où A et B peuvent être des groupe d’attributs. 3 La division de R1 par R2 peut s’obtenir comme suit : R1 ÷ R2 = R3 – R6 avec : R3 = πA (R1) R4 = R3×R2 R5 = R4 – R3 R6 = πA(R5) Exemple: L'arbre algébrique de R11 Exercice 2 Soient les schémas de la relation JOUEUR et PALMARES suivant : JOUEUR (NomJ, Prenom, AnNaiss, Nation, Taille, Poids) PALMARES (Titre, #NomJ, Annee) On suppose qu’il n’y a pas d’homonymes dans la base de données. (1) Ecrire en algèbre relationnelle les requêtes suivantes :  R7 IdCours COURS R1 IdEtudiant ETUDIANT R2 IdEtudiant, IdCours RESULTAT R5 - R8 IdEtudiant R9 IdEtudiant R10 - R11 R9 4 a. Les joueurs nés avant 1991 (inclus) et faisant plus de 78kg (strict). R1 = σ AnNaiss<=1991 ^ Poids>78 (JOUEUR) b. Les nationalités présentes dans la table. R2 = π Nation (JOUEUR) c. Les noms des joueurs de plus 1m80. R3 = π NomJ (σ Taille>180 (JOUEUR)) d. Les noms et les prénoms des joueurs ayant eu un palmarès en 2014. R4 = π NomJ,Prenom ( σ Annee =2014 (JOUEUR PALMARES) ) e. Les nom des joueurs sans palmarès. R5 = π NomJ (JOUEUR) - π NomJ (PALMARES) f. Les noms et les prénoms des joueurs titrés en 2010 et 2014. R6 = πNomJ,Prenom( σ Annee=2010(JOUEUR PALMARES) ∩ σ Annee=2014(JOUEUR PALMARES) ) g. Les nom des joueurs titrés tous les ans (i.e. pour toutes les années stockées dans la base) R7 = π NomJ,année (PALMARES) ÷ πannée(PALMARES) h. Les noms et les prénoms des joueurs titrés en 2010 ou 2014. R6 = πNomJ,Prenom( σ Annee=2010(JOUEUR PALMARES)  σ Annee=2014(JOUEUR PALMARES) ) (2) Construire les arbres algébriques de R5 et de R6. - R5 nom JOUEUR nom PALMARES nom, prénom R6 JOUEUR PALMARES année=2010 JOUEUR PALMARES année=2014 uploads/Sports/ td-02-2020-21-corrige 1 .pdf