~.,l~t j s\~ ~~M ~)1.~ ~4.

Universit des Sciences et de la Technologie Houari Boumediene

Facult d'Electronique et d'Informatique

Dp art e men t

d'I n for m

Cl

t i que

Concours d'accs au Doctorat LMD Informatique, 2012/2013

Epreuve: Architecture et Administration des SGSD
(Commune aux deux options)
USTHB le 20/10/2013

Exercice W 01 (12 pts)

Soit la base de donnes d'un club questre compose des relations suivantes:
Propritaire (Num-P, Nom-P, Adresse-P)
Jockey (Num-J, Nom-J, Adresse-J)
Cheval (Id-Cheval, Num-Propritaire)
Victoire (Nom-Course, Date, Id-Cheval, Num-Jockey)

1) L'administrateur de la BD cr un utilisateur AGENT qui peut lire le contenu de la table

Propritaire et modifier les tables Jockey, Cheval et Victoire. Donner les requtes utilises
par l'administrateur pour rpondre ce besoin?

2) Comment modifier cette base de donnes afin de connatre le nombre de victoires d'un
jockey et d'un cheval sans avoir les calculer?
3) Donner les requtes permettant ces modifications et quelles sont les consquences de ces

requtes sur les diffrents catalogues. Quel objectif des modles relationnels permet cela.
4) Que faut-il associer comme actions,

quelle relation et quel moment, pour que ces

nombres soient connus automatiquement lors de ('interrogation de cette base de

donnes? Ecrire les requtes sql correspondantes.
5) Quels sont les consquences des objets crs dans la question 4 sur les catalogues?
6) Les cls primaires des relations Propritaire, Jockey, Cheval et Victoi\e sont les attributs

souligns.
a. Quel index devrait tre cre sur la relation Jockey?
b. Si n est le nombre de pages du fichier correspondant la relation Jockey, et que la
hauteur du B-arbre associ cette relation est 3, quel est le nombre d'accs aux
informations sur un jockey quand le numro est donn? quand le nom est donn?
c.

Si cette dernire requte (par nom) se rpte frquemment, quelle solution

proposeriez-vous pour amliorer l'accs. Donner la requte en sql correspondant
votre solution et quelles sont ses consquences sur les diffrents catalogues.

d. Quel module du SGBD va prendre en charge ces diffrents accs et quel objectif est
atteint

Exercice 2 (08 pts)

Soient les transactions Tl, T2, T3 :

Tl
Rl(A) : A--*al
Wl(B) : al-+B
Wl(A): O-+A

1
2

T2
R2(B) : B--*b2
b2 + 2000 --*b2
W2(B) : b2 --*B

13

W3(B) : O--*B
R3(A) : A--*a3
a3+1000--*a3
W3(A) : a3-+A3

Pour A=1000 et B=3000 donnez tous les rsultats corrects de l'excution de ces trois
transactions.
Soit l'ordonnancement ci-dessous:
Rl(A) R2(B) W3(B) Wl(B) Wl(A) W2(B) R3(A) W3(A)
a) Donnez le rsultat de cet ordonnancement s'il s'excute sans restrictions, avec A=1000
et B=3000.
b) Donnez le scenario d'excution de cet ordonnancement en appliquant l'algorithme
d'estampillage deux estampilles, en prcisant galement les valeurs finales de A et B
dans le cas ou initialement A=1000 et B=3000.
c) Appliquer le protocole de verrouillage deux phases cet ordonnancement.
d) Existe-t-il un deadlock ? Si oui, proposer une solution ce problme.