Ecole Nationale Supérieure des Télécommunications Travaux Dirigés de Bases de Données
1. Modèle
Entité/Association
2. Modèle
Relationnel et Algèbre
3. Calcul
Relationnel
4. S.Q.L.
5. Dépendances
Fonctionnelles
6. Conception
de Schéma et Formes Normales
Edité par TALEL ABDESSALEM 16 mars 2000
Remerciements :
Nous tenons à remercier F. Bancilhon, C.Delobel, M-O. Cordier, A. Doucet, S. Gançarski, M-C. Heydemann, G. Jomier, M. Manouvrier, E. Quesne, M.Picard, D. Teulat, et J. Ullman qui retrouveront certaines de leurs propositions dans ces exercices.
Exercice 1.1 : "Speedo Finn"
Les organisateurs de la célèbre course au large Speedo Finn voudraient créer une base de données permettant de retrouver toutes les informations relatives à l'organisation de la course et à sa sécurité et aussi répondre à l'insatiable curiosité des badauds.
La course se déroule en plusieurs épreuves sanctionnées chacune par un classement. Chaque épreuve débute et se termine dans un port, le port d'arrivée pouvant être différent du port de départ, cependant il n'y a jamais plus d'une épreuve par jour. Chaque bateau est financé par un ou plusieurs sponsors et armé d'un équipage composé d'un skipper et d'équipiers. Le skipper d'un bateau ne peut changer d'une épreuve à l'autre de la course, mais cette contrainte ne touche pas les équipiers, qui en revanche ne changent pas de bateau au cours d'une épreuve.
La base de données doit permettre
de répondre, parmi d'autres, aux questions suivantes:
¨ Quels sont les sponsors d'un bateau ?
¨ Quel est le montant de la subvention d'un sponsor particulier à un bateau particulier ?
¨ Quels bateaux sont engagés dans l'épreuve qui débute le 27 avril ?
¨ Quels sont les équipiers du bateau qui a gagné la première épreuve ?
¨ Sur quels bateaux de plus de 12 mètres y a-t'il un équipier médecin ?
Proposez un modèle entité/association
de cette application. Déduisez le schéma relationnel
de la base de données.
Exercice 1.2 : "Salles de concert"
On veut construire à l'aide
du modèle Entité-Association le schéma relationnel
de la base de données d'une société qui gère
des salles de concert. Les salles de concert sont situées
dans différents établissements, chacun pouvant disposer
de plusieurs salles de concert. On connaît pour chaque salle
la capacité en nombre de places, toutes les places étant
de la même catégorie. Plusieurs oeuvres musicales
peuvent être auditionnées lors de chaque concert.
La base de données doit permettre de répondre à
des questions comme:
¨ Quel est l'auteur (ou quels sont les auteurs) d'une oeuvre musicale ?
¨ Quels musiciens participent à un concert ?
¨ Quel est le rôle d'un musicien dans une oeuvre donnée lors d'un concert ?
¨ Où et quand a lieu un concert ?
¨ Pour un concert combien de places sont réservées ?
On demande d'établir un schéma Entité-Association de cette application.
On en déduira le schéma
relationnel de la base de données correspondante.
Exercice 1.3 : "Airix"
On veut établir le modèle
Entité-Association de la compagnie aérienne AIRIX
afin d'implanter une base de données où seront stockées
des informations relatives aux horaires des vols, aux passagers
et à leurs réservations, au personnel affecté
aux vols prévus. Parmi les membres des équipages
on s'intéressera particulièrement aux pilotes et
à leur habilitation à piloter certains types d'avion.
Très concrètement la base de données devra
permettre de savoir:
¨ Comment joindre tous les passagers d'un vol,
¨ Quels sont les membres d'un équipage,
¨ Quel avion est affecté à un voyage particulier,
¨ Pour quels type d'avions est breveté un pilote,
¨ Quels sont les horaires des avions Paris-Caracas (horaire hebdomadaire), etc.
Le personnel de la compagnie AIRIX est identifié par un numéro (NUMEMP) et décrit par son nom (NOM), son prénom (PRENOM), son adresse (ADRESSE), son numéro de téléphone (NTELEPHONE) et son salaire mensuel (SALAIRE).
Parmi les membres du personnel, on distingue les pilotes afin d'indiquer les brevets qu'ils possèdent, différents renseignements professionnels et de préciser les avions qu'ils peuvent piloter avec ces brevets.
Chaque appareil possédé par AIRIX est doté d'un numéro de série (NUMSER) propre à la compagnie
Pour chaque appareil on connaît aussi l'avionneur et le numéro de modèle (ces deux informations constituent ce que l'on appelle l'avion: ex BOEING 747).
Les passagers sont repérés par leur nom (PNOM), leur adresse (PADRESSE) et leur numéro de téléphone (PTELEPHONE). On connaît aussi les départs (DEPARTURE) sur lesquels on les a enregistrés (BOOKED-ON).
Un départ est un vol à une certaine date (DATE).
Chaque vol fait l'objet d'au moins un départ.
Les vols sont repérés par un numéro (NUMVOL), une origine (SOURCE) et une destination (DEST) et différentes villes intermédiaires (chaque couple de villes reliées définit un tronçon). Pour chaque ville desservie on connaît l'heure d'arrivée (ARR-TIME) et l'heure de départ (DEP-TIME) du vol considéré.
Les avions qui peuvent être affectés à un vol sont connus.
Pour chaque tronçon correspondant à un départ - un pilote doit obligatoirement avoir été désigné - un appareil doit obligatoirement avoir été affecté.
On déduira de la modélisation
entité-association le schéma relationnel de la base
de données. Pour simplifier, dans une première étape
de l'exercice, on supposera que chaque vol n'a qu'une étape.
On complétera ensuite en supposant qu'un vol peut avoir
plusieurs étapes et que passagers et équipage peuvent
changer en cours de voyage.
Exercice 1.4 : "La société W"
Organisation générale de l'entreprise : les usines du groupe industriel W sont situées dans certaines villes de certains départements géographiques. Il en est de même des dépôts qui sont distincts des usines. Les produits fabriqués et distribués par le groupe W ont un numéro, une désignation et un prix unitaire. Les clients ont chacun un numéro qui les identifie, chacun est domicilié dans une ville. Chaque dépôt a des produits en stock en quantité connue. Une partie de ces stocks peut être réservée pour satisfaire des commandes de clients en instance. Chaque usine a des produits en cours de fabrication en quantités connues. La date de disponibilité d'une fabrication est connue. Chaque département est lié à d'autres départements (frontière commune). Chaque fabrication est destinée à des dépôts. La répartition des quantités destinées à chaque dépôt est connue. Les dépôts ne peuvent être alimentés que par des usines géographiquement liées. Pour chaque quantité d'une fabrication destinée à un dépôt, on connaît la part déjà réservée pour des commandes clients.
Traitement des commandes clients
: une commande est passée
par un client à une certaine date. Elle indique la date
limite de livraison et est repérée par un numéro.
Un produit ne peut apparaître qu'une seule fois dans une
commande et on en connaît la quantité commandée.
Pour chaque commande arrivant dans le groupe, on recherche si
elle peut être totalement prise en portefeuille, sinon la
commande est refusée. Les règles de prise en compte
d'une commande sont les suivantes:
¨ chaque produit de la commande ne peut provenir que d'un dépôt géographiquement lié au département du client .
¨ la quantité totale d'un produit doit être soit disponible en stock, soit attendue par le dépôt en provenance d'une usine à une date antérieure à la date limite fixée par le client (on doit connaître l'origine exacte du produit au moment de la prise de commande) .
¨ lorsqu'une commande peut être livrée, c'est-à-dire lorsque tous les produits sont effectivement en stock, elle change de statut et devient livrable. Une date de livraison est alors choisie (elle doit être antérieure à la date limite).
Etude : On veut construire une base de données relationnelle afin de gérer la société W et ses commandes. Pour cela on demande:
1. d'établir le modèle Entité-Association correspondant.
2. d'en déduire un schéma relationnel
Exercice 1.5 : "Invitations et réceptions"
Je veux concevoir une base de données personnelle à propos d'invitations et de réceptions que j'ai organisées. Lorsque j'ai organisé une réception, j'enregistre dans ma base de données la liste des personnes présentes et la date (jour, mois, année) de la réception.
Sur les personnes je connais les informations
suivantes: nom, prénom, sexe, opinion politique, adresse,
numéro de téléphone personnel et éventuellement
professionnel. J'enregistre aussi:
¨ leurs goûts. Une personne peut être passionnée par un ou plusieurs domaines: peinture, opéra, jazz, littérature, plongée sous-marine, rafting ...
¨ les vins qu'elles aiment boire,
¨ les liens entre personnes, du type: mariage, concubinage, parent-enfant etc. et les inimitiés.
Ma base contient aussi des informations sur les menus servis aux invités. Pour cela j'ai défini un ensemble de plats pris comme référence dans un catalogue. Pour chaque plat, je connais son nom et sa nature: entrée, viande, poisson, gibier, fromage, dessert ... A un repas on sert des vins. Un vin est caractérisé par un nom (de terroir ou de cépage), un millésime, une région et un type (blanc sec, blanc liquoreux, gris, rouge, rosé ...). Les noms de terroir ou de cépage sont extraits d'un catalogue pour avoir une liste de référence.
Enfin je dispose dans ma base de données d'informations sur les affinités entre les vins et les plats. Par exemple je veux enregistrer des faits comme avec du crottin de Chavignole le Sancerre blanc est parfait, ou un Bourgogne aligoté convient tout à fait au saumon fumé ou encore des phrases plus générales comme un blanc sec d'Alsace accompagne très bien un munster.
Proposez un modèle Entité-Association
de cette application. Déduisez-en le schéma de la
base de données relationnelle correspondante.
Exercice 1.6 : "Société de tourisme"
On veut établir la base de données d'une société de tourisme spécialisée dans les excursions en autobus. La base de données doit permettre de gérer les clients, de donner des informations sur les excursions du catalogue de la société, de gérer le parc de véhicules et le personnel de la société, et d'affecter les chauffeurs et hôtesses d'accompagnement ainsi que les clients ayant réservé une place et les autobus à chaque voyage, un voyage étant la réalisation d'une excursions à une date précise.
Plus précisément, on veut pouvoir :
¨ Identifier un client, le joindre par téléphone ou par courier, savoir les réservations qu'il a effectuées.
¨ Décrire une excursion par un nom et un libellé (attractif), son point de départ, le lieu but de l'excursion, une référence à un descriptif détaillé, sa durée (une demi-journée ou une journée), son prix, ses dates, ...
¨ Connaître pour chaque membre du personnel de la société, en dehors de ses coordonnées personnelles, sa qualification et sa fonction et le service auquel il est affecté. Pour les chauffeurs, on voudra de plus pouvoir retrouver des informations sur leur permis de conduire, les types d'autobus qu'ils ont conduits, les références des accidents dans lesquels ils ont été impliqués,...
¨ Avoir les élément descriptifs principaux de chaque véhicule.
¨ Connaître tous les éléments de chaque voyage : date, excursion, véhicule affecté, chauffeur, hôtesse, clients ayant réservé,...
Etablir le schéma entité
/ association de cette application et en déduire le schéma
relationnel.
Exercice 1.7 : "Informations métro"
Dans le souci d'informer ses voyageurs sur son offre de transport la RATP veut construire une base de données, limitée dans un premier temps au métro, qui permettra à tout voyageur d'évaluer précisément le temps nécessaire pour aller d'une station quelconque du réseau à une autre (au cas où plusieurs trajets seraient possibles le logiciel de gestion des requêtes pourra présenter au voyageur une ou plusieurs réponses bien choisies : ce problème relève de la programmation d'application et non de la base de données proprement dite et est donc hors du champ d'intérêt de ce sujet). Les horaires sont cadencés en fonction des types de tranche horaire, heure creuse, heure de moyenne charge ou heure de pointe qui déterminent le temps d'écart entre deux trains successifs. En revanche on considérera que la vitesse des trains et la durée des arrêts en gare sont les mêmes quelle que soit la tranche horaire. La durée pour chaque changement de métro (tenir compte des sens des changements) a été évaluée en moyenne pour un voyageur moyennement rapide et est considérée comme indépendante de l'heure. Elle est complétée par l'indication pour chaque changement de la distance à parcourir, en mètres, et du nombre de marches à monter et à descendre.
1 Proposez une modélisation Entité-Association de cette application permettant à des programmes d'extraire de la base les données nécessaires à l'information des voyageurs précisée ci-dessus.
2 En déduire le schéma relationnel de la base de données.
Note : de fait il existe le système
SUROIT de la RATP, mais il en fait beaucoup plus...
Exercice 1.8 : "Enseignants - Chercheurs"
On désire gérer les emplois du temps des différents personnels (enseignants, enseignants-chercheurs et chercheurs ) de l'UFR, pour savoir à tout moment s'il est possible de les joindre, et où. Pour cela, on considère que, en dehors des périodes où ils peuvent être joints dans leur bureau, les personnels peuvent être en réunion, quel que soit leur statut. Une réunion est désignée par une date précise, une tranche horaire et une salle de réunion. On veut connaître les autres personnes participant à la réunion.
Chaque personne est désignée par son nom, son prénom, le bureau où on peut la joindre.
Les enseignants peuvent, de plus, être en cours. Un cours est identifié par la matière enseignée à laquelle est affectée toujours la même salle. Il est désigné par une période de début et de fin (ex. de février à mai), un jour de la semaine, une tranche horaire et une salle de cours. Plusieurs enseignants peuvent enseigner la même matière dans l'année, à des jours et créneaux horaire différents. Un enseignant peut enseigner plusieurs fois la même matière dans l'année, à des périodes différentes.
Les chercheurs peuvent être à certaines périodes de l'année en mission en dehors de l'UFR. Une mission est désignée par une date de début et de fin, un lieu de mission avec le numéro de téléphone correspondant. Les chercheurs appartiennent à un laboratoire dont on peut joindre le secrétariat en cas d'urgence.
Les enseignants-chercheurs sont à la fois enseignants et chercheurs, avec un pourcentage plus ou moins grand d'enseignement (par rapport à la recherche) à effectuer. Ils peuvent donc être soit en réunion, soit en mission, soit en cours.
Etablir le schéma Entité-Association
de cette application.
Exercice 1.9 : "Société Française d'Archéologie"
La Société Française d'Archéologie est une société savante ayant pour but la constitution d'une base d'informations et la gestion d'une bibliothèque. Cette base doit gérer des objets archéologiques et des publications de ces objets.
Les objets archéologiques sont caractérisés par un numéro d'identification, un type (ex: vase), une description sommaire, une datation qui est une année, le site où ils ont été découverts. Ils peuvent être exposés dans un musée. Une ville peut avoir plusieurs noms : les anciens et le nouveau (ex : Byzance, Constantinople et Istanbul). Pour simplifier, on se limitera à un seul nom ancien. Pour chaque site, on précisera la ville à laquelle il se rattache et un numéro d'ordre pour cette ville. En effet, une ville archéologique peut avoir plusieurs sites. La civilisation du site est une grande catégorie comme "romaine" ou "crétoise". Un musée est caractérisé par la ville où il se trouve et par son nom.
La bibliothèque comprend les
publications caractérisées par un titre, une date
et un éditeur. Elles sont écrites par un ou plusieurs
auteurs. Chaque auteur est identifié par ses nom et prénom.
Pour faciliter l'accès à la base de données,
on veut pouvoir retrouver toutes les publications concernant un
objet, et inversement tous les objets cités dans une publication.
Exercice 1.10 : "Hôpital Jacques Monod"
L'hôpital Jacques Monod souhaite créer une base de données pour gérer l'ensemble des hospitalisations de l'établissement.
L'hôpital comprend des services qui sont identifiés par un code et un nom. Chaque service est localisé dans un bâtiment et est dirigé par un directeur. Un bâtiment comprend plusieurs salles. Chaque salle a un numéro (relatif au service), un nombre de lits et un(e) surveillant(e) responsable qui est un(e) infirmier(e). l'hôpital emploie du personnel : médecins et infirmiers. Chaque employé a un nom, un prénom, une adresse et un numéro de téléphone. Chaque médecin a une spécialité. Les infirmiers sont rattachés à un service (unique), travaillent de jour ou de nuit et ont un salaire. Un directeur de service est un médecin; les médecins ne sont autorisés à diriger qu'un seul service et ne sont pas affectés à un service particulier.
Dans cet hôpital, des malades
viennent pour une consultation ou pour une hospitalisation. Chaque
malade a un nom, un prénom, une adresse, un numéro
de téléphone et une mutuelle. Il est suivi par un
ou plusieurs médecins. S'il est hospitalisé, on
doit connaître son numéro de lit (relatif à
la salle) et le diagnostic le concernant.
Exercice 1.11 : "gestion d'un parc de véhicule"
Un organisme souhaite informatiser la gestion d'un parc de véhicules et notamment le suivi des réparations et des entretiens périodiques.
Les véhicules sont caractérisés par le numéro d'immatriculation, l'année de fabrication, la date d'achat, le numéro de série et le kilométrage. Les modèles des véhicules sont caractérisés par un code (205XL, Twingo), une marque, un nombre de places, une puissance et le carburant utilisé.
Les véhicules sont soumis à des entretiens périodiques, dont la fréquence varie selon les modèles. Il arrive également qu'un véhicule soit accidenté.
Les travaux d'entretien et de réparation sont assurés par des garages caractérisés par un nom, un nom de gérant et la marque qu'il représente.
Lorsqu'un véhicule doit être révisé ou réparé, le gestionnaire du parc établit une demande de travaux comprenant la nature des travaux à effectuer et la date de fin de travaux souhaitée. S'il s'agit d'un accident, il indiquera également la date de l'accident et le nom d'expert chargé de cet accident. Celui-ci précisera la nature des travaux à effectuer. A la fin des travaux, une facture sur laquelle figurent la date de fin des travaux et le montant des travaux est envoyée au gestionnaire.
L'histoire d'un véhicule est conservée dans un carnet de bord. A l'achat du véhicule, ce carnet est partiellement rempli en précisant la date d'achat ainsi que le kilométrage. A chaque intervention sur la voiture, une nouvelle page de ce carnet est remplie avec la date de fin des travaux., le kilométrage, la nature des travaux ainsi que le motif de l'intervention (révision ou réparation);
2.Modèle Relationnel et Algèbre
Exercice 2.1 :
Soit deux relations r(A B C) et s(B C D) avec a Î dom(A) et b Î dom(B).
Les expressions suivantes sont-elles bien formées ?
1. r È
s 2.
p B(r) - p
B(s) 3.
s B=b (r) 4. s A=a, B=b
(s)
Exercice 2.2 :
Soit les deux relations suivantes :
| r | s | |||||
| Cours | Etudiant | Note | Cours | Prof | ||
| Math | Toto | A | Math | Martin | ||
| Math | Lulu | B | Physique | Dupond | ||
| Latin | Toto | C | Latin | Durand | ||
| Physique | Toto | A | ||||
avec Dom (Cours) = { Math, Physique, Latin }
Dom (Etudiant) = { Toto, Tulu }
Dom (Note) = { A,B,C }
Dom (Prof) = { Martin, Dupond, Durand }
Calculer et exprimer en français les requêtes:
s Cours = Math (r)
p Cours (s) - p Cours (r)
p Cours (r) - p Cours (s)
p Etudiant ( r ÷ ( p Cours (s)))
p Prof ( s Note = A Ù Etudiant = Toto ( r ¥ s ))
Exercice 2.3 :
Exprimez les opérateurs
de jointure, de q -jointure et de division à
l'aide des 5 opérateurs de l'algèbre relationnelle
que vous rappellerez.
Exercice 2.4 :
Soit S une suite d'opérations
de mise à jour sur une relation r . Dans le cadre particulier
d'un langage relationnel, le résultat peut-il dépendre
de l'ordre dans lequel ces opérations sont effectuées
s'il s'agit d'une suite :
¨ d'ajouts,
¨ de suppressions,
¨ d'ajouts et de suppressions,
¨ d'ajouts et de modifications,
¨ de modifications uniquement ?
Illustrez vos réponses
par des exemples.
Exercice 2.5 :
Une base de données de schéma R(A,B,D) et Q(A,B) contient les n - uplet suivants :
| r | q | ||||
| A | B | D | A | B | |
| a1 | b1 | d1 | a1 | b1 | |
| a1 | b1 | d2 | a2 | b2 | |
| a1 | b2 | d1 | |||
| a2 | b2 | d1 | |||
| a3 | b1 | d2 | |||
| a2 | b2 | d2 | |||
| a2 | b2 | d3 | |||
| a1 | b1 | d4 | |||
1 Quels sont les nuplets de j = p D (r ¥ q) où la jointure est naturelle, c'est-à-dire qu'elle porte sur tous les attributs de même nom dans les deux relations ? Caractérisez en français les n-uplets de j par rapport à ceux de r et de q.
2 Quels sont les n-uplets de u = r ¸ q ? Caractérisez en français les n-uplets de u par rapport à ceux de r et de q.
3 Quels sont les n-uplets de
r - ( u * q)
? Donnez leurs caractérisation en français.
Exercice 2.6 :
Soit E1, E2, E3... des expressions relationnelles
A1, A2, A3..., B1, B2, B3 ... des attributs
1 Les équivalences1
suivantes sont-elles vraies dans tous les cas ? Sinon dans quels cas sont-elles vraies?
a) E1 ¥ E2 º E2 ¥ E1 (Jointure naturelle)
b) E1 ¥ F E2 º E2 ¥ F E1 ( q -jointure)
c) (E1 ¥ E2 ) ¥ E3 º E1 ¥ ( E2 ¥ E3 )
d) p A1,...,An ( p B1, ...,Bn (E)) º p A1, ...,An (E)
e) s F1 ( s F2 (E)) º s F1 Ù F2 (E) º s F2 ( s F1(E))
f) p A1,...,An ( s F (E)) º s F ( p A1,...,An (E))
g) s F (E1 - E2) º s F (E1) - s F (E2)
2 Quel peut être l'intérêt
de trouver ainsi des équivalences entre expressions relationnelles
?
Exercice 2.7 :
Soit la base de données relationnelle de schéma :
R1(Parent, Enfant), R2(Personne, Age, Sexe), R3(Enfant, Ecole)
où Parent, Enfant et Personne sont des attributs de même domaine.
Exprimer, quand c'est
possible, en algèbre relationnelle les requêtes suivantes.
En cas de besoin on renommera des attributs et/ou les relations:
1 Quels sont les enfants de Pierre ?
2 Quels âges ont les enfants de Marie ?
3 Combien Paul a-t-il de filles ?
4 Quel est l'âge moyen des personnes répertoriées dans la base ?
5 Qui sont les grands parents de Jacques ?
6 Quels parents n'ont que des garçons ?
7 Quels couples de parents ont au moins deux enfants ?
8 Liste des parents et des écoles de leurs enfants.
9 Liste des parents qui ont au moins un enfant dans chacune des écoles présentes dans la base.
10 Quels sont les oncles de Tristan ? On prendra le terme oncle dans son acception la plus stricte: frère du père ou de la mère.
11 Qui n'a pas d'enfant scolarisé ?
12 Quels parents ont au moins un fils plus agé qu'une fille ?
13 Quels sont les arrière-grands-parents de Bérénice ?
Exercice 2.8 :
Une association dispose d'un certain nombre de centres sportifs où ses adhérents peuvent s'inscrire en vue de la pratique de sports. Pour la gestion de ses installations elle dispose d'une base de données de schéma S1 :
Pratique(Personne, Sport), qu'on abrégera en R1(P, S),
Est_Membre(Personne,Centre_Sportif) abrégé en R2(P, T),
Propose(Centre_Sportif, Sport) abrégé en R3(T, S).
Exprimez les requêtes
suivantes en algèbre relationnelle :
1 Quels centres sportifs proposent au moins un sport pratiqué par Pierre ?
2 Quels centres sportifs proposent tous les sports pratiqués par Henri ?
3 Quels centres sportifs proposent tous les sports pratiqués par chacun de leurs membres?
4 Quels sports offerts par l'association ne sont pas proposés par le centre Les Joyeux Musclés ?
5 Quels centres sportifs proposent au moins deux sports pratiqués par Louis ?
6 Quels centres sportifs proposent les sports pratiqués par Jacques et Jean ?
7 Donnez les couples de personnes tels que chaque personne du couple pratique au moins un sport que l'autre pratique et au moins un sport que l'autre ne pratique pas.
Exercice 2.9 :
L'association sportive présentée à l'exercice précédent hésite sur le choix du schéma de sa base de données. Vaut-il mieux choisir S1 proposé dans l'exercice précédent ou bien préférer une base dont le schéma S2 est réduit à une relation R (P, S, T). Un nuplet de R indique le nom d'une Personne qui pratique un Sport dans un Centre Sportif.
1 Quelles différences voyez-vous entre les deux schémas du point de vue de la sémantique des informations qu'on peut mémoriser dans la base ?
2 Quelles informations
peut-on mémoriser dans une base et qu'on ne pourrait pas
mémoriser dans l'autre? Donnez des exemples pour chacun
des deux cas.
Exercice 2.10 :
Soit le schéma de la base de données de l'"Officiel des spectacles" suivant :
SALLE (NOM, HORAIRE, TITRE)
FILM (TITRE, REALISATEUR, ACTEUR)
PRODUIT (PRODUCTEUR, TITRE)
VU (SPECTATEUR, TITRE)
AIME (AMATEUR, TITRE)
où les attributs prennent leurs valeurs dans les domaines suivants:
NOM ® noms de salles
HORAIRE ® heures
TITRE ® titres de films
REALISATEUR, ACTEUR, PRODUCTEUR, SPECTATEUR, AMATEUR ® noms de personnes
Ecrire les requêtes suivantes en algèbre relationnelle :
1 Où et à quelle heure peut-on voir le film "Out of Africa" ?
2 Quels sont les films réalisés par Marcel Carné ?
3 Quels sont les acteurs de "Mission" ?
4 Où peut-on voir un film où joue Arletty ?
5 Quels sont les acteurs qui ont produit un film ?
6 Quels sont les acteurs qui produisent un film dans lequel ils jouent ?
7 Quels sont les acteurs qui jouent dans les films de Resnais ?
8 Quels acteurs jouent dans tous les films ?
9 Quels acteurs jouent dans tous les films de Tati ?
10 Qui produit tous les films de Tarkowski ?
11 Quels spectateurs ont vu tous les films ?
12 Quels sont les spectateurs qui aiment tous les films qu'ils ont vu ?
13 Où peut-on voir Christophe Lambert après16h ?
14 Quels films ne passent dans aucune salle ?
15 Qui produit un film qui ne passe dans aucune salle ?
16 Quels sont les producteurs qui ont vu tous les films qu'ils produisent ?