Exos Algebre Relationnel

Exercices simples Exercice 1 :

Soit le système d'information d'une compagnie d'assurance : Des employés identifiés par leur matricule gèrent des contrats d'assurance. Chaque contrat n'est géré que par un employé, et possède un numéro distinct, un objet et une période de validité représentée par une date de début et une durée en années. Pour chaque employé, on connaît le nom, l'adresse et le grade. Questions : 1) Définir le schéma relationnel de la base de données (BD) de ce système d'information : les relations, les attributs et leur domaine, les clés primaires et les clés étrangères.

Exercice 2 :

On considère la relation suivante, composée des attributs A, B, C et D : A B

C

a1 b1

c1

d1

a1 b2

c1

d2

a2 b2

c2

d3

a3 b1

c1

d2

a4 b4

c3

d2

D

Questions :

1) Quel est le degré de cette relation ? 2) Quelle est sa cardinalité ? 3) L'un des attributs peut-il jouer le rôle de clé ? 4) Quelles sont les associations d'attributs qui pourraient jouer le rôle de clé ?

Exercice 3 :

Reprenons le schéma relationnel obtenu dans l'exercice 1 et modifions l'énoncé :

Le numéro d'un contrat dépend de l'année de création du contrat. En conséquence, 2 contrats créés 2 années différentes peuvent avoir le même numéro de contrat. Questions : 1) Quelle est l'incidence au niveau du schéma relationnel de la BD ?

Exercices complexes Exercice 5 :

Soit le schéma relationnel suivant : FOURNISSEUR ( numéro-fournisseur, nom, ville ) PRODUIT ( code produit, libellé, origine, couleur) FOURNITURE (#numéro-fournisseur, #code-produit, quantité) On sait également que des fournisseurs sont enregistrés dans la BD, même s'ils ne fournissent pas de produits. Questions : Construire les arbres algébriques correspondant aux requêtes suivantes :

a)Numéros des fournisseurs qui me fournissent au moins un produit. b) Numéros des fournisseurs qui me fournissent au moins le produit dont le

numéro est P6. c) Numéros des fournisseurs qui me fournissent quelque chose d'autre que le produit P6. d) Numéros et noms des fournisseurs qui ne me fournissent rien. e) Numéros des fournisseurs qui me fournissent quelque chose mais pas le produit P6. F) Noms des fournisseurs trouvés en c).

g) Numéros des fournisseurs qui me fournissent tous les produits originaires de DIJON. h)

Noms et villes des fournisseurs qui me fournissent au moins un

produit originaire de leur ville. i) Numéros des fournisseurs qui ne fournissent que des produits verts.

Exercice 6 :

Soit le schéma relationnel suivant :

EMPLOYE (matricule, nom_employé, date-embauche, qualification, #numéroservice, #code-indice) SERVICE (numéro-service, #matricule-chef, nom-service) SALAIRE (#code-indice. #Numéro-service, montant-salaire) INDICE (code-indice, libellé ) Questions : Construire les arbres algébriques des requêtes suivantes : a) Le nom de chaque employé et de son service. b) Le nom du service dont le chef s'appelle MARTIN. c) Le nom, la date d'embauché et le salaire du chef du service comptabilité. d) Le nom des employés du service client qui gagnent plus que le chef du service fournisseur. e) Le nom des employés du service client qui gagnent moins de 7000 F ou plus que le chef du service fournisseur (utiliser un opérateur d'union). f) Le nom des employés qui gagnent moins de 7000 F et dont le chef de service gagne plus de 10000 F (utiliser un opérateur d'intersection).