Bases de Données 1 2022-2023

L2 Informatique 2019-2020
Schéma Entité Association

Exercice 1
Le Schéma entité association suivant décrit une partie des données d’une agence de location :

Employe [0,n]
[1,1] [1,1] loue [0,n]
Num S.S responsable
Nom Client
Contrat de
Prenom location
Adresse conducteur Numero
Numero [1,n] autorise [0,n] Nom
Tel
[1,n] date_signature Prenom
est loue date_debut Adresse
date_fin
Tel
[0,n]
Vehicule
Numero
Modele
Categorie

• Ce schéma permet-il (et pourquoi) de répondre précisément à (Le L en gras majuscule dit implicite-
ment qu’il ne doit y avoir qu’un seul employé...) :
“Quel est le nom de L’employé qui s’occupe du contrat C1234 ?”
“Quel est le nom de L’employé qui s’occupe du client M12 ?”
“Quelle est l’ancienneté de l’employé 1630622213121 ?”
“De combien de Contrats l’employé Pierre Dupond est-il responsable ?”
• Avec ce schéma :
“Un même contrat peut-il concerner plusieurs véhicules ?”
“Quel est le nom de L’employé qui s’occupe du client 1234 ?”
“Peut-on voir apparaître plusieurs clients différents sur un même contrat ?”
“A-t-on le droit d’inscrire un client, sans qu’il loue de véhicule ? ”
“Un employé peut-il louer un véhicule ? ”

Exercice 2 Guide gastronomique

Le syndicat d’initiative d’une grande ville décide de constituer un guide gastronomique des restaurants
de la cité, consultable par minitel. Ce guide doit renseigner les résidents, habitants et touristes sur les
différents plats, et tout particulièrement les spécialités que l’on peut déguster dans cette ville et sur
les vins mis en vente dans les restaurants. Il faudra constituer une base de données où figureront :
1. le catalogue des restaurants de la ville, enregistrés avec un nom, une adresse, les jours d’ouverture,
leurs horaires d’ouverture à midi et le soir, la liste des plats mis à la carte ainsi que la liste des
vins proposés. On considère que les horaires ne changent pas suivant le jour d’ouverture. Un
code d’identification du restaurant peut-être introduit si nécessaire.

2. le catalogue des plats que l’on peut manger en ville. Pour chaque plat, on doit connaître son nom,
sa place dans le repas (entrée, dessert,...), la liste des prix dans les restaurants qui le mettent
à leurs cartes, le nom éventuel du vin recommandé avec ce plat par un grand gastronome, la
couleur du vin en général recommandée, et sur laquelle on se rabat dans les restaurants qui ne
fournissent pas le meilleur vin (cette couleur peut-être différente du celle du vin recommandé).

3. le catalogue des bouteilles de vins que l’on peut trouver en ville, avec pour chacun d’eux des
informations sur le nom du vin, la date de récolte du raisin, la région d’origine, la couleur et la
liste des prix dans les restaurants qui le proposent.
• Proposer un S.E.A.

1
Exercice 3
A)
Employe
Service [1−1] [0−1] Numero
appartient Nom
Nom a
Adresse
Numero
Numero_badge
[1−n] Fonction
a des
locaux dans
accede a
[1−n] [0−n]
[0−n]

Batiment [0−n]

Numero
est interdit dans
[0−1] [0−n]

est dans

[0−n]

Site
Nom
Adresse
B) Employe
Numero
Nom
Adresse
Fonction

rentre
avec

Batiment Badge
Numero numero

Une société souhaitant lutter contre l’espionnage industriel désire contrôler l’accès de son personnel
aux locaux. Voici quelques points du cahier des charges.

1. Elle possède plusieurs sites industriels, chacun contenant un ou plusieurs bâtiments.

2. Chaque service (comptabilité, recherche, entretien ...) de la société peut être réparti sur plusieurs
batiments.
3. Chaque employé de la société, qui fait partie d’un et d’un seul service, possède un badge numéroté
(ce numéro est la seule information présente sur le badge). Par défaut un employé n’accède
qu’aux batiments du service auquel il appartient.

