EXAMEN FINAL

Question 1

Alice est une administratrice d’une base de données. Un jour, elle remarque que Bob, un utilisateur légitime, se connecte à la base de données et télécharge une grande quantité de données. Plus tard, elle réalise que le contenu de la base de données a été dérobé et se retrouve maintenant en vente en ligne. Après investigation, Bob n’est pas responsable, ses informations de connexion lui ont été dérobées à son insu.
De quel type d’attaque s’agit-il?

Answer 1

Vol d’identité (hameçonnage)

Question 2

Une compagnie considère le salaire de ses employés comme une information confidentielle, mais est obligée de publier le salaire moyen de chaque département. Le nombre d’employés dans chaque département est une information publique. Bob est jaloux de la nouvelle employée, Alice, et veut connaitre son salaire. Il obtient donc le salaire moyen et le nombre d’employés du département qui va accueillir Alice la journée avant son embauche formelle, et la journée après son début, et utilise ces statistiques pour calculer l’information qu’il désire.
De quel type d’attaque est-ce qu’il s’agit?

Answer 2

Canal caché

Question 3

Quel niveau d’isolation minimal devez-vous utiliser pour prévenir ce problème? lecture fantôme.

Answer 3

SERIALIZABLE

Question 4

Quel niveau d’isolation minimal devez-vous utiliser pour prévenir ce problème? mise à jour perdue.

Answer 4

REPEATABLE READ

Question 5

Une requête populaire est SELECT * FROM Employes WHERE salaire > 40000 AND age = 42;. Vous avez l’option de créer un index de hachage non-groupé sur age, un index de hachage non-groupé sur salaire, ou un index de hachage non-groupé sur (age, salaire). Lequel choisir? Expliquez.

Answer 5

Index sur age car c’est le seul qui s’applique dans ce cas.

Question 6

Une requête populaire est SELECT * FROM Employes WHERE salaire > 40000 AND age = 42;. Vous avez l’option de créer un index de hachage groupé sur (age) ou un index en arbre B groupé sur (salaire, age). Lequel choisir? Expliquez.

Answer 6

Index de hachage lira un ou deux secteurs d’âge = 42 pour trouver les personnes ayant le bon salaire. Index en arbre B ordonne par salaire et lit un secteur par (salaire, 42). Si on suppose plusieurs personnes de 42 ans avec une gamme de salaires > 40k, alors sélectionner par âge est plus avantageux.

Question 7

Une requête populaire est SELECT nom FROM Employes WHERE age = 28 AND salaire = 50000;. Vous avez l’option de créer un index en arbre B non-groupé sur (age, salaire) ou un index en arbre B non-groupé sur (salaire,age). Lequel choisir? Expliquez.

Answer 7

ça ne fait pas de différence car l’optimisateur de requêtes peut changer l’ordre du WHERE pour l’adapter à l’index disponible.

Question 8

Une requête populaire est SELECT nom FROM Employes WHERE age > 28 AND salaire = 50000;. Vous avez l’option de créer un index en arbre B non-groupé sur (age, salaire) ou un index en arbre B non-groupé sur (salaire,age). Lequel choisir? Expliquez.

Answer 8

L’index sur (salaire, age) car il sera plus sélectif.

Question 9

Une requête populaire est SELECT * FROM Employes WHERE ID = 8 ORDER BY nom;. Vous avez l’option de créer un index de hachage non-groupé sur ID ou un index de hachage groupé sur ID. Lequel choisir? Expliquez.

Answer 9

L’index non-groupé, car la requête est une égalité de clé primaire et donc retourne toujours un seul tuple.

Question 10

Considérez les deux requêtes suivantes :
 SELECT nom FROM Employes WHERE age > 28 AND salaire < 50000.
 SELECT nom FROM Employes ORDER BY age;
Vous avez le choix entre un index en arbre B non-groupé sur age ou un index en arbre B nongroupé sur (salaire, age, nom). Dans quel cas est-ce que le deuxième index sera préférable?

Answer 10

Le deuxième index fait de la requête 1 une requête index-seulement très efficace mais ne s’applique pas à la requête 2. Donc cet index est préférable si la requête 1 est plus fréquente ou importante à optimiser que la 2.

Question 11

Considérez la requête suivante : SELECT nom, min(age) FROM Employes WHERE titre = ‘associé’;.
Le SGBDR ne supporte pas les requêtes d’index seulement. Proposez le meilleur index pour améliorer sa performance.

Answer 11

Index en arbre B non-groupé sur (titre, age).

Question 12

