Université d’Ibn Khaldoun – Tiaret 1ière année Master RT (2022 – 2023)

Faculté des Mathématiques et d’Informatique Module : Bases de Données Avancées

Département d’Informatique Semestre 01
Examen Final Durée : 1h30
Exercice 01(12 Pts) :
1. Réécrivez l’Intersection à partir de Différence : Intersection(R1, R2)= ??
2. Réécrivez la Jointure à partir de Produit et Restriction : Jointure(R1,R2,condition)= ??
3. On considère les deux relations suivantes :
FILMS (titre, pays, année, réalisateur, durée) et ACTEURS (titre, acteur)
où les attributs ont les significations et les types suivants :
- titre : titre d'un film (chaîne 50 caractères)
- pays : pays d'où un film est originaire (chaîne 10 caractères)
- annee : année de sortie du film (entier 4 chiffres)
- realisateur : nom du réalisateur du film (chaîne 20 caractères)
- duree : durée du film en minutes (entier 3 chiffres)
- acteur : nom d'acteur (chaîne 20 caractères)
La relation FILMS donne pour chaque film, identifié par son titre, le pays, l'année de sortie, réalisateur et la
durée. La relation ACTEURS donne pour chaque film l'ensemble des principaux acteurs.

Exprimer, à l’aide de l’algèbre relationnelle et le langage SQL, les requêtes suivantes :

a. Donnez les années de sortie des films dans lesquels l'acteur Ohtmane a joué.
b. Trouver les acteurs qui ont tourné avec Adel comme réalisateur.
c. Trouver tous les acteurs qui ont été partenaires de l'actrice Sarah.
d. Lister les films dans lesquels le réalisateur est aussi acteur.
e. Donnez les acteurs qui jouent dans tous les films de réalisateur Adel.
Exercice 02 (08 Pts) :
1. "Une transaction fait passer la base de données d'un état cohérent à un autre état cohérent". Que veut dire
par une telle cohérence ?
2. Quelle est l’instruction (en SQL) que la transaction exécute pour se supprimer lorsqu’elle détecte certaines
conditions qui font que la poursuite de son exécution s'avère impossible ? on parle de quel type de transaction ?
3. Comment résoudre le problème d’accès concurrent des transactions ?
4. Soit l’ordonnancement de transactions (T1, T2 et T3) suivant :
a. Quel est l’état de la base de données aux instants t6, t7, t11 et t15 ?
b. donnez les résultats de tous les ordonnancements séquentiels possibles pour ces trois transactions.
c. Cet ordonnancement est-il sérialisable? Justifier !
Temps T1 T2 T3 Etat BD
t1 A=5; B=10;
t2 Lire(A,a);
t3 a:=(a*2)-5;
t4 Écrire(a,A);
t5 Lire(A,a);
t6 Lire(B,b);
t7 Lire(A,a);
t8 Lire(B,b);
t9 Lire(B,b);
t10 b:=(b*2)-10;
t11 Écrire(b,B);
t12 tmp:= a;
t13 a:= b;
t14 b:= tmp;
t15 Écrire(a,A);
t16 Écrire(b,B);

Bonne chance.