2
 4. On peut toutefois spécifiquement octroyer ou interdire l’accés d’un batiment X à un employé Y ,
que le batiment X abrite ou non le service de Y .

5. Chaque bâtiment possède une seule entrée, commandée par un lecteur de badge. L’employé qui
désire entrer dans un batiment présente son badge au lecteur. La seule lecture du numéro du
badge doit permettre de décider – sans ambiguité donc – d’ouvrir la porte du batiment.

Questions :

1. On propose un schéma entité-association (celui présenté en A ). Certaines cardinalités sont-elles

mal choisies ? Si oui, pourquoi, et que proposeriez vous ?

2. Concernant les associations entourées de pointillés, que peut-il se passer d’incohérent pour les
données stockées dans cette base ? Comment traiter correctement cette partie du schéma.
Votre solution permet-elle de traiter correctement le dernier point) ?

3. Traitement du badge.

(a) Avec ce schéma entité association, peut-il y avoir :

- des badges non affectés ?
- plusieurs personnes ayant même numéro de badge ?
(b) On propose de remplacer les associations “accède à” et “est interdit dans” par une association
ternaire “employé rentre avec badge dans batiment” (B ), les cardinalités ne sont pas encore
fixées.
Questions :
i) Avec ce schéma, un badge peut-il exister alors qu’il n’a pas été affecté ?
ii) Que proposez vous de choisir comme cardinalités de chacun des liens de cette association
rentre avec ?
iii) Votre proposition permet-elle de traiter correctement toutes les contraintes du cahier
des charges ?
(c) Comment traiter correctement le badge 1 ?

Exercice 4 Parc informatique

Une base de données servira à gérer un parc informatique, ainsi que les logiciels installés sur les
ordinateurs.
Les machines des utilisateurs sont de différents modèles : chaque modèle est caractérisé par sa
marque, son modèle de processeur, la capacité de son disque dur, sa date d’achat. Sur chaque machine
est installé un systéme d’exploitation (Linux, Windows 7, Vista, etc...), chaque système d’exploitation
est installé à une certaine date sur la machine, et nous avons son numéro de licence. Une machine,
repérée par son numéro de série, est en libre service, ou bien affectée à un utilisateur dont on a le nom
et le prénom.
Des logiciels sont disponibles. Nous avons leurs noms, leur type, leur éditeur. Un même logiciel
peut être disponible en plusieurs versions, et plusieurs versions différentes d’un même logiciel peuvent
être installées sur une même machine. Une version est identifiée par son numéro ainsi que par le
système d’exploitation sur la quelle on peut l’installer. La licence d’une version d’un logiciel peut être
: universelle (la version peut être installée sur autant de machines que l’on veut) ou limitée (dans
ce cas le nombre de machines sur le quel on peut installer la version est limité, par exemple on ne
peut installer Autocad2010 que sur 12 machines). Bien sur, à un instant donné, il n’est pas possible
d’installer deux fois la même version d’un même logiciel sur une même machine.
1
Remarque : en SQL, il est possible de demander qu’il n’y ait pas de doublons sur un attribut ou un groupe d’attributs
: de la même manière que PRIMARY KEY, cela se fait en utilisant le mot clé UNIQUE lors de la déclaration de cet
attribut ou de ce groupe d’attributs

3
 La base de données permettra de savoir à quelles dates ont été installées et desinstallées des ver-
sions de logiciels sur des machines. Exemple de questions que l’on peut se poser : connaître la liste
des logiciels actuellement installés sur la machine de monsieur T rucmuche; est-il possible d’installer
Autocad2012pourW indows7 sur la machine 2023188.

1. Donner un schéma entité association pour ce cas. On n’oubliera pas de préciser si les signification
des différentes valeurs possibles des attributs, dans le cas où elles auraient une signification
particulière.

2. Donner la liste de toutes les contraintes d’intégrité que doit respecter la base de données.

Exercice 5 Gestion des sinistres d’une compagnie d’assurances.