Considérez les deux requêtes suivantes
 SELECT SUM(salaire) FROM Employes WHERE titre = ‘directeur’;
 SELECT * FROM Employes WHERE salaire > 50000 ORDER BY titre; Le SGBDR supporte les requêtes d’index seulement. Proposez le meilleur index pour améliorer leurs performances.

Answer 12

Index en arbre B groupé sur (titre, salaire).

Question 13

Quel index améliorera le plus les performances de la requête :

SELECT E.nom
FROM Etudiants E
WHERE E.age > 10
GROUP BY E.cote;

A. Index en arbre B groupé sur E.age
B. Index en arbre B groupé sur E.cote
C. Index en arbre B groupé sur <E.age, E.cote>
D. Pas d’index

Answer 13

D Pas d’index

Question 14

Quel index améliorera le plus les performances de la requête :

SELECT E.nom
FROM Etudiants E
WHERE E.age = 19 AND E.cote = ‘A’;
A. Index de hachage non-groupé sur E.age
B. Index de hachage non-groupé sur E.cote
C. Index de hachage non-groupé sur <E.age, E.cote>
D. Pas d’index

Answer 14

C Index de hachage non-groupé sur <E.age, E.cote>

Question 15

Quel index améliorera le plus les performances de la requête :

SELECT E.nom
FROM Etudiants E
WHERE E.age > 19 AND E.cote = ‘A’;

A. Index de hachage groupé sur <E.age, E.cote>
B. Index de hachage groupé sur <E.cote, E.age>
C. Index en arbre B groupé sur <E.age, E.cote>
D. Index en arbre B groupé sur <E.cote, E.age>

Answer 15

D. Index en arbre B groupé sur <E.cote, E.age>

Question 16

Quel index améliorera le plus les performances de la requête :

SELECT E.cote, MIN(E.age)
FROM Etudiants E
GROUP BY E.cote;

A. Index en arbre B groupé sur E.cote
B. Index en arbre B groupé sur E.age
C. Index en arbre B non-groupé sur <E.age, E.cote>
D. Index en arbre B non-groupé sur <E.cote, E.age>

Answer 16

D. Index en arbre B non-groupé sur <E.cote, E.age>

Question 17

Quel index améliorera le plus les performances de la requête :

SELECT E.nom
FROM Etudiants E
WHERE E.age <= 40 AND E.cote = ‘A’;

A. Index en arbre B groupé sur <E.cote, E.age>
B. Index en arbre B non-groupé sur <E.cote, E.age>
C. Index en arbre B groupé sur <E.age, E.cote>
D. Index en arbre B non-groupé sur <E.age, E.cote>

Answer 17

A. Index en arbre B groupé sur <E.cote, E.age>

Question 18

Quel index améliorera le plus les performances des deux requêtes :

SELECT COUNT(*)
FROM Etudiants E
GROUP BY E.cote;

SELECT AVG (E.age)
FROM Etudiants E
WHERE E.cote = ‘A’;

A. Index de hachage non-groupé sur age
B. Index de hachage non-groupé sur <age, cote>
C. Index de hachage non-groupé sur cote
D. Index de hachage non-groupé sur <cote, age>

Answer 18

C. Index de hachage non-groupé sur cote

Question 19

Laquelle de ces requêtes bénéficierait d’un index de hachage groupé sur sa clé de recherche?

SELECT E.nom
FROM Etudiants E
WHERE E.cote = ‘A’;

SELECT E.nom
FROM Etudiants E
WHERE E.nas = ‘123456789’;

A. Les deux en bénéficieraient
B. La première requête mais pas la deuxième
C. La deuxième requête mais pas la première
D. Aucune des deux n’en bénéficierait

Answer 19

B. La première requête mais pas la deuxième

Question 20

Quels conflits se produisent si les trois transactions sont exécutées au niveau d’isolation READ UNCOMMITTED?

A. Mise à jour perdue et lecture fantôme
B. Lecture sale et lecture non-répétable
C. Transactions annulées et lecture fantôme
D. Aucun conflit

Answer 20

A. Mise à jour perdue et lecture fantôme

Question 21

Quels conflits se produisent si les trois transactions sont exécutées au niveau d’isolation READ COMMITTED?

A. Mise à jour perdue
B. Lecture sale
C. Lecture fantôme
D. Aucun conflit

Answer 21

C. Lecture fantôme

Question 22

Quels conflits se produisent si les trois transactions sont exécutées au niveau d’isolation SERIALIZABLE?

A. Mise à jour perdue
B. Lecture sale
C. Lecture fantôme
D. Aucun conflit

Answer 22

D. Aucun conflit