Vous êtes sur la page 1sur 5

Nom :

Prnom :
Universit Pierre et Marie Curie - Paris 6 - UFR 922 - Master d'informatique (SAR)

page 1

Bases de Donnes Rparties


Examen du 15 mai 2007
Les documents ne sont pas autoriss Dure : 2h.
Rpondre aux questions sur la feuille du sujet dans les cadres appropris. La taille des cadres suggre celle de la rponse attendue. Utiliser le dos de la feuille prcdente si la rponse dborde du cadre. Le barme est donn titre indicatif. La qualit de la rdaction sera prise en compte. Ecrire lencre bleue ou noire. Ne pas dgrafer le sujet.

Exercice 1 : Questions diverses

3 pts

Question 1. Dcrivez laide dun schma et de quelques phrases le principe de larchitecture hybride utilise dans les bases de donnes parallles.

Question 2. Citez les trois techniques de partitionnement utilises dans les bases de donnes parallles, et dcrivez brivement en quoi elles consistent.

Question 3. Quest-ce quun moniteur transactionnel ? Citez ses principales fonctionnalits.

exam_bdr_AD_2007.doc

Lettres initiales du Prnom et du Nom:

page 2

Exercice 2 : Pannes

2 pts

On considre un systme de reprise sur panne fonctionnant de la faon suivante : Dans un premier temps, une analyse du journal permet de dterminer les pages sales , cest--dire les pages dont les modifications nont pas encore t crites sur le disque, et dterminer les transactions actives. La deuxime phase consiste refaire les oprations qui doivent tre refaites (algorithme REDO). La troisime phase consiste dfaire les oprations qui doivent tre dfaites (algorithme UNDO). Question 1. Soit lextrait de journal suivant : 1. T1 : begin 2. T1 : write (P1) 3. T1 : write (P2) 4. T2 : begin 5. T2 : write (P3) 6. T1 : write (P5) 7. T1: commit 8. T3 : begin 9. T3 : write (P2) 10. T2 : write (P1) 11. T4 : begin 12. T4 : write (P4) 13. T2 : abort 14. T3 : write (P3) Panne !!!!!! Quelles sont les informations produites par la phase danalyse ?
Pages sales :

Transactions actives :

Question 2. Dtaillez les actions de lalgorithme REDO, puis celles de lalgorithme UNDO, en prcisant lordre de parcours du journal.
Actions de lalgorithme REDO :

Actions de lalgorithme UNDO :

exam_bdr_AD_2007.doc

Lettres initiales du Prnom et du Nom:

page 3

Question 3 On suppose quune panne se produit pendant lalgorithme UNDO. Que risque-t-on ? Comment se
prmunir de ces risques ?

Exercice 3 : Conception de BD Rparties

5 pts

Question 1. Trois universits parisiennes (Jussieu, Sorbonne, Dauphine) ont dcid de mutualiser leurs bibliothques et leur service de prts, afin de permettre lensemble des tudiants demprunter des ouvrages dans toutes les bibliothques des universits participantes. Par exemple, un tudiant de Jussieu pourra emprunter des ouvrages la bibliothque de la Sorbonne. La gestion commune des bibliothques et des emprunts est effectue par une base de donnes rpartie, dont le schma global est le suivant : EMPLOYE (Id_pers, nom, adresse, statut, affectation) Lattribut affectation dsigne ici la bibliothque o travaille lemploy. ETUDIANT (Id_etu, nom, adresse, universit, cursus, nb_emprunts) Lattribut universit indique luniversit o est inscrit ltudiant. OUVRAGES (Id_ouv, titre, diteur, anne, domaine, stock, site) Lattribut site indique la bibliothque qui gre cet ouvrage. Lattribut domaine permet de classer les ouvrages en catgories (physique, maths, informatique, mdecine, etc.). Lattribut stock dsigne le nombre douvrages restant disponibles au prt. AUTEURS (Id_ouv, nom_auteur) PRETS (Id_ouv, Id_etu, date_emprunt, date_retour) La gestion de cette application sappuie sur les hypothses suivantes : un employ est affect un seul site un tudiant est inscrit dans une seule universit, mais peut emprunter dans toutes les bibliothques. un ouvrage emprunt dans une bibliothque est rendu dans la mme bibliothque. Le champ nb_emprunts de la relation ETUDIANT est utilis pour limiter le nombre douvrages emprunts simultanment par un tudiant sur lensemble des bibliothques. Il est mis jour lors de chaque emprunt et chaque retour, quelle que soit la bibliothque demprunt. Chaque universit gre ses propres tudiants Chaque bibliothque gre son personnel et les ouvrages quelle dtient.

exam_bdr_AD_2007.doc

Lettres initiales du Prnom et du Nom:


Les relations globales sont fragmentes et rparties sur les diffrents sites.

page 4

Donner la dfinition des diffrents fragments en utilisant les oprateurs de lalgbre relationnelle ainsi que le schma dallocation des fragments.

Question 2. Donnez la dfinition dune fragmentation correcte. Montrez que la fragmentation que vous proposez pour la relation ETUDIANT est correcte.

Question 3. Donner les oprations de reconstruction des relations globales

exam_bdr_AD_2007.doc

Lettres initiales du Prnom et du Nom:


EMPLOYE =

page 5

ETUDIANT =

OUVRAGES =

AUTEURS =

PRETS =

exam_bdr_AD_2007.doc