Un cabinet d’assurance a plusieurs clients. Chaque client peut avoir un ou plusieurs contrats. Les
biens assurés peuvent être de différentes natures et donner lieu à différents types de contrats, avec ou
sans franchise, garanties et montants assurés, etc... L’adresse des biens assurés n’est pas toujours celle
de l’assuré. Ces contrats peuvent dépendre de la situation et des caractéristiques du bien assuré et de
l’assuré lui-même (fonctionnaire, retraité, celibataire, etc...)
Parfois, un coefficient de réduction majoration peut être attaché à l’usager principal du bien assuré
(ex : assurance auto). L’utilisateur principal n’est pas forcément la personne qui assure le bien. Un
client peut-être à jour de toutes ses primes ou seulement d’une partie.
Il doit être possible de retracer l’historique de chaque contrat : date de signature, prise d’effet,
echéances, sinistres divers et leurs couts, qui a fait signer le contrat, quel est dans l’agence l’interlocuteur
privilégié du client.
Question : Donner un schéma Entité-Association pour ce problème.
Exercice 6 Gestion d’une entreprise de transport.
Une entreprise de transport dispose de camions et de chauffeurs. Chaque camion est caracterisé par
ses capacités (en poids et m3 ).
La Société assure des livraisons. Une livraison concerne un certain nombre de cartons, à porter
d’une adresse à une autre adresse. La prise en charge et le dépot sont effectués le même jour. Les
camions font des tournées pour livrer. Un camion, lorsqu’il fait sa tournée, part à vide du dépot le
matin ; il s’arrête ensuite dans un certain nombre de villes, pour charger ou décharger une livraison,
avant de rentrer à vide le soir au dépot. Un même camion lors de sa tournée assure plusieurs livraisons.
À un instant donné, il peut contenir plusieurs livraisons.
On veut pouvoir répondre aux questions :
• Quelles sont les livraisons faites par le camion 1234 JV 86 le vendredi 15 novembre ? combien de
kilomètres a-t-il effectué depuis la dernière vidange ?
• Quelles sont les livraisons faites par le chauffeur Damien LIGET ?
• Par quelles villes, le camion 1234 JV 86 fait-il sa tournee le vendredi 15 novembre.
• Le camion qu’utilise le chauffeur X le vendredi 15 novembre passe par Niort puis Poitiers. Il faut
faire une livraison de 1m3 et 100Kg entre ces deux villes. Reste-t-il de la place dans le camion ?
• Nous sommes le vendredi 13 aout, 10h30, qui est le chauffeur du camion dont les pneus ont été
changés le 10 aout ?
Question : Donner un Schéma Entité Association pour ce problème. On n’oubliera pas de préciser
toutes les contraintes d’Intégrité à respecter.
Exercice 7
Soient les deux schémas entités association A et B de la page suivante.

4
 1. Déduire du premier schéma un schéma relationnel.

2. Le deuxième schéma représente des locations.

(a) Un client peut-il revenir louer plusieurs fois la même voiture auprès du même vendeur,
pourquoi ?
(b) Commen faire si nous souhaitons qu’un client puisse revenir louer la même voiture auprès
du même vendeur, à condition que ce soit à une date différente ?

Exercice 8

1. Déduire un schéma relationnel du S.E.A. que vous avez créé pour le guide gastronomique.

2. Déduire un schéma relationnel du S.E.A. que vous avez créé pour la gestion d’un parc informa-
tique.

Exercice 9

1. • Dans le cas A) de l’exercice 7, une facture est identifiée non seulement par son numéro de
facture, mais également par son numéro de vendeur. C’est à dire que deux factures peuvent avoir
même numéro, à condition que le numéro du vendeur soit différent. Comment modifier le S.E.A.
pour représenter ceci ?
• Cela a-t-il un sens de dire que des articles sont identifiés non seulement par leur numéro, mais
également par le numéro de facture où ils apparaissent ?

2. Reprendre l’exercice sur la gestion d’un parc informatique. Comment traiter le fait que la licence
d’un logiciel est identifiée non seulement par son numéro de licence, mais aussi par le numéro de
logiciel (deux licences peuvent avoir meme numéro de licence, tant qu’elles ne concernent pas le
meme logiciel ?
Modifier le S.E.A. ainsi que le schéma relationnel déduit dans l’exercice précédent.