correction

EVALUATION ANTICIPEE : BASES DE DONNEES-SGBD (PREPA2) 16 décembre 2002
Mme Ounissa BENYATTOU 1
CORRECTION
I. Répondre aux questions suivantes : (4,5 points)
1. Donner la définition d’un modèle de données.
2. Donner la définition d’un index simple.
3. Quel est le rôle de l’optimiseur de requêtes dans un SGBD
II. Choisir la bonne réponse: (13,5 points)
1. Le schéma relationnel d’une base de données est
a. un schéma conceptuel
b. un modèle de données
c. un schéma logique
d. un schéma normalisé
2. Quelle est la mauvaise réponse : Un modèle conceptuel
a. augmente la portabilité des applications
b. fournit une représentation objective du monde réel (réponse acceptable)
c. aide à construire des outils visuels ergonomiques
d. fournit des spécifications non ambiguës des vues utilisateurs
D’une façon générale : un index est un fichier, contenant des enregistrements
[valeur, Adr] où valeur désigne une valeur de la clé de recherche, et Adr l’adresse
d’un bloc mémoire.
NB. Le terme de « clé » signifie ici le « critère de recherche », ce qui diffère de la
clé primaire d’une table.
L'optimiseur consiste à trouver le meilleur ordonnancement possible des opérateurs
exprimés dans une requête relativement à un coût.
Ce coût s'évalue généralement par trois critères qui sont le nombre
d'entrées/sorties, le temps CPU et le nombre de buffers requis.
Pour une requête donnée, l’optimiseur fourni le meilleur plan d’exécution.
Un modèle de données est un formalisme de représentation des données. Il est un
ensemble de concepts permettant la description et la manipulation des données du
monde réel et un ensemble de règles de construction de ces concepts.

EVALUATION ANTICIPEE : BASES DE DONNEES-SGBD (PREPA2) 16 décembre 2002
Mme Ounissa BENYATTOU 2
3. Une instance est
a. un ensemble d’objets du monde réel correspondant à une entité
b. la représentation d’un type d’entités
c. un objet dans la base de données représentant une entité
d. l’ensemble des entités contenues dans la base de données
4. Si on transforme en schéma relationel le type d’entité ‘TE’ dont le schéma conceptuel est le suivant,
quelle sera la forme normale de la relation R(Id, A1, A2) résultante :
a. 1NF (1ière forme normale) ?
b. 2NF (2ième forme normale)?
c. 3NF (3ième forme normale) ?
d. BCNF (forme normale de Boyce Codd)
5. Compléter correctement cette phrase : La clé primaire d’une relation
a. peut avoir une valeur nulle.
b. peut seulement être référencée par une clé étrangère en utilisant le même nom.
c. peut être formée par un ensemble minimal d’attributs donnant une valeur unique à
chaque tuple.
d. ne peut pas être une clé étrangère dans une autre relation.
6. Lequel de ces langages cités, celui qui n’est pas un sous langage de SQL :
a. langage de définition de données (schéma, LDD)
b. langage de requêtes (LMD)
c. langage d’organisation de données (LOD)
d. langage de contrôle de données (LCD)
7. Parmi les opérateurs de l’algèbre relationnelle suivants, Quel est celui qui opère sur des relations de
même schéma :
a. théta-jointure
b. produit cartésien
c. jointure naturelle
d. différence
8. Soit la requête SQL suivante : SELECT * FROM R, S ;
Pour répondre à cette requête, le SGBD utilise (ou réalise) quel opérateur de l’algèbre relationnelle :
a. La projection
b. L’union
c. Le produit cartésien
d. La jointure
9. L’exécution d’une requête par le SGBD se fait en plusieurs étapes, quelle est la première étape
parmi les suivantes :
a. contrôle des droits d’accès
b. analyse syntaxique et sémantique
c. optimisation de la requête
d. génération de plans d’exécution
Id A
TE
A
1 A2

EVALUATION ANTICIPEE : BASES DE DONNEES-SGBD (PREPA2) 16 décembre 2002
Mme Ounissa BENYATTOU 3
III. Traiter l’exercice suivant : (2 points)
Soit le schéma relationnel suivant :
ARTICLES (NOART, LIBELLE, STOCK, PRIXINVENT)
FOURNISSEURS (NOFOUR, NOMFOUR, ADRFOUR, VILLEFOUR)
ACHETER (NOFOUR#, NOART#, PRIXACHAT, DELAI)
Exprimer en terme d’opérateurs relationnels la requête qui permet d’avoir les numéros et libellés des articles
dont le stock est inférieur à 10 ?
NB : - Les clés primaires sont soulignées et les clés étrangères sont suivies de #
- Symboles de notation des opérateurs relationnels :
Π : Projection. σ : sélection (restriction). |X| : Jointure
Réponse : Π NOART, LIBELLE (σSTOCK<10 (ARTICLES)) :
Ordre des opérations algébriques :
1. le SGBD réalise d’abord la sélection des articles dont le « stock <10 », le résultat est stocké
dans une table intermédiaire R1 :
σSTOCK<10 (ARTICLES) Æ R1 puis,
2. il effectue une projection de cette table R1 sur les attributs NOART et LIBELLE qu’il stocke dans
une table R2 (c’est le résultat final) :
Π NOART, LIBELLE (R1) Æ R2 : c’est le résultat.